15161OS第三章 习题(3.5-3.7)答案

《15161OS第三章 习题(3.5-3.7)答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第三章处理机调度与死锁OS第3章习题（3.5-3.7）一、单选题2．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（）也可能产生死锁。A.进程优先权B．资源的线性分配C．进程推进顺序D.分配队列优先权3．产生死锁的四个必要条件是：互斥、（）、循环等待和不剥夺。A.请求与阻塞B．请求与保持C.请求与释放D．释放与阻塞4．发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。A.互斥B．不可抢占C．部分分配D．循环等待6．资源的有序分配策略可以破坏（）条件。A.互斥使用资源B．占有且等待资源C.

2、非抢夺资源D.循环等待资源7．在（）的情况下，系统出现死锁。A.计算机系统发生了重大故障B．有多个的进程同时存在C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D．各进程同时申请的资源数大超过资源总数8．银行家算法是一种（）算法。A.死锁解除B．死锁避免C.死锁预防D．死锁检测89．当进程数大于资源数时，进程竞争资源（）会产生死锁。A.一定B．不一定11．在下列处理死锁的方法中，属于预防死锁的策略是（），属于死锁检测的策略是（）。A.银行家算法B．资源有序分配法C．安全性算法D．资源分配图化简法14．在多进程的并发系统中，肯定不会因竞争(    

3、)而产生死锁。A．打印机 B．磁带机 C．磁盘 D．CPU15．某系统中有3个并发进程都需要4个同类资源，则该系统必然不会发生死锁的最少资源是（）。A．9B．10C．11D．1216．某系统中共有11台磁带机，N个进程共享此磁带机设备，每个进程最多需要3台磁带机，则系统必然不会发生死锁的最大N值是（）。A．4B．5C．6D．719．下列关于死锁的说法正确的有（）。I．死锁状态一定是不安全状态II．产生死锁的根本原因是系统资源分配不足和进程推进顺序非法III．资源的有序分配策略可以破坏死锁的循环等待条件IV．采用资源剥夺法可以解除死锁，还可以采用撤销进程方法解

4、除死锁A．I．IIIB．IIC．IVD．四个说法都对20．某时刻进程的资源使用情况如下表所示，此时的安全序列是（）。A．P1，P2，P3，P4B．P1，P3，P2，P4C．P1，P4，P3，P2D．不存在81、下面关于安全状态和非安全状态说法正确的是（）Ａ、安全状态是没有死锁的状态，非安全状态是有死锁的状态Ｄ、安全状态是可能有死锁的状态，非安全状态也可能有死锁状态Ｃ、安全状态是可能没有死锁的状态，非安全状态有死锁的状态Ｄ、安全状态没有死锁的状态，非安全状态可能有死锁的状态4（多选）．预防死锁的方法有（）A．所有进程一次性的申请资源B．银行家算法C．利用死锁定

5、理的算法D．将所有资源编号，按编号顺序申请资源E．当资源申请不到时，释放资源二、填空题1．死锁是指______P103____，避免死锁的实质是___P108__。2．银行家算法中，当一个进程提出的资源请求将导致系统从____状态进入____状态时，系统就拒绝它的资源请求。安全、不安全3．如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程，便一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的____条件。请求和保持4．对待死锁，一般应考虑死锁的预防、

6、避免、检测和解除四个问题。典型的银行家算法是属于_,破坏环路等待条件是属于____，而剥夺资源是____的基本方法。死锁避免、死锁预防、死锁解除三、判断题1．当检测出发生死锁时，可以通过撤消一个进程解除死锁。（×）2．不安全状态就是死锁状态。（×）3．系统只要处于安全状态，便可以避免进入死锁状态。（√）84．若资源分配图中存在环，则一定产生了死锁。（×）5．计算机系统产生死锁的根本原因是系统中进程太多。（×）6．一旦出现死锁,所有进程都不能运行。（×）四、简答题1.什么是死锁？简述死锁产生的必要条件。答：死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作

7、用，这些进程将永远不能再向前推进。产生死锁的原因可归结为两点：（1）争夺资源。（2）进程推进顺序非法。产生死锁的必要条件是：（1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件2.一台计算机有8台磁带机，他们由N个进程竞争使用，每个进程可能需要3台磁带机。请问N为多少时，系统没有死锁危险，并说明原因。答：N=3、N=2、N=1时，系统没有死锁危险。原因：当N=4时，如果每个进程已经分配2台磁带机时，不能找到安全序列，系统有死锁危险。四、综合题1.在银行家算法中，若出现下述资源分配情况：（课本习题P11522）ProcessAllocation

8、NeedAvailableP000320012162