1、全国自考（操作系统概论）-试卷 6 及答案解析(总分：110.00，做题时间：90 分钟)一、单项选择题(总题数：20，分数：40.00)1.人与计算机硬件之间的接口界面是（分数：2.00）A.应用软件B.支撑软件C.系统软件D.计算机软件2.UNIX 操作系统是一种（分数：2.00）A.分时操作系统B.批处理操作系统C.实时操作系统D.分布式操作系统3.如果某一进程获得除 CPU 以外的所有所需运行资源，经调度分配到 CPU 后，该进程将进入（分数：2.00）A.就绪状态B.运行状态C.阻塞状态D.活动状态4.特权指令( )执行。（分数：2.00）A.只能在目态下B.只能在管态下C.在目态或
2、管态下均能D.在目态或管态下均不能5.以下不属于进程调度算法的是（分数：2.00）A.先来先服务B.时间片轮转C.最高优先级D.响应比高者优先6.通道在输入输出操作完成或出错时，就形成( )，等候 CPU 来处理。（分数：2.00）A.硬件故障中断B.程序中断C.外部中断D.IO 中断7.作业调度的关键在于（分数：2.00）A.选择恰当的进程管理程序B.选择恰当的作业调度算法C.用户作业准备充分D.有一个较好的操作环境8.在以下的存储管理方案中，能扩充主存容量的是（分数：2.00）A.固定式分区分配B.可变式分区分配C.分页虚拟存储管D.页式存储管理9.在可变分区分配方案中，为了实现主存的空间
3、分配，采用( )进行管理。（分数：2.00）A.页表B.段表C.段表+页表D.分区分配表+空闲区表10.磁盘机中，将所有的读写磁头按( )的次序进行编号，称磁头号。（分数：2.00）A.从上到下B.从左到右C.从下到上D.从右到左11.对于随机存取的文件，文件系统通常把它组织成（分数：2.00）A.顺序文件B.链接文件C.记录式文件D.索引文件12.设某类资源有 5 个，由 3 个进程共享，每个进程最多可申请( )个资源，而使系统不会死锁。（分数：2.00）A.1B.2C.3D.413.进程间的互斥与同步分别表示了各进程间的（分数：2.00）A.竞争与协作B.相互独立与相互制约C.动态性和并发
4、性D.制约性14.文件系统中，索引文件结构中的索引表是用来（分数：2.00）A.指示逻辑记录、逻辑地址的B.存放部分数据信息的C.存放查找关键字项内容的D.指示逻辑记录和物理块之间对应关系的15.当 V 原语对信号量作运算之后（分数：2.00）A.当 S0 时进程继续执行B.当 S0 时要唤醒一个就绪进程C.当 S0 时要唤醒一个等待进程D.当 S0 时要唤醒一个就绪进程16.信息量 S 的 P 操作 P(S)的定义是（分数：2.00）A.S：=S1 if S0 then W(S)B.S：=S1 if S0 then W(S)C.S=S+1 if S0 then W(S)D.S=S+1 if
5、S0 then W(S)17.用户编写程序时使用的设备与实际使用的设备无关，这种特性称为（分数：2.00）A.设备的共享性B.设备的虚拟性C.设备独立性D.设备一致性18.指定扇区旋转到磁头位置所需的时间称为（分数：2.00）A.寻找B.旋转C.传送D.延迟19.如果一组并发进程是无关的，则它们（分数：2.00）A.各自包含的程序都是不同的B.可以包含相同的程序但没有共享变量C.可以使用共享变量但各自有独立的工作区D.不能同时执行20.若进程用信件来传递信息，那么发送信息者的进程名应（分数：2.00）A.存放在信箱说明中B.作为 send 原语的参数C.存放在信件中D.作为 receive 原
6、语的参数二、多项选择题(总题数：5，分数：10.00)21.处理器的分配在逻辑上是分两级进行的，它们分别是（分数：2.00）A.宏观调度B.进程调度C.微观调度D.作业调度E.旋转调度22.从静态角度看，进程是由( )组成。（分数：2.00）A.FCBB.PCBC.IO 缓冲区D.程序段E.数据段23.为防止系统故障造成系统中文件被破坏，通常采用( )的方法来保护文件。（分数：2.00）A.随机转储B.定时转储C.二次转储D.建立副本E.装载杀毒软件24.在对磁盘的访问请求中，应给出访问磁盘的（分数：2.00）A.磁道号B.磁头号C.扇区号D.柱面号E.存储空间地址25.在多进程的并发系统中，
7、有关进程间的关系，说法正确的是（分数：2.00）A.都是逻辑上无关的B.有些可能逻辑上无关C.都是逻辑上有关的D.有些可能逻辑上有关E.它们之间都直接或间接发生关系三、填空题(总题数：20，分数：40.00)26.共享设备是指在某个时间段内可由多个作业同时使用的设备，一般采用 1 分配。（分数：2.00）填空项 1:_27.从设备的使用角度来分析外围设备的特性，可以把外围设备分为 1 和共享型设备两大类。（分数：2.00）填空项 1:_28.一组可同时执行的进程称为 1 进程。（分数：2.00）填空项 1:_29.用于解决进程同步和进程互斥的机制统称为 1。（分数：2.00）填空项 1:_30
8、.当信号量的初值为 1 时，用 PV 操作可以限制一次 1 进程进入临界区操作。（分数：2.00）填空项 1:_31.具有通道的计算机系统，输入输出操作是由通道执行 1 程序完成的。（分数：2.00）填空项 1:_32.对于一些能预知处理要求的信息，采用 1 可以提高系统的效率。（分数：2.00）填空项 1:_33.引起 IO 中断的事件中，主要有操作 1 和操作异常结束两种。（分数：2.00）填空项 1:_34.P 操作和 V 操作都是原语操作，它们都是对 1 进行操作。（分数：2.00）填空项 1:_35.为了避免死锁，可以采用 1 算法进行资源安全分配。（分数：2.00）填空项 1:_3
9、6.为了记录设备的分配情况，系统设置了一张设备分配表，它由 1 和设备表两部分组成。（分数：2.00）填空项 1:_37.执行一次磁盘输入输出操作所花的时间分成寻找时间、延迟时间和三个部分。（分数：2.00）填空项 1:_38.通道是由中央处理器执行 1 后启动的。（分数：2.00）填空项 1:_39.实现虚拟设备不仅提高了 1 的利用率，而且大大加快了执行速度。（分数：2.00）填空项 1:_40.经常采用的缓冲技术有单缓冲、双缓冲和 1。（分数：2.00）填空项 1:_41.如果各并发进程对共享变量的访问是互斥的，那么就不会发生与 1 有关的错误。（分数：2.00）填空项 1:_42.任一
10、个进入临界区的进程必须在有限的时间内 1 临界区。（分数：2.00）填空项 1:_43.用信箱实现进程通信时，应有发送(send)和 1 两条基本原语。（分数：2.00）填空项 1:_44.采用高级通信方式时，进程间用 1 交换信息。（分数：2.00）填空项 1:_45.系统出现死锁，不仅与资源分配策略有关，而且与 1 执行的相对速度有关。（分数：2.00）填空项 1:_四、简答题(总题数：5，分数：10.00)46.怎样限制用户程序中使用特权指令?（分数：2.00）_47.设备管理的主要功能是什么?（分数：2.00）_48.什么叫驱动调度?总结对磁盘的驱动调度过程。（分数：2.00）_49.
11、用 PV 操作实现并发进程的互斥和同步，要注意什么问题?（分数：2.00）_50.处理器与外部设备之间如何实现并行工作?（分数：2.00）_五、综合题(总题数：3，分数：10.00)在一个批处理单道系统中，采用计算时间短的作业优先调度算法。当第一个作业进入系统后就可以开始凋度，假定作业都是仅作计算，忽略调度花费的时间。现有三个作业，进入系统的时间和需要计算的时间如下表所示： （分数：4.00）(1).求出每个作业的开始时间、完成时间及周转时间并填入表中。（分数：2.00）_(2).计算三个作业的平均周转时间应为_。（分数：2.00）_51.在单道批处理系统中，有下列三个作业用先来先服务调度算法
12、和计算时间短的作业优先算法进行调度，哪一种算法调度性能好些?请分别以上述算法完成下表： （分数：2.00）_某分时系统中的进程可能出现如图所示的状态变化。请回答下列问题： （分数：4.00）(1).根据图示，你认为该系统采用的是什么进程调度策略?（分数：2.00）_(2).把图中所示的每一个状态变化的原因填在下表的相应栏中。 （分数：2.00）_全国自考（操作系统概论）-试卷 6 答案解析(总分：110.00，做题时间：90 分钟)一、单项选择题(总题数：20，分数：40.00)1.人与计算机硬件之间的接口界面是（分数：2.00）A.应用软件B.支撑软件C.系统软件D.计算机软件 解析：2.U
13、NIX 操作系统是一种（分数：2.00）A.分时操作系统 B.批处理操作系统C.实时操作系统D.分布式操作系统解析：解析：UNIX 是一个通用的交互式分时操作系统。3.如果某一进程获得除 CPU 以外的所有所需运行资源，经调度分配到 CPU 后，该进程将进入（分数：2.00）A.就绪状态B.运行状态 C.阻塞状态D.活动状态解析：解析：进程获得除 CPU 以外的所有等待的资源，从等待态转换成就绪态，经进程调度给就绪态进程分配 CPU，则进程转换成运行态。4.特权指令( )执行。（分数：2.00）A.只能在目态下B.只能在管态下 C.在目态或管态下均能D.在目态或管态下均不能解析：5.以下不属于
14、进程调度算法的是（分数：2.00）A.先来先服务B.时间片轮转C.最高优先级D.响应比高者优先 解析：解析：常用的进程调度算法有： (1)先来先服务调度算法； (2)最高优先级调度算法； (3)时间片轮转调度算法。6.通道在输入输出操作完成或出错时，就形成( )，等候 CPU 来处理。（分数：2.00）A.硬件故障中断B.程序中断C.外部中断D.IO 中断 解析：7.作业调度的关键在于（分数：2.00）A.选择恰当的进程管理程序B.选择恰当的作业调度算法 C.用户作业准备充分D.有一个较好的操作环境解析：解析：周转时间和平均周转时间与选册的调度算法有关。8.在以下的存储管理方案中，能扩充主存容
15、量的是（分数：2.00）A.固定式分区分配B.可变式分区分配C.分页虚拟存储管 D.页式存储管理解析：9.在可变分区分配方案中，为了实现主存的空间分配，采用( )进行管理。（分数：2.00）A.页表B.段表C.段表+页表D.分区分配表+空闲区表 解析：10.磁盘机中，将所有的读写磁头按( )的次序进行编号，称磁头号。（分数：2.00）A.从上到下 B.从左到右C.从下到上D.从右到左解析：解析：把所有的读写磁头按从上到下的次序进行编号，称为磁头号。11.对于随机存取的文件，文件系统通常把它组织成（分数：2.00）A.顺序文件B.链接文件C.记录式文件D.索引文件 解析：12.设某类资源有 5
16、个，由 3 个进程共享，每个进程最多可申请( )个资源，而使系统不会死锁。（分数：2.00）A.1B.2 C.3D.4解析：解析：每个进程申请的资源数不超过 2 个时，系统处于安全状态；当每个进程申请的资源数都为 3时，假定给其中两个进程分配了 2 个资源，第 3 个进程分配了 1 个资源，这时就造成了死锁，故每个进程申请的资源数应不超过 2 个。13.进程间的互斥与同步分别表示了各进程间的（分数：2.00）A.竞争与协作 B.相互独立与相互制约C.动态性和并发性D.制约性解析：14.文件系统中，索引文件结构中的索引表是用来（分数：2.00）A.指示逻辑记录、逻辑地址的B.存放部分数据信息的C
17、.存放查找关键字项内容的D.指示逻辑记录和物理块之间对应关系的 解析：解析：索引结构为每一个文件建立一张索引表，指出文件中每个记录的存放地址。用户需要文件中某个记录时，文件系统只要查索引表就可知道该记录在磁盘上的位置，从而将其读出供用户使用。15.当 V 原语对信号量作运算之后（分数：2.00）A.当 S0 时进程继续执行B.当 S0 时要唤醒一个就绪进程C.当 S0 时要唤醒一个等待进程 D.当 S0 时要唤醒一个就绪进程解析：解析：V 操作 V(S)：将信号量 S 减去 1，若结果不大于 0，则释放一个等待信号量 S 的进程。16.信息量 S 的 P 操作 P(S)的定义是（分数：2.00
18、）A.S：=S1 if S0 then W(S) B.S：=S1 if S0 then W(S)C.S=S+1 if S0 then W(S)D.S=S+1 if S0 then W(S)解析：解析：Plrocedure P(Var S：Semaplaore)； begin S：=S1； if S0 then W(S) enci；P17.用户编写程序时使用的设备与实际使用的设备无关，这种特性称为（分数：2.00）A.设备的共享性B.设备的虚拟性C.设备独立性 D.设备一致性解析：18.指定扇区旋转到磁头位置所需的时间称为（分数：2.00）A.寻找B.旋转C.传送D.延迟 解析：解析：延迟时间是
19、指定扇区旋转到磁头所需的时间，与信息所在的扇区位置有关。19.如果一组并发进程是无关的，则它们（分数：2.00）A.各自包含的程序都是不同的B.可以包含相同的程序但没有共享变量 C.可以使用共享变量但各自有独立的工作区D.不能同时执行解析：20.若进程用信件来传递信息，那么发送信息者的进程名应（分数：2.00）A.存放在信箱说明中B.作为 send 原语的参数C.存放在信件中 D.作为 receive 原语的参数解析：解析：进程用信件来传递信息时，应先组织好一封信。信件的内容包括： 发送者名 信息(或信息存放的地址和长度) 等不等回信 回信存放地址 其中：“发送者名”为发送信件进程的进程名；“
20、信息”指要传送给某一进程的信息；“等不等回信”表示信件发送者是否等信件接收者回信，若需要“等回信”，则应指出“回信存放地址”。二、多项选择题(总题数：5，分数：10.00)21.处理器的分配在逻辑上是分两级进行的，它们分别是（分数：2.00）A.宏观调度B.进程调度 C.微观调度D.作业调度 E.旋转调度解析：解析：处理器的两级调度指作业调度和进程调度。22.从静态角度看，进程是由( )组成。（分数：2.00）A.FCBB.PCB C.IO 缓冲区D.程序段 E.数据段 解析：23.为防止系统故障造成系统中文件被破坏，通常采用( )的方法来保护文件。（分数：2.00）A.随机转储B.定时转储
21、C.二次转储D.建立副本 E.装载杀毒软件解析：解析：对于因硬件故障或软件失误而引起的文件被破坏，可以采用建立副本的办法来解决。另一种保护方法是定时转储。24.在对磁盘的访问请求中，应给出访问磁盘的（分数：2.00）A.磁道号B.磁头号 C.扇区号 D.柱面号 E.存储空间地址解析：解析：对移动臂磁盘执行信息传输操作时，必须确定信息在磁盘上的物理位置。所以，对磁盘的任何一个访问请求，应给出访问磁盘的存储空间地址：柱面号、磁头号和扇区号。25.在多进程的并发系统中，有关进程间的关系，说法正确的是（分数：2.00）A.都是逻辑上无关的B.有些可能逻辑上无关 C.都是逻辑上有关的D.有些可能逻辑上有
22、关 E.它们之间都直接或间接发生关系解析：解析：并发进程相互之间可能是无关的，也可能是有交互的。三、填空题(总题数：20，分数：40.00)26.共享设备是指在某个时间段内可由多个作业同时使用的设备，一般采用 1 分配。（分数：2.00）填空项 1:_ （正确答案：正确答案：动态）解析：27.从设备的使用角度来分析外围设备的特性，可以把外围设备分为 1 和共享型设备两大类。（分数：2.00）填空项 1:_ （正确答案：正确答案：独占型设备）解析：28.一组可同时执行的进程称为 1 进程。（分数：2.00）填空项 1:_ （正确答案：正确答案：并发）解析：29.用于解决进程同步和进程互斥的机制统
23、称为 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：同步机制）解析：30.当信号量的初值为 1 时，用 PV 操作可以限制一次 1 进程进入临界区操作。（分数：2.00）填空项 1:_ （正确答案：正确答案：只有一个）解析：31.具有通道的计算机系统，输入输出操作是由通道执行 1 程序完成的。（分数：2.00）填空项 1:_ （正确答案：正确答案：通道）解析：32.对于一些能预知处理要求的信息，采用 1 可以提高系统的效率。（分数：2.00）填空项 1:_ （正确答案：正确答案：优化分布）解析：33.引起 IO 中断的事件中，主要有操作 1 和操作异常结束两种。（分数：2.00）
24、填空项 1:_ （正确答案：正确答案：正常结束）解析：34.P 操作和 V 操作都是原语操作，它们都是对 1 进行操作。（分数：2.00）填空项 1:_ （正确答案：正确答案：信号量）解析：35.为了避免死锁，可以采用 1 算法进行资源安全分配。（分数：2.00）填空项 1:_ （正确答案：正确答案：银行家）解析：36.为了记录设备的分配情况，系统设置了一张设备分配表，它由 1 和设备表两部分组成。（分数：2.00）填空项 1:_ （正确答案：正确答案：设备类表）解析：37.执行一次磁盘输入输出操作所花的时间分成寻找时间、延迟时间和三个部分。（分数：2.00）填空项 1:_ （正确答案：正确答
25、案：传送时间）解析：38.通道是由中央处理器执行 1 后启动的。（分数：2.00）填空项 1:_ （正确答案：正确答案：启动 IO 指令）解析：39.实现虚拟设备不仅提高了 1 的利用率，而且大大加快了执行速度。（分数：2.00）填空项 1:_ （正确答案：正确答案：独占设备作业）解析：40.经常采用的缓冲技术有单缓冲、双缓冲和 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：缓冲池）解析：41.如果各并发进程对共享变量的访问是互斥的，那么就不会发生与 1 有关的错误。（分数：2.00）填空项 1:_ （正确答案：正确答案：时间）解析：42.任一个进入临界区的进程必须在有限的时间内
26、 1 临界区。（分数：2.00）填空项 1:_ （正确答案：正确答案：退出）解析：43.用信箱实现进程通信时，应有发送(send)和 1 两条基本原语。（分数：2.00）填空项 1:_ （正确答案：正确答案：接收(receive)）解析：44.采用高级通信方式时，进程间用 1 交换信息。（分数：2.00）填空项 1:_ （正确答案：正确答案：信件）解析：45.系统出现死锁，不仅与资源分配策略有关，而且与 1 执行的相对速度有关。（分数：2.00）填空项 1:_ （正确答案：正确答案：并发进程）解析：四、简答题(总题数：5，分数：10.00)46.怎样限制用户程序中使用特权指令?（分数：2.00
27、）_正确答案：(正确答案：利用管态和目态的策略实现在用户程序中避免使用特权指令。 (1)管态是允许CPU 执行一切指令的状态； (2)目态是不允许 CPU 执行特权指令的状态。如果 CPU 处于目态工作，却取到了一条特权指令，此时 cPU 拒绝执行该指令，并形成一个“程序中使用非法指令”的信号，暂停用户程序的执行，由操作系统处理。)解析：47.设备管理的主要功能是什么?（分数：2.00）_正确答案：(正确答案：设备管理的主要功能是： (1)实现对外围设备的分配和回收； (2)实现外围设备的启动； (3)实现对磁盘的驱动调度； (4)处理外围设备的中断事件； (5)实现虚拟设备。)解析：48.什
28、么叫驱动调度?总结对磁盘的驱动调度过程。（分数：2.00）_正确答案：(正确答案：在共享设备中，采用某种策略从等待访问该设备的进程中选择一个进程访问设备的工作称为驱动调度。其目的是降低若干个访问者执行 IO 操作的总时间，提高 IO 操作的吞吐量。对于磁盘设备来说，驱动调度先进行“移臂调度”，以寻求优化的寻找时间，定位好柱面，然后再进行“旋转调度”，寻求好的延迟时间，定位好扇区。)解析：49.用 PV 操作实现并发进程的互斥和同步，要注意什么问题?（分数：2.00）_正确答案：(正确答案：用 PV 操作实现并发进程的互斥和同步，要注意下面四个方面： (1)识别临界资源：一是看是否被共享，二是看
29、是否有排他性要求； (2)划出临界区，PV 原语操作应分别紧靠临界区的头尾部； (3)临界区代码应尽可能短小，不能有死循环； (4)要保证 PV 操作在程序相关的任一执行流程上成对出现。)解析：50.处理器与外部设备之间如何实现并行工作?（分数：2.00）_正确答案：(正确答案：当出现 IO 请求时，CPU 执行启动 IO 指令，启动指定通道上的指定设备。若启动成功，通道按规定的要求通过设备控制器控制外部设备进程操作。这时 CPU 就可执行其他的任务并与通道并行工作，直到 IO 操作完成，由通道发出操作结束的 IO 中断时，CPU 才暂停当前的工作，转去处理 IO 事件。)解析：五、综合题(总
30、题数：3，分数：10.00)在一个批处理单道系统中，采用计算时间短的作业优先调度算法。当第一个作业进入系统后就可以开始凋度，假定作业都是仅作计算，忽略调度花费的时间。现有三个作业，进入系统的时间和需要计算的时间如下表所示： （分数：4.00）(1).求出每个作业的开始时间、完成时间及周转时间并填入表中。（分数：2.00）_正确答案：(正确答案： )解析：(2).计算三个作业的平均周转时间应为_。（分数：2.00）_正确答案：(正确答案：平均周转时间(60+120+70)13=83 分钟 20 秒)解析：51.在单道批处理系统中，有下列三个作业用先来先服务调度算法和计算时间短的作业优先算法进行调
31、度，哪一种算法调度性能好些?请分别以上述算法完成下表： （分数：2.00）_正确答案：(正确答案：按先来先服务调度算法完成的表格如下： 按计算时间短的作业优先调度算法完成的表格如下： )解析：某分时系统中的进程可能出现如图所示的状态变化。请回答下列问题： （分数：4.00）(1).根据图示，你认为该系统采用的是什么进程调度策略?（分数：2.00）_正确答案：(正确答案：分析这个状态变化图，图中 2 变换显然是时间片到的时候才会发生，又考虑到是分时系统，所以进程调度采用的是时间片轮转算法。)解析：(2).把图中所示的每一个状态变化的原因填在下表的相应栏中。 （分数：2.00）_正确答案：(正确答案： )解析：
