《2022年操作系统习题第五章 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统习题第五章 .pdf（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
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. 无法确定是否会产生死
2、锁4使用 PV 操作后，（ ）系统死锁。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. 9 B. 10 C. 11 D. 12 二、多项选择题死锁的发生与（）有关。A若干个进程需求的资源数大于系统拥有的资源数B系统采用的资源分配策略C并发进程的执行速度名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - - - - - D不恰当的PV 操作E资源的
4、互斥使用三、判断题 （根据题意回答是或否）1.银行家算法是在保证至少有一个进程能得到所需的全部资源的前提下进行资源分配的。 （ ）2只要能保证共享资源的互斥使用，就不会引起系统的死锁。（ ）3任何一个进程在申请新资源前总是先归还已得到的资源，则系统不会死锁。（ ）四、填空题1.系统出现死锁一定同时保持了_、资源独占、 不可剥夺和 _四个必要条件。2解决系统死锁问题时经常采用_、_、_和死锁检测四种策略。3采用适当的资源分配策略来破坏出现死锁的必要条件，从而达到不使死锁发生的目的，这种方法称为死锁的_。4死锁预防的资源分配策略有_、_。5如果操作系统不能保证所有的进程在有限时间内得到所需要的全部
5、资源，则说系统处于 _状态，这种状态可能引起死锁。6_算法能避免系统出现死锁。 7银行家算法是在能确保系统处于_状态时才把资源分配给申请者。8死锁恢复的策略有_、_、 _和_。9采用有序分配资源的策略能破坏形成死锁的四个必要条件中的_条件。10 _分配策略能破坏“ 保持申请 ” 的条件。五、综合计算题1. 什么是死锁？什么是饿死？（西北大学2000 年考研操作系统试题名词解释）2. 死锁和竞争有何关系? （西安交通大学2000 年考研操作系统试题简答题第2 题）3.设系统中有三种类型的资源(A、B、C)和五个进程 (P1、P2、P3、P4、P5),A 资源的数量为17,B资源的数量为5,C 资
6、源的数量为20。在 T0时刻系统状态如表1 和表 2 所示。系统采用银行家算法实施死锁避免策略。（北京大学1997 年考研操作系统试题问答第5 题）T0时刻是否为安全状态? 若是 , 请给出安全序列。在 T0时刻若进程P2请求资源 (0,3,4),是否能实施资源分配? 为什么 ? 在的基础上, 若进程 P4请求资源 (2,0,1),是否能实施资源分配? 为什么 ? 在的基础上, 若进程请求资源(0,2,0),是否能实施资源分配? 为什么 ? 表 1 T0时刻系统状态进程最大资源需求量已分配资源数量 A B C A B C P1 P2P3P4 5 5 9 5 3 6 4 0 11 4 2 5 2
7、 1 2 4 0 2 4 0 5 2 0 4 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - P5 4 2 4 3 1 4 表 2 T0时刻系统状态A B C 剩余资源数 2 3 3 4.有三个进程P1、P2 和 P3并发工作。进程P1需用资源 S3和 S1: 进程 P2 需用资源S1和 SL进程的需用资源S2和 S3。回答 : (1) 若对资源分配不加限制, 会发生什么情况? 为什么 ? (2) 为保证进程正确地工作, 应采用
8、怎样的资源分配策略? 为什么 ?（西安电子科技大学2002年考研操作系统试题综合题）5.某系统有A,B,C 三类资源（数量分别为17，5，20）和 P1P5 五个进程，在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.用银行家算法考
9、虑下列系统状态：进程分配矩阵最大需求矩阵资源总数矩阵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 年考研操作系统试题第八题）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -