操作系统概论自考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先开始，处理机的利用率为________%。

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

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

• A.不安全状态是死锁状态的一个特例
• B.系统处于安全状态一定不会发生死锁
• C.系统处于不安全状态一定会发生死锁
• D.系统处于不安全状态可能会发生死锁
• E.系统处于不安全状态不一定会发生死锁

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

• A.计算机系统为每台设备确定一个绝对号
• B.每台设备都应该有一个唯一的相对号
• C.启动设备时应指出设备的绝对号
• D.申请设备时指定绝对号可提高设备的使用率
• E.申请设备时指定设备相对号使设备分配的灵活性强

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

• A.采用可变分区管理主存储器时，主存储器中空闲区的大小一直在变化，但数目不变
• B.可变分区管理常采用的内存分配算法包括最先适应、最优适应和最坏适应算法
• C.最先适应算法实现简单，但碎片过多使内存空间利用率降低
• D.最优适应算法是最好的算法，但后到的较大作业很难得到满足
• E.最坏适应算法总是挑选最大的空闲区用于分割，使得剩下的分区仍可使用

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

• A.临时文件
• B.永久文件
• C.用户文件
• D.档案文件
• E.系统文件

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

• A.进程请求的外围设备工作结束
• B.进程等待的资源得到满足
• C.进程等待的故障被排除
• D.进程被重新分配了处理器时间
• E.有更高优先级的进程需要运行

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

• A.发生死锁时，死锁必要条件一定同时成立
• B.死锁必要条件同时成立时，系统不一定会出现死锁
• C.死锁必要条件只要有一个不成立，系统就不会出现死锁
• D.其中的“占有且等待资源”条件包含了“循环等待资源”条件

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

• A.1至1-m
• B.1至m-1
• C.1至-m
• D.1至m

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

• A.与进程被打断的时间有关
• B.与能占用处理器的时间有关
• C.与进程执行次序有关
• D.与程序的私有数据有关

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

• A.由发送信件者设置信箱
• B.允许多个进程向同一进程发信件
• C.每次从指定的信箱中只取一封信件
• D.至少要有send和receive两个原语

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

• A.提高主机效率
• B.提高独占设备的利用率
• C.减轻用户的编程负担
• D.提高程序的运行速度

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

• A.设备的绝对号
• B.设备的相对号
• C.虚拟设备号
• D.设备地址号

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

• A.实现外围设备的分配、启动、回收
• B.解决磁盘的驱动调度问题
• C.用可共享设备来模拟独占设备
• D.解决不同用户间的文件命名冲突

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

• A.1、101
• B.1、1
• C.1、100
• D.100、1

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

• A.可调用“打开”和“建立”来申请对文件的使用权
• B.可调用“关闭”操作来归还文件的使用权
• C.可直接删除一个被打开的文件
• D.可通过删除操作使系统收回该文件所占的存储空间

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

• A.静态重定位
• B.动态重定位
• C.动态分配
• D.静态分配

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

• A.文件目录查找
• B.主存空间共享
• C.文件更新保护
• D.磁盘空间的管理

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

• A.一级目录结构
• B.二级目录结构
• C.树型目录结构
• D.多级目录结构

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

• A.指令寄存器
• B.通用寄存器
• C.控制寄存器
• D.程序状态字寄存器

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

• A.固定分区存储管理
• B.可变分区存储管理
• C.页式存储管理
• D.单用户连续存储管理

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

• A.标识信息
• B.说明信息
• C.现场信息
• D.管理信息

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

• A.优先级调度算法
• B.响应比高者优先算法
• C.均衡调度算法
• D.先来先服务算法

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

• A.批处理系统中用户不能直接干预作业的执行
• B.分时系统不一定都具有人机交互功能
• C.从响应时间的角度看，实时系统与分时系统的要求差不多
• D.由于采用了分时技术，用户可以独占计算机资源

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

• A.每个进程都有自己的主存空间
• B.每个线程都有自己的主存空间
• C.同一进程的各线程不能共享进程的主存空间
• D.进程中的线程对进程的整个主存空间只有只读权限

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

• A.维持在日态
• B.从目态转换到管态
• C.拒绝执行该指令
• D.继续执行该指令

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

• A.具有标准化安全技术
• B.提供活动目录技术
• C.必须与MS-DOS共同管理系统资源
• D.支持移动用户