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