操作系统死锁练习 Exercise-5题
操作系统死锁练习及答案
死锁练习题(一)单项选择题l系统出现死锁的根本原因是( )。
A．作业调度不当B．系统中进程太多C．资源的独占性D．资源管理和进程推进顺序都不得当2．死锁的防止是根据( )采取措施实现的。
A．配置足够的系统资源B．使进程的推进顺序合理C．破坏产生死锁的四个必要条件之一D．防止系统进入不安全状态3．采用按序分配资源的策略可以防止死锁．这是利用了使( )条件不成立。
A．互斥使用资源B循环等待资源c．不可抢夺资源D．占有并等待资源4．可抢夺的资源分配策略可预防死锁，但它只适用于( )。
A．打印机B．磁带机c．绘图仪D．主存空间和处理器5．进程调度算法中的( )属于抢夺式的分配处理器的策略。
A．时间片轮转算法B．非抢占式优先数算法c．先来先服务算法D．分级调度算法6．用银行家算法避免死锁时，检测到( )时才分配资源。
A．进程首次申请资源时对资源的最大需求量超过系统现存的资源量B．进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量c．进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需的最大资源量D进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大资源量7．实际的操作系统要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用( )策略。
A死锁的防止B．死锁的避免c．死锁的检测D．死锁的防止、避免和检测的混合(二)填空题l若系统中存在一种进程，它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。
这种等待永远不能结束,则说明出现了______。
2．如果操作系统对______或没有顾及进程______可能出现的情况，则就可能形成死锁。
3．系统出现死锁的四个必要条件是：互斥使用资源，______，不可抢夺资源和______。
4．如果进程申请一个某类资源时，可以把该类资源中的任意一个空闲资源分配给进程，则说该类资源中的所有资源是______。
第5章 死锁 练习题参考答案
第五章死锁练习题参考答案(一)单项选择题1．D 2．C 3．B 4．D 5．A 6．C 7．D(二)填空题1．死锁2．资源管理不得当，并发执行时3．占有并等待资源，循环等待资源4．等价的5．没有死锁6．一个条件不成立7．静态分配资源，释放已占资源8．预分配资源．开始执行前9．没有占用资源10．抢夺11．主存空间，处理器12．按序分配13安全状态14．避免死锁15．银行家算法16．死锁的避免17．n(x- 1)+l<=m 18．死锁检测方法19判断系统，解除死锁20．占用表，等待表21．尚需量，剩余量22终止，抢夺资源23．校验点24．防止，检测(三)简答题1．若系统中存在一组进程、它们中的每—个进程都占用了某种资源而又都在等待其中另一个进程所占的资源，这种等待永远不能结束，则说明系统出现了死锁。
产生死锁的原因有两个:一是操作系统对资源的管理不当，二是没有顾及进程并发执行时可能出现的情况。
2．采用某些资源分配策略使死锁的四个必要条件之一不成立，就能防止死锁。
除第一个条件互斥使用资源没有对应策略外，对占有并等待资源、不可抢夺资源和循环等待资源这三个条件可采用静态分配资源，释放已占资源，抢夺式分配资源和按序分配资源等资源分配策略。
3．如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于安全状态。
常用银行家算法动态地检测系统中的资源分配情况和进程对资源的需求情况进行资源分配，确保系统处于安全状态。
4解决死锁问题有以下三种方法：(1)死锁的防止。
系统按预定的策略为进程分配资源，这些分配策略能使死锁的四个必要条件之一不成立，从而使系统不产生死锁。
(2)死锁的避免。
系统动态地测试资源分配情况，仅当能确保系统安全时才给进程分配资源。
(3)死锁的检测。
对资源的申请和分配不加限制，只要有剩余的资源就可把资源分配给申请者，操作系统要定时判断系统是否出现了死锁，当有死锁发生时设法解除死锁。
5．用抢夺资源的方式解除死锁时要注意三点：(1)抢夺进程资源时希望付出的代价最小。
操作系统(死锁)试题
第五章死锁一．选择题1.为多道程序提供的可共享资源不足时，可能出现死锁。
但是，不适当的 C 也可能产生死锁。
（A）进程优先权（B）资源的线性分配（C）进程推进顺序（D）分配队列优先权2.采用资源剥夺法可以解除死锁，还可以采用 B 方法解除死锁。
（A）执行并行操作（B）撤销进程（C）拒绝分配新资源（D）修改信号量3.产生死锁的四个必要条件是：互斥、 B 循环等待和不剥夺。
（A）请求与阻塞（B）请求与保持（C）请求与释放（D）释放与阻塞4.在分时操作系统中，进程调度经常采用算法。
（A）先来先服务（B）最高优先权（C）时间片轮转（D）随机5.资源的按序分配策略可以破坏条件。
（A）互斥使用资源（B）占有且等待资源（C）非抢夺资源（D）循环等待资源6.在 C 情况下，系统出现死锁。
（A）计算机系统发生了重大故障（B）有多个封锁的进程同时存在（C）若干进程因竞争而无休止地相互等待他方释放已占有的资源（D）资源数远远小于进程数或进程同时申请的资源数量远远超过资源总数7。
银行家算法在解决死锁问题中是用于 B 的。
（A）预防死锁（B）避免死锁（C）检测死锁（D）解除死锁8.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中不是引起操作系统选择新进程的直接原因。
（A）运行进程的时间片用完（B）运行进程出错（C）运行进程要等待某一事件发生（D）有新进程进入就绪队列9. 在下列解决死锁的方法中，属于死锁预防策略的是 B 。
（A）银行家算法（B）有序资源分配法（C）死锁检测法（D）资源分配图化简法二、综合题1.若系统运行中出现如表所示的资源分配情况，改系统是否安全？如果进程P2此时提出资源申请（1，2，2，2），系统能否将资源分配给它？为什么？资源情况进程Allocation Need AvailableP0 0 0 3 2 0 0 1 2 1 6 2 2P1 1 0 0 0 1 7 5 0P2 1 3 5 4 2 3 5 6P3 0 3 3 2 0 6 5 2P4 0 0 1 4 0 6 5 6（2）资源情况进程Allocation Need AvailableP0 0 0 3 2 0 0 1 2 0 4 0 0P1 1 0 0 0 1 7 5 0P2 2 5 7 6 1 1 3 4P3 0 3 3 2 0 6 5 2P4 0 0 1 4 0 6 5 61.有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完毕，试问该系统是否会由于对这种资源的竞争而产生死锁。
《操作系统》习题集：第6章 死锁
第6章死锁-习题集一、选择题1.在操作系统中，死锁出现是指（）。
【＊，★，联考】A. 计算机系统发生重大故障B. 资源个数远远小于进程数C. 若干进程因竞争资源而无限等待其他进程释放已占有的资源D. 进程同时申请的资源数超过资源总数2.在（）的情况下，系统出现死锁。
【＊，联考】A. 计算机系统发生了重大故障B. 有多个封锁的进程同时存在C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D. 资源数远远小于进程数或进程同时申请的资源数远远超过资源总数3.当出现（）情况下，系统可能出现死锁。
【＊，联考】A. 进程释放资源B. 一个进程进入死循环C. 多个进程竞争资源出现了循环等待D. 多个进程竞争共享型设备4.为多道程序提供的可共享资源不足时，可能出现死锁。
但是，不适当的（）也可能产生死锁。
【＊＊，联考】A. 进程优先级B. 资源线性分配C. 进程推进顺序D. 分配队列优先权5.采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁。
【＊，★，联考】A. 执行并行操作B. 撤销进程C. 拒绝分配新资源D. 修改信号量6.死锁产生的原因之一是（）。
【＊，联考】A. 系统中没有采用SPOOLing技术B. 使用的P、V操作过多C. 有共享资源存在D. 资源分配不当7.产生死锁的4个必要条件是：互斥、（）、循环等待和不剥夺。
【＊，联考，？】A. 请求与阻塞B. 请求与保持C. 请求与释放D. 释放与阻塞8.一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的（）。
【＊，联考】A. 互斥条件B. 请求和释放条件C. 不剥夺条件D. 环路等待条件9.死锁的预防是根据（）而采取措施实现的。
【＊，★，联考】A. 配置足够的系统资源B. 使进程的推进顺序合理C. 破坏死锁的四个必要条件之一D. 防止系统进入不安全状态10.资源的有序分配策略可以破坏死锁的（）条件。
【＊＊，★，联考】A. 互斥B. 请求和保持C. 不剥夺D. 循环等待11.发生死锁的必要条件有4个，要防止死锁的发生，可以通过破坏这4个必要条件之一来实现，但破坏（）条件是不太实际的。
计算机操作系统习题及答案(5)
第5章死锁1）选择题（1）为多道程序提供的可共享资源不足时，可能出现死锁。
但是，不适当的_C__ 也可能产生死锁。
A. 进程优先权B. 资源的线性分配C. 进程推进顺序D. 分配队列优先权（2）采用资源剥夺法可以解除死锁，还可以采用_B___ 方法解除死锁。
A. 执行并行操作B. 撤消进程C. 拒绝分配新资源D. 修改信号量（3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏_A__ 条件是不太实际的。
A. 互斥B. 不可抢占C. 部分分配D. 循环等待（4）为多道程序提供的资源分配不当时，可能会出现死锁。
除此之外，采用不适当的_ D _ 也可能产生死锁。
A. 进程调度算法B. 进程优先级C. 资源分配方法D. 进程推进次序（5）资源的有序分配策略可以破坏__D___ 条件。
A. 互斥使用资源B. 占有且等待资源C. 非抢夺资源D. 循环等待资源（6）在__C_ 的情况下，系统出现死锁。
A. 计算机系统发生了重大故障B. 有多个封锁的进程同时存在C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数（7）银行家算法在解决死锁问题中是用于_B__ 的。
A. 预防死锁B. 避免死锁C. 检测死锁D. 解除死锁（8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_C__ 。
A. 12B. 11C. 10D. 9（9）死锁与安全状态的关系是_A__ 。
A. 死锁状态一定是不安全状态B. 安全状态有可能成为死锁状态C. 不安全状态就是死锁状态D. 死锁状态有可能是安全状态（10）如果系统的资源有向图_ D __ ，则系统处于死锁状态。
A. 出现了环路B. 每个进程节点至少有一条请求边C. 没有环路D. 每种资源只有一个，并出现环路（11）两个进程争夺同一个资源，则这两个进程 B 。
第5章操作系统习题(死锁)
一、选择题1、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。
但是，不适当的也可能产生死锁。
A、进程优先权B、资源的线性分配C、进程推进顺序D、分配队列优先权2、采用资源剥夺法可解除死锁，还可以采用方法解除死锁。
A、执行并行操作B、撤消进程C、拒绝分配资源D、修改信号量3、产生死锁的四个必要条件是：互斥、、环路条件与不剥夺。
A、请求与阻塞B、请求与保持C、请求与释放D、释放与阻塞4、在分时操作系统中，进程调度经常采用算法。
A、先来先服务B、最高优先权C、时间片轮转D、随机5、资源的按序分配策略可以破坏条件。
A、互斥使用资源B、占有且等待资源C、非抢夺资源D、循环等待资源6、在的情况下，系统出现死锁。
A、计算机系统发生了重大故障。
B、有多个封锁的进程同进存在。
C、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源。
D、资源数目大大小于进程数或进程同时申请的资源数大大超过资源总数。
7、优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A、先来先服务B、静态C、动态D、短作业8、当进程数大于资源数时，进程竞争资源会产生死锁。
A、一定B、不一定9、检测出发生死锁时，可以通过撤消一个进程解除死锁。
上述描述是。
A、正确的B、错误的10、在下列解决死锁的方法中，属于死锁预防策略的是。
A、银行家算法B、资源有序分配方法C、死锁检测法D、资源分配图化简法12、以下叙述中正确的是。
A、调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。
B、预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。
C、进程进入临界区时要执行开锁原语。
D、既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。
二、填空题1、进程的调度方式有两种，一种是，另一种是。
2、死锁是指在系统中的多个无限期地等待永远不会发生的条件。
3、一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程。
操作系统死锁练习及答案
死锁练习题(一)单项选择题l系统出现死锁的根本原因是( )。
A．作业调度不当B．系统中进程太多C．资源的独占性D．资源管理和进程推进顺序都不得当2．死锁的防止是根据( )采取措施实现的。
A．配置足够的系统资源B．使进程的推进顺序合理C．破坏产生死锁的四个必要条件之一D．防止系统进入不安全状态3．采用按序分配资源的策略可以防止死锁．这是利用了使( )条件不成立。
A．互斥使用资源B循环等待资源c．不可抢夺资源D．占有并等待资源4．可抢夺的资源分配策略可预防死锁，但它只适用于( )。
A．打印机B．磁带机c．绘图仪D．主存空间和处理器5．进程调度算法中的( )属于抢夺式的分配处理器的策略。
A．时间片轮转算法B．非抢占式优先数算法c．先来先服务算法D．分级调度算法6．用银行家算法避免死锁时，检测到( )时才分配资源。
A．进程首次申请资源时对资源的最大需求量超过系统现存的资源量B．进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量c．进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需的最大资源量D进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大资源量7．实际的操作系统要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用( )策略。
A死锁的防止B．死锁的避免c．死锁的检测D．死锁的防止、避免和检测的混合(二)填空题l若系统中存在一种进程，它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。
这种等待永远不能结束,则说明出现了______。
2．如果操作系统对______或没有顾及进程______可能出现的情况，则就可能形成死锁。
3．系统出现死锁的四个必要条件是：互斥使用资源，______，不可抢夺资源和______。
4．如果进程申请一个某类资源时，可以把该类资源中的任意一个空闲资源分配给进程，则说该类资源中的所有资源是______。
计算机操作系统死锁习题
【例】一台计算机有6台磁带机，由n个进程竞争使 用，每个进程可能需要两台磁带机，那么n是多少 时，系统才没有死锁的危险？ 【解答】对于三个进程，每个进程能够有两个驱动 器。对于4个进程，驱动器可以按照（2，2，1， 1）的方法进行分配，使前面两个进程先结束。对 于5个进程，可以按照（2，1，1，1，1）的方法 进行分发，使一个进程先结束。对于六个进程， 每个进程都拥有一个磁带驱动器同时需要另外一 个驱动器，产生了死锁。因此，对于n<6的系统 来说是无锁的。
【例】_____是指多个进程因竞争资源而造成 的一种僵局，若无外力作用，这些进程都 将永远不能再向前推进 【答案】死锁
【例】死锁是指系统的全部进程都处于阻塞 状态 【解答】错 死锁是指系统中涉及死锁的进程全部处于阻 塞状态，而不处于死锁状态的进程则不一 定。
【例】操作系统处理死锁，只要采用预防， 解除，检测，避免等方法中的一种就足够 了 【解答】错误 因为操作系统要兼顾资源的使用效率和安全 性两方面，常见的是将预防，解除，检测， 避免等四种处理方法混合使用。例如，只 有检测死锁而无解除死锁的方法，检测出 死锁又有什么用？
【例】系统死锁可利用（ ）来描述。 A 进程 B 程序 C 系统流程图 D 资源分配图 【答案】D
【例】按序分配资源是为了（ ） A 死锁的检测 B 死锁的防止 C 死锁的避免 D 死锁的解除 【答案】B
【例】死锁的预防是根据（）而采取措施实 现的 A 配置足够的系统资源 B 使进程的推进顺序合理 C 破坏死锁的四个必要条件之一 D 防止系统进入不安全状态 【解答】C
【例】当由于为进程分配资源而使系统处于 不安全状态时，系统一定会导致死锁 【解答】错。 当由于进程分配资源而使系统处于不安全状 态使，系统不一定会死锁。因为可能有些 进程的资源没有达到最大需求时，就已经 完成或故障终止
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Deadlocks
1、判断题
(1) 死锁避免比死锁预防对系统条件限制更严格，所以使得系统资源利用率不高。
…（错）
(2) 若进程资源分配图中含有环，则一定有进程处于死锁状态。
……………………………（错）2、填空题
(1) 产生死锁的根本原因是（资源相对不足）与（推进顺序不合理）
(2) 预防死锁的基本思想要求进程申请资源时遵循某种协议，打破产生死锁的（必要条件）
(3) 银行家算法的思想是分配资源前，判断（资源分配后系统仍处于安全状态），若是，才分配
3、某系统中有5个并发进程，都需要同类型资源3个，试问该系统不会发生死锁的最少资源数是多少?并说明原因。
5 * 2 + 1 = 11个，每个进程有两个资源的前提下，只要有一个额外的资源就不会发生死锁，总有一个进程可以运行，结束后其他进程再申请资源就可以。
4、假设系统配有相同类型的m个资源，系统中有n个进程，每个进程至少请求一个资源(最多不超过m)。
请证明，当n个进程最多需要的资源数之和小于(m+n) 时，该系统不会发生死锁。
由题意可知：
1 <= Need <= m
Max之和< m+ n
若要发生死锁则allocation之和=m
Need之和= max之和- allocation之和
Need之和< n
所以必有一个进程的need=0
与 1 <= Need <= m 矛盾！
5、现有五个进程A，B，C，D，E共享R1，R2，R3，R4这四类资源，进程对资源的
需求量和目前分配情况如下表。
若系统还有剩余资源数分别为R1类2个，R2类6个，
R3类2个和R4类1个，请按银行家算法回答下列问题：
(1) 目前系统是否处于安全状态?
(2) 现在如果进程D提出申请(2，5，0，0) 个资源，系统是否能为它分配资源?
进程Allocation Max Available
R1 R2 R3 R4 R1 R2 R3 R4 R1 R2 R3 R4
A 3 6 2 0 5 6 2 0 2 6 2 1
B 1 0 2 0 1 0 2 0
C 1 0 4 0 5 6 6 0
D 0 0 0 1 5 7 0 1
E 5 3 4 1 5 3 6 2 （1）处于安全状态
（2）D E B A C能给分配。