操作系统习题第五章.docVIP

第五章 死锁 一、单项选择题二、多项选择题死锁的发生与（ ）有关。??????? A．若干个进程需求的资源数大于系统拥有的资源数??????? B．系统采用的资源分配策略??????? C．并发进程的执行速度??????? D．不恰当的PV操作??????? E．资源的互斥使用 三、判断题（根据题意回答是或否）银行家算法是在保证至少有一个进程能得到所需的全部资源的前提下进行资源分配的。（ ）??? ．只要能保证共享资源的互斥使用，就不会引起系统的死锁。 （ ）??? ．任何一个进程在申请新资源前总是先归还已得到的资源，则系统不会死锁。 （ ）四、填空题系统出现死锁一定同时保持了_______、、和_______四个必要条件。??? 2．解决系统死锁问题时经常采用_______、_______、_______和死锁检测种。??? ．采用适当的资源分配策略来破坏出现死锁的必要条件，从而达到不使死锁发生的目的，这种方法称为死锁的_______。??? ．死锁资源分配策略有_______、_______。??? ．如果操作系统不能保证所有的进程在有限时间内得到所需要的全部资源，则说系统处于_______状态，这种状态可能引起死锁。??? ．_______能避免系统出现死锁。???7．银行家算法是在能确保系统处于_______状态时才把资源分配给申请者。??? ．_______、_______、_______和_______。??? ．采用分配资源的策略能破坏形成死锁的四个必要条件中的_______条件。??? ．_______分配策略能破坏“”的条件。五、题 剩余资源数 2 3 3 4.有三个进程P1、P2和P3并发工作。进程P1需用资源S3和S1:进程P2需用资源S1和SL进程的需用资源S2和S3。回答: (1)若对资源分配不加限制,会发生什么情况? 为什么? (2)为保证进程正确地工作,应采用怎样的资源分配策略? 为什么?（西安电子科技大学2002年考研操作系统试题综合题） 5.某系统有A,B,C三类资源（数量分别为17，5，20）和P1~P5五个进程，在T0时刻系统状态如下表所示： 进程 最大资源需求量 已分配资源数量 A B C A B C P1 5 5 9 2 1 2 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4 系统采用银行家算法实施死锁避免策略,请回答下列问题： ①T0时刻是否为安全状态？若是，请给出安全序列。 ②在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？ 6.用银行家算法考虑下列系统状态 ： 进程 分配矩阵 最大需求矩阵 资源总数矩阵 A 3 0 1 1 4 1 1 1 6 3 4 2 B 0 1 0 0 0 2 1 2 C 1 1 1 0 4 2 1 0 D 1 1 0 1 1 1 1 1 E 0 0 0 0 2 1 1 0 问系统是否安全？若进程B请求(0,0,1,0)，可否立即分配？此后进程E也请求(0,0,1,0)，可否分配给它？请分别分析说明。 7.假定某系统有同类资源m个，可被n个进程共享，请问每个进程最多可以申请多少个资源能保证系统一定不会发生死锁？