《操作系统试题参考答案与解析》由会员分享，可在线阅读，更多相关《操作系统试题参考答案与解析（64页珍藏版）》请在金锄头文库上搜索。
1、1.2试题参考答案与解析1.2.1 选择题-答案1.【参考答案】A【解析】单道批处理系统的内存中只有一道程序，当该程序发出I/O请求后，CPU必须等待I/O完成，又因I/O设备的低速性，使CPU长时间处于空闲状态，导致CPU利用率不高。2.【参考答案】D【解析】脱机技术用于解决独占设备问题。虚拟技术与交换技术以多道程序设计技术为前提。多道程程序设计技术由于同时在主存中运行多个程序，在一个程序等待时，可以去执行其他程序，因此提高了系统资源的利用率。3.【参考答案】C【解析】O S的并发性是指两个或多个事件在同一时间间隔内发生。4.【参考答案】D【解析】批处理系统中，作业执行时用户无法干预其运行，
2、只能通过事先编制作业控制说明书来间接干预，缺少交互能力。5.【参考答案】C【解析】分时系统能很好地将一台主机提供给多个用户使用，提高计算机的利用率，实现人-机交互和共享主机。6.【参考答案】B【解析】实时系统要求能实时处理外部事件，即在规定的时间内完成对外部事件的处理。7.【参考答案】B【解析】原语是指由若干条指令构成的，用于完成某种特定功能的一组程序。原语是原子操作，具有不可分割性，要么全做，要么全不做。原语在执行过程中不允许被中断。8.【参考答案】D【解析】并发性是指若干事件在同一时间间隔内发生，并行性是指若干事件在同一时刻发生。故在单处理机系统中，进程与进程之间只能并发执行。9.【参考答
3、案】B【解析】子程序调用只须保存程序断点，即该指令的下一条指令的地址；中断调用子程序不仅要保存断点（P C的内容），还要保存程序状态字寄存器（PSW）的内容。10.【参考答案】A【解析】进程的实质是进程实体的执行过程，具有动态性；而程序是一组有序指令的集合，并存放在某种介质上，是静态的。11.【参考答案】A【解析】进程共有三种基本状态，分别是就绪状态、执行状态、阻塞状态。只有就绪状态可以由其他两种基本状态转变而来。12.【参考答案】C【解析】进程处于阻塞态是由于等待某个事件而产生，这个事件可以为等待设备的I/O操作、等待信号量的互斥或同步操作，等待网络数据进入内存等都会使进程不满足所需资源而等
4、待。而等待CPU调度的进程处于就绪态，只有它是非阻塞态。13.【参考答案】B【解析】某些O S中，为了更好地管理和调度进程及适应系统的功能目标，增加了挂起状态。处于挂起就绪状态的进程，被激活后转为活动就绪。14.【参考答案】D（解析】程序顺序执行时的封闭性是指程序在封闭的环境下运行，即程序运行时独占全机系统资源，只有本程序才能改变系统资源状态（除初始状态外），程序一旦开始执行，其执行结果不受外界因素影响。15.【参考答案】D【解析】O S为了提高系统吞吐量和资源利用率，引入了进程，来支持并发 程序是不能并发的，只有程序被创建成进程，才能并发执行。16.【参考答案】B【解析】PCB是进程存在的唯
5、一标识，它存储着进程的状态和优先级等信息。17.【参考答案】A【解析】进程等待I/O操作完成便会从阻塞状态转换到就绪状态。18.【参考答案】D【解析】A、B、C都因为进程请求资源而进入阻塞态；进程被高优先级进程抢占，被剥夺了处理机资源而进入就绪态，一旦重新获得处理机资源便会继续执行。19.【参考答案】C【解析】用信箱实现进程间互通信息的通信机制要有两个通信原语，它们是发送原语和接收原语。20.【参考答案】B【解析】破坏互斥使用资源，是指允许多个进程同时访问资源，但有些资源根本不能同时访问，如打印机只能互斥使用。因此，破坏互斥条件而预防死锁的方法不可行，而且在有的场合应该保护这种互斥性。其他3个
6、条件都可以实现。21.【参考答案】D【解析】如下图所示，并非所有不安全状态都是死锁状态，但当系统进入不安全状态后，便可能进入死锁状态；反之，只要系统处于安全状态，系统便可避免进入死锁状态；死锁状态必定是不安全状态。22.【参考答案】D【解析】进程指向资源的有向边称为申请边，资源指向进程的有向边称为分配边，矩形框表示资源，其中的圆点表示资源的数目，圆圈结点表示进程。23.【参考答案】B【解析】正在执行的进程时间片用完后进入就绪状态，系统会调入一个新的进程分配处理机执行；正在执行的进程提出I/O请求后进入等待状态，系统同样会调入一个新的进程分配处理机执行；有新的用户登录进入系统会创建新的进程，若处
7、理机空闲，则可进行进程调度;等待硬盘读取数据的进程获得了所需的数据后，若处理机空闲，则可进行进程调度。24.【参考答案】D【解析】先来先服务调度算法是作业来得越早，优先级越高，因此会选择Ji。短作业优先调度算法是作业运行时间越短，优先级越高，因此会选择人。25.【参考答案】A【解析】时间片轮转的主要目的是，使得多个交互的用户能够得到及时响应，因此它不会对特殊进程做特殊服务。时间片轮转增加了系统开销，吞吐量和周转时间均不如批处理。但其较快速的响应时间使得用户能够与计算机进行交互，改善了人机环境，满足用户需求。2 6 .【参考答案】C【解析】响应比=响应时间/要求服务时间=（等待时间+要求服务时间
8、）/要求服务时间=（2+1 ）/1 =3。2 7.【参考答案】A【解析】采用静态优先级调度且系统总是出现优先级高的任务时，优先级低的任务总是得不到处理机而产生饥饿现象。短任务优先调度当系统总是出现新来的短任务时，长任务总是得不到处理机，会产生饥饿现象。2 8.【参考答案】C【解析】系统中有4个进程，每个进程最多需要3 个资源,先给每个进程分配2个资源，共需要8 个资源，此时需要系统中还有1 个空闲资源，分配给任一进程，才不会发生死锁,故至少需要9个资源。2 9 .【参考答案】C【解析】因为每个进程最多需要3 台打印机，最极端的情况是每个进程已经占有了2台打印机，若此时至少还有1 个可用打印机，
9、就能满足任一个进程3 台的条件，顺利执行。所以将8 台打印机分给K个进程，每个进程有2台打印机，K为 4。30 .【参考答案】C【解析】因 为 P 4 只申请一个资源，当将R 2 分配给P 4 后，P 4 执行完后将R 2 释放，这时使得系统满足死锁的条件是R i 分配给P i,R 2 分配给P 2,R 3分配给P 3,（或者R 2 分配给P，R 3分配给P 2,氐 分配给P 3）。穷举其他情况如P 申请的资源R i 和 R 2,先都分配给P，运行完并释放占有的资源后，可分别将R I,R 2 和 R 3分配给P 3,P 4 和 P 2,也满足系统死锁的条件。各种情况需要使得处于死锁状态的进程数
10、至少为3。31 .【参考答案】B【解析】资源剥夺法允许一个进程强行剥夺其他进程所占有的系统资源。而撤销进程强行释放一个进程已占有的系统资源，与资源剥夺法同理，都通过破坏死锁的“请求和保持”条件来解除死锁。拒绝分配新资源只能维持死锁的现状，无法解除死锁。32 .【参考答案】D【解析】P、V操作是操作系统对信号量执行的原语操作，用于解决进程之间的同步关系，属于进程之间的低级通信。33.【参考答案】C【解析】多进程的并发执行，使系统不再具有封闭性。但是它们是否相互依赖又相互制约，要看进程之间是否共享资源或共同完成同一任务。34.【参考答案】D【解析】关于缓冲区的使用，这是典型的互斥问题，一次只允许一
11、个进程使用，故设置信号量S 初值为lo35.【参考答案】A【解析】当 S 值小于0 时，绝对值表示阻塞队列中进程的个数。36.【参考答案】C【解析】进 程 A 和 B 是并发执行的，执行顺序可以任意。因此，A 在执行过程中，只要B 进程就绪，就可以调度B,使 B 获得CPU使用权，A 进程被中断。37.【参考答案】D【解析】临界区是指进程中访问临界资源的那段代码。38.【参考答案】C【解析】一张飞机票不能同时售给不同的乘客，因此飞机票是临界资源，其他因素只是为完成飞机票订票的中间过程，与互斥无关。39.【参考答案】B【解析】根据信号量的物理含义：S.value0时表示有S.value个资源可用
12、；S.value=O表示无资源可用；S.valueVO则 S.value的绝对值表示等待队列中的进程个数。信号量的当前值为I,则表示该资源的可用个数为1,没有等待该资源的进程。40.【参考答案】C【解析】S 为 1,值大于0,说明允许进程访问资源，进入临界区，当前没有阻塞等待的进程。41.【参考答案】B【解析】对于记录型信号量，每执行一次P 操作，信号量的值都会减1,当信号量的值小于0 的时候，说明系统中无可用临界资源，进程变为阻塞状态。42.【参考答案】A【解析】最多允许2 个进程进入互斥段，初始值则为2,因为每个进程进去时都先要行P 操作，然后判断信号量的值是否大于0,不是则表示当前互斥段
13、内已经有2 个进程,当第3 个进程再执行P 操作时，信号量值为T,该进程阻塞。43.【参考答案】D【解析】A 中，既没有上邻空闲分区，也没有下邻空闲分区。那么系统回收的时候要增加 1 个空闭分区。B中，回收的分区无上邻空闲分区，但是有下邻空闲分区，将回收区合并到下邻分区中，因此要修改空闲分区的首地址为回收区地址，大小为合并空闲分区之和，空闲区块数目不变。C中，回收区上邻空闲分区，但无下邻空闲分区，那么上邻空闲区的首地址不变，新的分区大小是上邻分区和回收区大小之和，空闲区块数目没有发生变化。D中，回收区上下邻空闲区，回收该分区时，将上下邻空闲分区和回收区合并在一起，首地址为上邻空闲分区的首地址，
14、大小为3个分区之和。4 4 .【参考答案】B【解析】当进程运行完毕释放内存时，系统根据回收区的首址，从空闲区链中找到相应的插入点，此时可能出现以下4种情况之一：（1）回收区与插入点的前一个分区F 1 相邻接，这就是B选项，只须要修改前一个分区表项的大小，把回收区的大小加进去即可；（2）回收分区与插入点的后一分区F2相邻接，此种方案我们认为，也须要修改分区表项的首地址（如果回收区处于低地址的话），并修改表项的大小；（3）回收区同时与插入点的前、后两个分区邻接，对应D答案；（4）回收区既不与F 1 邻接，也不与F 2 邻接。这需要新建表项，对应于A答案。4 5 .【参考答案】B【解析】在页式存储管
15、理的方式中，最 后 1 个页面往往会出现不足1 页大小的情况，产生页内碎片。4 6 .【参考答案】B【解析】分页存储管理方式将内存分成大小相等的若干块，可能最后一个页面大小不 足 1 页，但也要分配一个物理块，此时出现的零头为内零头。4 7 .【参考答案】A【解析】根据地址结构转化给出的虚地址的二进制为：0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 1其中，低址开始的0 1 1 位为页内偏移，即 0 0 1 0 0 0 中0 1 0 1；1 2 2 1 位为页号，即 0 10 0 0 0 0 0 0 1 =1 0 1
16、 H；其余高址部分为页目录号，即 0 0 1 0 0 0 0 0 0 1=0 81 H o4 8.【参考答案】A【解析】逻辑地址0,对应页号为0,查页表可知块号为2,物理地址为2 x 4 K=8K=81 92。4 9.【参考答案】D【解析】段号为2的段，其段长为3 0 0,所给逻辑地址的段内地址4 0 0 超过了本段的段长3 0 0,会发生越界。50.【参考答案】A【解析】为了解决碎片问题，采用紧凑技术移动内存中的所有作业，使它们相邻，用动态重定位方法解决移动后地址的重定位，因此动态重定位是为了解决碎片问题。51.【参考答案】A【解析】交换的提出就是为了解决主存空间不足的问题，只是将暂时不用的部分换出主存，以节省空间，从而逻辑上扩充了主存。52.【参考答案】C【解析】存储保护主要防止程序之间的越界访问。53.【参考答案】C【解析】把虚拟地址转换成物理地址，是硬件自动完成的。计算机硬件自动把地址空间的地址分为页号和页内相对地址，通过页号在页表找到内存中的对应块号，内存的物理地址用下面的公式计算得出：内存的物理地址=块号x页面大小+页内偏移地址。54.【参考答案】D【解析】在请求页式存储管
