《操作系统习题第五章》由会员分享，可在线阅读，更多相关《操作系统习题第五章（3页珍藏版）》请在装配图网上搜索。
1、第五章 死锁一、单项选择题1.系统出现死锁的原因是（ ）。A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待着，不释放已占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数2.两个进程争夺同一个资源（ ）。A.一定死锁 B.不一定死锁C.不会死锁 D.以上说法都不对3.进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（ ）。A. 必定产生死锁 B. 可能产生死锁C. 会产生死锁 D. 无法确定是否会产生死锁4使用PV操
2、作后，（ ）系统死锁。A能检测 B能解除 C仍可能出现 D不会出现5系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配算法后可破坏其中的（ ）条件。A 互斥 B 占有且等待 C 可抢占资源 D 循环等待6资源的静态分配算法在解决死锁问题中是用于（ ）死锁。A 防止 B 避免 C 检测 D解除7在讨论死锁问题时，采用银行家算法分配资源可以（ ）死锁。A 防止 B 避免 C 检测 D解除8.在为多个进程所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（ ）也可能产生死锁。A. 进程优先权B. 资源的静态分配C. 进程的推进顺序D. 分配队列优先权9采用资源剥夺法可以解除死锁，
3、还可以采用（ ）方法解除死锁。A. 执行并行操作B. 撤消进程C. 拒绝分配新资源D. 修改信号量10系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为（ ）个时，不会因竞争该资源而发生死锁。A. 9B. 10C. 11D. 12二、多项选择题死锁的发生与（ ）有关。 A若干个进程需求的资源数大于系统拥有的资源数 B系统采用的资源分配策略 C并发进程的执行速度 D不恰当的PV操作 E资源的互斥使用三、判断题（根据题意回答是或否）1.银行家算法是在保证至少有一个进程能得到所需的全部资源的前提下进行资源分配的。（ ） 2只要能保证共享资源的互斥使用，就不会引起系统的死锁。 （ ） 3任何
4、一个进程在申请新资源前总是先归还已得到的资源，则系统不会死锁。 （ ）四、填空题1.系统出现死锁一定同时保持了_、资源独占、不可剥夺和_四个必要条件。 2解决系统死锁问题时经常采用_、_、_和死锁检测四种策略。 3采用适当的资源分配策略来破坏出现死锁的必要条件，从而达到不使死锁发生的目的，这种方法称为死锁的_。 4死锁预防的资源分配策略有_、_。 5如果操作系统不能保证所有的进程在有限时间内得到所需要的全部资源，则说系统处于_状态，这种状态可能引起死锁。 6_算法能避免系统出现死锁。 7银行家算法是在能确保系统处于_状态时才把资源分配给申请者。 8死锁恢复的策略有_、_、_和_。 9采用有序分
5、配资源的策略能破坏形成死锁的四个必要条件中的_条件。 10_分配策略能破坏“保持申请”的条件。五、综合计算题1.什么是死锁？什么是饿死？（西北大学2000年考研操作系统试题名词解释）2.死锁和竞争有何关系? （西安交通大学2000年考研操作系统试题简答题第2题）3.设系统中有三种类型的资源(A、B、C)和五个进程(P1、P2、P3、P4、P5),A资源的数量为17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如表1和表2所示。系统采用银行家算法实施死锁避免策略。（北京大学1997年考研操作系统试题问答第5题）T0时刻是否为安全状态? 若是,请给出安全序列。在T0时刻若进程P2请求资
6、源(0,3,4),是否能实施资源分配? 为什么?在的基础上,若进程P4请求资源(2,0,1),是否能实施资源分配? 为什么?在的基础上,若进程请求资源(0,2,0),是否能实施资源分配? 为什么?表1 T0时刻系统状态进程最大资源需求量已分配资源数量 A B C A B CP1P2P3P4P5 5 5 9 5 3 6 4 0 11 4 2 5 4 2 4 2 1 2 4 0 2 4 0 5 2 0 4 3 1 4表2 T0时刻系统状态A B C剩余资源数 2 3 34.有三个进程P1、P2和P3并发工作。进程P1需用资源S3和S1:进程P2需用资源S1和SL进程的需用资源S2和S3。回答:(1
7、)若对资源分配不加限制,会发生什么情况? 为什么?(2)为保证进程正确地工作,应采用怎样的资源分配策略? 为什么?（西安电子科技大学2002年考研操作系统试题综合题）5.某系统有A,B,C三类资源（数量分别为17，5，20）和P1P5五个进程，在T0时刻系统状态如下表所示：进程最大资源需求量已分配资源数量ABCABCP1559212P2536402P34011405P4425204P5424314 系统采用银行家算法实施死锁避免策略,请回答下列问题：T0时刻是否为安全状态？若是，请给出安全序列。在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？6.用银行家算法考虑下列系统
8、状态 ：进程 分配矩阵 最大需求矩阵 资源总数矩阵 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个进程共享，请问每个进程最多可以申请多少个资源能保证系统一定不会发生死锁？8某计算机系统有9台磁带机，它们供N个进程竞争使用，每个进程可能需要3台磁带机。请问N为多少时，系统没有死锁的危险，并说明其原因。9.考虑由n个进程共享的具有m个同类资源的系统,证明:如果对I=1,2,n,有NeedO而且所有最大需求量之和小于m+n,那么该系统是死锁无关的。（西北工业大学2000年考研操作系统试题第八题）
操作系统习题第五章
