计算机四级网络工程师（操作系统原理）模拟试卷44
操作系统原理——单选题
1.下列描述的现象中，哪一个是由于进程P1、P2、…、Pn因申请同类资源可能产生死锁的现象（ ）。(B)
A. P1拥有设备A，请求设备B，…，P2拥有设备B，请求设备A，…
B. P1申请一页内存，P2申请一页内存，…，P1释放一页内存，P2释放一页内存，…
C. P1和Pn先进行同步信号量P操作，再进行互斥信号量P操作
D. P1等待接收P2发来的信件Q后向P2发送信件R，P2等待接收P1发来的信件R后向P1发送信件Q
解析：选项A中，P1请求申请设备B，而P2请求申请设备A，P1、P2的死锁是因为申请不同类资源造成的，属于申请不同类资源产生的死锁，选项A错误；
选项C中，P1、P2执行同步互斥的P、V操作，这样产生的死锁属于P、V操作使用不当产生的死锁，错误；
选项D中，进程通信使用的信件是一种临时性资源，P1、P2对信件的发送和接收引起的死锁属于对临时性资源的使用不加限制引起的死锁，错误；
选项B中，P1、P2等申请的都是同类资源内存，当内存页分配完后，可能会造成死锁，答案为B。
2.下列描述的现象中，哪一个是由于进程P1、P2因使用临时性资源产生死锁的现象（ ）。(D)
A. P1拥有设备A，请求设备B；P2拥有设备B，请求设备A
B. P1申请一页内存，P2申请一页内存；P1释放一页内存，P2释放一页内存
C. P1和P2先进行同步信号量P操作，再进行互斥信号量P操作
D. P1等待接收P2发来的信件Q后向P2发送信件R，P2等待接收P1发来的信件R后向P1发送信件Q
解析：所谓死锁是指在多道程序中，一组进程中的每个进程均无期限的等待被该组进程中的另一个进程所占有且永远不会释放的资源。例如，如果进程A锁住了记录1并等待记录2，而进程B锁住了记录2并等待记录1，这样两个进程就发生了死锁现象。故选D选项。
3.下列描述的现象中，哪一个是由于进程P1、P2因同步互斥机制使用不当而产生死锁的现象（ ）。(C)
A. P1拥有设备A，请求设备B；P2拥有设备B，请求设备A
B. P1申请一页内存，P2申请一页内存；P1释放一页内存，P2释放一页内存
C. P1和P2先进行互斥信号量P操作，再进行同步信号量P操作
D. P1等待接收P2发来的信件Q后向P2发送信件R，P2等待接收P1发来的信件R后向P1发送信件Q
解析：选项A中P1、P2的死锁是因为申请不同类资源造成的，属于申请不同资源产生的死锁，选项A错误；选项B是申请同类资源导致的死锁，选项B错误；选项D中进程通信使用的信件是一种临时性资源，属于对临界性资源的使用不加限制而引起的死锁，选项D错误;选项C是由于进程同步互斥机制(P、V操作)使用不当产生的死锁，答案为C。
4.下列描述的现象中，对应死锁的四个必要条件中的“请求和保持”条件的是（ ）。(B)
A. 没有采用SPOOLing技术的系统中，进程P1和P2同时申请使用同一台打印机
B. 进程P1拥有打印机并申请扫描仪
C. 进程P1额外申请内存不成功，则持有原有的内存进入阻塞状态
D. 进程P1等待P2完成视频解压缩的信号，P2正等待P1发来的解压数据
解析：产生死锁的四个必要条件：互斥条件、请求与保持条件、不剥夺条件、循环等待条件。“请求和保持”条件又称部分分配或占有申请。进程每次申请它所需要的一部分资源，在申请新的资源的同时，继续占用已分配的资源。进程P1和P2同时申请使用同一台打印机属于互斥条件，进程P1拥有打印机并申请扫描仪属于请求与保持条件，进程P1额外申请内存不成功，则持有原有的内存进入阻塞状态是不剥夺条件，进程P1等待P2完成视频解压缩的信号，P2正等待P1发来的解压数据发生死锁。故选择B选项。
5.下列描述的现象中，对应死锁的四个必要条件中的“互斥”条件的是（ ）。(A)
A. 没有采用SPOOLing技术的系统中，进程P1和P2同时申请使用同一台打印机
B. 进程P1拥有打印机并申请扫描仪
C. 进程P1额外申请内存不成功，则持有原有的内存进入阻塞状态
D. 进程P1等待P2完成视频解压缩的信号，P2正等待P1发来的解压数据
解析：打印机是临界资源，一段时间内只能被一个进程占用，所以P1、P2必须互斥使用打印机，属于“互斥”条件。进程P1拥有打印机并申请扫描仪，属于“请求和保持”条件。进程P1额外申请内存不成功，则持有原有的内存进入阻塞状态，属于“不可抢占”条件。进程P1等待P2完成视频解压缩的信号，P2正等待P1发来的解压数据，属于“环路等待”条件。故选择A选项。
6.下列描述的现象中，对应死锁的四个必要条件中的“不可剥夺”条件的是（ ）。(B)
A. 没有采用SPOOLing技术的系统中，进程P1和P2同时申请使用同一台打印机
B. 进程P1额外申请内存不成功，则持有原有的内存进入阻塞状态
C. 进程P1拥有打印机并申请扫描仪
D. 进程P1等待P2完成视频解压缩的信号，P2正等待P1发来的解压数据
解析：死锁的4个必要条件中“不可剥夺”条件是指进程所获得的资源在未使用完毕之前，不能被其他进程强行剥夺，而只能由获得该资源的进程自愿释放，如选项B中P1进程持有的原有内存不可剥夺，新申请的内存又不成功，导致死锁，选项B正确。故本题答案选择B选项。
7.下列描述的现象中，对应死锁的四个必要条件中的“循环等待”条件的是（ ）。(D)
A. 没有采用SPOOLing技术的系统中，进程P1和P2同时申请使用同一台打印机
B. 进程P1拥有打印机并申请扫描仪
C. 进程P1额外申请内存不成功，则持有原有的内存进入阻塞状态
D. 进程P1等待P2完成视频解压缩的信号，P2正等待P1发来的解压数据
解析：循环等待又称环路等待。在发生死锁时，必然存在一个进程等待队列{P1，P2，…，Pn}，其中P1等待P2占有的资源，P2等待P3占有的资源，……，Pn等待P1占有的资源，形成一个进程等待的环路。环路中每一个进程已占有的资源同时被另一个进程所申请，即前一个进程占有后一个进程所请求的资源。故本题答案选择D选项。
8.下面列出的各种方法中，哪一项可用于死锁检测与恢复（ ）。(A)
A. 定时为进程设置还原点，若运行受阻则退回还原点
B. 使用银行家算法
C. 按序分配资源
D. 一次性分配所需要的资源
解析：操作系统可定时运行一个“死锁检测”程序，该程序按一定的算法去检测系统中是否存在死锁。检测死锁的实质是确定是否存在“循环等待”条件，检测算法确定死锁的存在并识别出与死锁有关的进程和资源，以供系统采取适当的解除死锁措施。选项B使用银行家算法是死锁避免的一种方法；C选项属于破坏了死锁发生的循环等待条件，D选项破坏了死锁发生的请求和保持条件，都属于死锁预防。故选择A选项。
9.下面列出的各种方法中，哪一项可用于死锁检测与恢复？(B)
A. 使用银行家算法
B. 杀死进程并收回其占有的资源
C. 按序分配资源
D. 一次性分配所需要的资源
解析：使用银行家算法属于死锁避免的算。按照资源有序分配策略分配资源，破坏了循环等待条件，属于死锁预防。第一种方法是每个进程必须在开始执行前就申请它所需要的全部资源，仅当系统能满足进程的资源申请要求且把资源一次性分配给进程后，该进程才能开始执行。破坏了请求和保持条件，属于死锁预防。杀死进程并收回其占有的资源可用于死锁检测与恢复
本文档预览：3600字符，共8346字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
