操作系统概论自考2017年10月真题及答案解析

假定一个阅览室最多可同时容纳100个人阅读，读者进入和离开阅览室时，都必须在阅览室门口的一个登记表上登记。假定每次只允许一个人登记和注销登记(要求互斥)。设阅览室内有100个座位，请用PV操作编写读者进程的同步算法。请补充完整下列程序。

begin

_______①______: semaphore   /定义各个信号量/

_______②______             /各个信号量赋初值/

cobegin

process Reader (i=1， 2， ... ， n)

       begin

             到达阅览室入口处;

             _______③______

             _______④______

            在入口处进行登记;

             _______⑤______

           进入阅览室，进行阅读;

            阅读结束，到达阅览室出口处;

            _______⑥______

           在出口处进行注销登记;

           离开阅览室;

          end;

coend;

end;

设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页数据存储空间，页大小为1KB。操作系统为此进程分配4个块。

当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据，请问答下列问题：

(1)该逻辑地址对应的页号是多少?

(2)若采用先进先出(FIFO)置换算法，则置换了哪一页出去?置换之后，该逻辑地址对应的物理地址是多少?(要求给出计算过程)

何为按序分配资源策略?请简单说明该策略能防止死锁的原因。

有一个单CPU的多道批处理系统(内存中可同时装入两道作业)，作业调度采用“短作业优先”调度算法，进程调度采用“优先数抢占式”调度算法，且优先数越小优先级越高，系统拥有打印机一台，采用静态方法分配，忽略系统的调度开销。现有如下作业序列到达系统：

回答：列表写出各作业进入内存的时间、结束运行时间和周转时间。

试述文件系统执行“删除”操作所完成的主要工作。

设某移动头磁盘系统，共有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头在100号磁道上，并向磁道号增加的方向移动，求在下列移臂调度算法下的服务顺序和磁头移动道数。(1)先来先服务调度算法(2)电梯调度算法

在某个分页管理系统中，某一个作业有4个页面，被分别装入到主存的第3、4、6、8块中，假定页面和块大小均为1024字节，当作业在CPU上运行时，执行到其地址空间第500号处遇到一条传送命令：mov 2100，3100请计算出MOV指令中两个操作数的物理地址(以上地址均为十进制)。

信号量的值具有明确的物理意义，值大于0时，其值表示________;值小于0时，其绝对值表示________。

多道批处理系统的优点是什么?分时系统是如何克服多道批处理系统缺少交互性的缺点?

斯普林系统由三部分组成，即：________、________和缓输出程序。

在磁盘的移臂调度中，若只考虑请求访问者的先后次序，而不考虑它们要访问的物理位置，这种调度算法是________;若考虑移臂方向，访问离当前移动臂最近的位置，这种调度算法是________。

用户使用文件时，若按文件的逻辑顺序依次进行读/写，这种文件存取方式称为________存取，若按任意次序读写文件中的信息，则称为________存取。

访问文件时，从当前目录到该文件的通路上所有各级目录名及该文件名组成的路径称为________，而从根目录开始到该文件的通路上所有各级目录名及该文件名组成的路径称为________。

在一个请求分页系统中，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，目前它还没有任何页装入内存，分配给该作业的物理块数目为4，则采用LRU页面淘汰算法时，访问过程中所发生的缺页次数为________。

若某系统采用基址和限长寄存器的方法来保护存储信息，判断绝对地址是否越界的判别式为________。

某单道程序设计系统中有3个作业A、B、C，它们到达输入井的时间分别为8：50、9：10、9：30，需计算的时间分别为1.5小时、0.4小时、1.0小时，若采用响应比高者优先算法，9：30开始调度，则此时优先进入主存储器的作业是________。

单处理器系统中，有两道程序，A的执行过程为：计算50毫秒，打印100毫秒，再计算50毫秒，打印100毫秒，结束;B的执行过程为：计算80毫秒，打印50毫秒，结束。如果采用多道程序设计，让A、B两道并行处理，A先开始，处理机的利用率为________%。

为了使用户能方便使用计算机系统，操作系统提供了两类使用接口，分别为程序员接口和操作员接口。程序员接口是指一组________，而操作员接口是指一组________。

下列关于系统安全状态的描述中，正确的是(　　)。

下列有关设备管理的叙述中，正确的是(　　)。

下列有关可变分区管理的说法中，正确的是(　　)。

按存放的时限，可将文件分为(　　)。

进程的状态从等待态转为就绪态，可能的原因有(　　)。

关于死锁的四个必要条件，下列说法不正确的是(　　)。

有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是(　　)。

造成“与时间有关的错误”的原因不可能是(　　)。

关于采用信箱实现进程间通信，下列描述不正确的是(　　)。

采用斯普林技术的目的是(　　)。

用户在使用I/O设备时，通常采用(　　)。

关于设备管理的各个功能，下列表述中，不正确的是(　　)。

设一个文件由100个物理块组成，若采用链接存储结构，现欲从文件的开头和末尾分别去掉一块，则相应启动I/O的次数是(　　)。

关于文件操作的使用，下列表述不正确的是(　　)。

要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用(　　)。

在文件管理中，采用位示图主要是实现(　　)。

如果文件系统中有两个文件重名，不应采用(　　)。

计算机系统中用于存放当前参加运算的操作数的寄存器是(　　)。

能消除碎片，但采用移动技术会增加系统开销的存储管理方式是(　　)。

进程控制块的四类信息中，进程的优先数属于(　　)。

根据作业对资源的要求进行分类，从不同类的作业中挑选作业的作业调度算法是(　　)。

下列关于操作系统基本类型的叙述中，正确的是(　　)。

下列关于采用线程技术的操作系统的叙述中，正确的是(　　)。

当中央处理器在目态工作时，如果收到一条特权指令，此时中央处理器将(　　)。

下列不属于Windows 2000特征的是(　　)。