4.10死锁习题

第三章进程调度与死锁练习题(一)单项选择题1．为了根据进程的紧迫性做进程调度，应采用(B )。

A．先来先服务调度算法 B. 优先数调度算法 C．时间片轮转调度法 D．分级调度算法2．采用时间片轮转法调度是为了( A)。

A．多个终端都能得到系统的及时响应 B．先来先服务C. 优先数高的进程先使用处理器 D．紧急事件优先处理3．采用优先数调度算法时，对那些具有相同优先数的进程再按( A )的次序分配处理器。

A 先来先服务 B. 时间片轮转 C. 运行时间长短 D．使用外围设备多少4. 当一进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是( B )。

A. 非抢占方式 B．抢占方式 C. 中断方式 D．查询方式5．( B)必定会引起进程切换。

A．一个进程被创建后进入就绪态 B．一个进程从运行态变成阻塞态C．一个进程从阻塞态变成就绪态6.( B)只考虑用户估计的计算机时间，可能使计算时间长的作业等待太久。

A．先来先服务算法 B．计算时间短的作业优先算法 C．响应比最高者优先算法 D．优先数算法7．先来先服务算法以( A )去选作业，可能会使计算时间短的作业等待时间过长。

A．进入的先后次序 B．计算时间的长短 C．响应比的高低 D．优先数的大小8．可以证明，采用( C )能使平均等待时间最小。

A.优先数调度算法 B．均衡调度算法C．计算时间短的作业优先算法 D．响应比最高者优先算法9．在进行作业调度时．要想兼顾作业等待时间和计算时间，应选取(D )。

A均衡调度算法 B．优先数调度算法 C．先来先服务算法 D．响应比最高者优先算法10．作业调度算法提到的响应比是指( B )。

A．作业计算时间与等待时间之比 B．作业等待时间与计算时间之比C．系统调度时间与作业等待时间之比 D．作业等待时间与系统调度时间之比11．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由( D )来决定。

死鎖習題及答案一、填空題1．進程の“同步”和“互斥”反映了進程間①和②の關系。

【答案】①直接制約、②間接制約【解析】進程の同步是指在異步環境下の並發進程因直接制約而互相發送消息，進行相互合作、相互等待，使得各進程按一定の速度執行の過程；而進程の互斥是由並發進程同時共享公有資源而造成の對並發進程執行速度の間接制約。

2．死鎖產生の原因是①和②。

【答案】①系統資源不足、②進程推進路徑非法【解析】死鎖產生の根本原因是系統の資源不足而引發了並發進程之間の資源競爭。

由於資源總是有限の，我們不可能為所有要求資源の進程無限地提供資源。

而另一個原因是操作系統應用の動態分配系統各種資源の策略不當，造成並發進程聯合推進の路徑進入進程相互封鎖の危險區。

所以，采用適當の資源分配算法，來達到消除死鎖の目の是操作系統主要研究の課題之一。

3．產生死鎖の四個必要條件是①、②、③、④。

【答案】①互斥條件、②非搶占條件、③占有且等待資源條件、④循環等待條件【解析】互斥條件：進程對它所需の資源進行排它性控制，即在一段時間內，某資源為一進程所獨占。

非搶占條件：進程所獲得の資源在未使用完畢之前，不能被其它進程強行奪走，即只能由獲得資源の進程自己釋放。

占有且等待資源條件：進程每次申請它所需の一部分資源，在等待新資源の同時，繼續占有已分配到の資源，循環等待條件：存在一進程循環鏈，鏈中每一個進程已獲得の資源同時被下一個進程所請求。

4．在操作系統中，信號量是表示①の物理實體，它是一個與②有關の整型變量，其值僅能由③原語來改變。

【答案】①資源，②隊列，③P-V【解析】信號量の概念和P-V原語是荷蘭科學家E．W．Dijkstra提出來の。

信號量是一個特殊の整型量，它與一個初始狀態為空の隊列相聯系。

信號量代表了資源の實體，操作系統利用它の狀態對並發進程共享資源進行管理。

信號量の值只能由P-V原語來改變。

5．每執行一次P原語，信號量の數值S減1。

如果S>=0，該進程①；若S<0，則②該進程，並把它插入該③對應の④隊列中。

第五章死锁一．选择题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个这样的资源就可以运行完毕，试问该系统是否会由于对这种资源的竞争而产生死锁。

考研操作系统-死锁(总分：62.00，做题时间：90分钟)一、单项选择题(总题数：8，分数：16.00)1.以下关于资源分配图的描述中正确的是( )。

A.有向边包括进程指向资源类的分配边和资源类指向进程申请边两类B.矩阵框表示进程，其中的圆点表示申请同一类资源的各个进程C.圆圈结点表示资源类D.资源分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态√2.以下关于死锁的叙述中正确的是( )。

A.死锁的出现只与资源的分配策略有关B.死锁的出现只与并发进程的执行速度有关C.死锁是系统的一种僵持状态，任何进程无法继续运行D.进程竞争互斥资源是产生死锁的根本原因√3.用银行家算法避免死锁时，检测到( )时才分配资源。

A.进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需要的最大资源量B.进程首次申请资源时对资源的最大需求量超过系统现存的资源量C.进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需要的最大资源量√D.进程已占用的资源数与本次申请的资源数之和超过对资源的最大需求量4.通过终止进程或抢夺资源可以解除死锁，下面说法中错误的是( )。

A.一次终止一个进程比终止所有涉及死锁进程的耗费大√B.检测死锁适用于不经常发生死锁的系统中，不适用于经常发生死锁的系统中C.终止进程可以终止涉及死锁的所有进程或一次终止一个进程D.抢夺资源时从执行时间短的进程中抢夺可以避免进程“死”现象5.死锁的4个必要条件中，无法破坏的是( )。

A.环路等待资源B.互斥使用资源√C.占有且等待资源D.非抢夺式分配6.静态分配破坏了( )两个死锁的必要条件。

A.占有且等待资源和环路等待资源√B.互斥使用资源和非抢夺式分配C.占有且等待资源和互斥使用资源D.环路等待资源和互斥使用资源7.死锁的防止是根据( )采取措施实现的。

A.防止系统进入不安全状态B.配置足够的系统资源C.破坏产生死锁的四个必要条件之一√D.使进程的推进顺序合法8.按序分配资源是为了( )。

死锁练习题(一)单项选择题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．如果进程申请一个某类资源时，可以把该类资源中的任意一个空闲资源分配给进程，则说该类资源中的所有资源是______。

互斥资源死锁的计算题在计算机科学中，死锁是指在多个进程之间，由于彼此竞争有限的资源而无法继续执行的情况。

互斥资源死锁是一种常见的死锁情况，它发生在多个进程试图同时访问同一个资源时。

为了更好地理解互斥资源死锁，让我们考虑以下计算题。

假设有三个进程P1、P2和P3，它们分别需要访问三个资源R1、R2和R3。

每个进程依次申请资源，并在使用完后释放资源。

资源的分配和释放顺序如下：P1请求R1，P2请求R2，P3请求R3，P1请求R2，P2请求R3，P3请求R1在这个例子中，我们可以看到进程之间存在循环依赖的资源请求，这种情况有可能导致死锁的发生。

为了更好地理解，我们可以使用资源分配图来表示进程和资源之间的关系。

资源分配图是用来描述进程和资源之间的依赖关系的有向图。

在这个图中，进程被表示为圆圈，资源被表示为方框，边表示资源的请求和分配。

在我们的例子中，资源分配图如下所示：P1 --> R1| ↑V |P2 --> R2| ↑V |P3 --> R3从图中可以看出，P1请求R1，P2请求R2，P3请求R3，然后P1请求R2，P2请求R3，最后P3请求R1，形成了一个环路。

这个环路代表了死锁的可能性。

要解决互斥资源死锁，有几种常用的方法可以采取。

下面我们将介绍两种常见的死锁预防和死锁避免策略。

1. 死锁预防死锁预防是通过限制进程对资源的请求来避免死锁的发生。

具体来说，可以使用以下策略来预防死锁：1.1 资源有序分配策略：为了避免进程之间的循环依赖，可以规定所有进程对资源的请求按照某种顺序进行。

比如，可以规定所有进程只能按照资源的编号顺序请求资源，这样可以防止环路的产生。

1.2 破坏互斥条件：互斥条件是指一个资源一次只能被一个进程占用。

如果可以破坏互斥条件，即允许多个进程同时访问一个资源，那么就可以避免死锁的发生。

然而，这种方法可能引入其他问题，如资源竞争和数据不一致性。

2. 死锁避免死锁避免是在运行时动态地检测资源的分配情况，以预测是否会发生死锁，并采取相应的措施来避免死锁的发生。

死锁问题分析与解决能力测试（答案见尾页）一、选择题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. 不可分配状态C. 就绪状态D. 阻塞状态9. 死锁处理的五种方法中，哪种方法不使用资源分配图？A. 银行家算法B. 资源分配图简化C. 资源强制回收D. 避免优先级倒置10. 在死锁处理的讨论中，为什么说银行家算法是安全的？A. 它总是能预测并防止死锁的发生B. 它通过确保资源在分配后仍然可用来避免死锁C. 它只使用了一种资源分配策略D. 它总是能及时释放资源以避免死锁11. 死锁产生的四个必要条件中，哪个不是必要的？A. 互斥条件B. 请求与保持条件C. 不剥夺条件D. 资源分配图12. 在银行家算法中，为了避免死锁，需要确保提前多少天进行资源分配？A. 1天B. 2天C. 3天D. 4天13. 解决死锁问题的四种策略中，哪种策略是用于避免死锁的？A. 预防策略B. 避免策略C. 检测与解除策略D. 限制策略14. 在银行家算法中，如果当前所有进程都在执行，则系统处于什么状态？A. 病态B. 死锁态C. 处于安全状态D. 无法确定15. 死锁的四个必要条件中，哪个条件表示一个进程已经持有了其他进程所需的资源，并且该资源不再需要？A. 互斥条件B. 请求与保持条件C. 不剥夺条件D. 资源分配图16. 解决死锁问题的方法中，哪种方法是在系统运行过程中动态地分配资源？B. 避免策略C. 检测与解除策略D. 限制策略17. 如果系统中有五个进程，每个进程请求三个资源，那么系统中至少有多少资源才可能发生死锁？A. 12B. 13C. 14D. 1518. 死锁的预防策略中，哪种策略可以破坏“请求与保持条件”？A. 顺序分配法B. 原始分配法C. 有限等待法D. 银行家算法19. 死锁产生的四个必要条件中，哪个不是导致死锁发生的必要条件？A. 互斥B. 请求与保持C. 不剥夺D. 长时间等待E. 循环等待20. 在银行家算法中，为了确保系统不会进入不安全状态，系统应至少剩余的资源数量是：A. 死锁资源数 + 1B. 死锁资源数C. 死锁资源数 + 1D. 死锁资源数 × 2E. 死锁资源数 × 321. 解决死锁问题的四种策略中，哪种策略是用于避免提前释放资源以避免其他进程饥饿的？B. 避免策略C. 检测与解除策略D. 重新分配策略E. 进展式策略22. 死锁预防和银行家算法在资源分配策略上有什么不同？A. 死锁预防不允许进程获取资源，而银行家算法允许进程在需要时获取资源。

死锁习题一、填空题2．死锁产生的原因是。

3．产生死锁的四个必要条件是、、、。

二、单项选择题1．两个进程争夺同一个资源。

（A）一定死锁（B）不一定死锁（C）不死锁（D）以上说法都不对4．如果发现系统有的进程队列就说明系统有可能发生死锁了。

（A）互斥（B）可剥夺（C）循环等待（D）同步5．预先静态分配法是通过破坏条件，来达到预防死锁目的的。

（A）互斥使用资源/循环等待资源（B）非抢占式分配/互斥使用资源（C) 占有且等待资源/循环等待资源（D）循环等待资源/互斥使用资源7．下列关于死锁的说法中，正确的是？1）有环必死锁; 2）死锁必有环; 3）有环无死锁; 4）死锁也无环8．资源有序分配法的目的是？1）死锁预防; 2）死锁避免; 3）死锁检测; 4）死锁解除8．死锁的预防方法中，不太可能的一种方法使（）。

A 摈弃互斥条件B 摈弃请求和保持条件C 摈弃不剥夺条件D 摈弃环路等待条件10. 资源的按序分配策略可以破坏（）条件。

A 互斥使用资源B 占有且等待资源C 不可剥夺资源D 环路等待资源三、多项选择题1．造成死锁的原因是_________。

（A）内存容量太小（B）系统进程数量太多，系统资源分配不当（C）CPU速度太慢（D）进程推进顺序不合适（E）外存容量太小2．下列叙述正确的是_________。

（A）对临界资源应采取互斥访问方式来实现共享（B）进程的并发执行会破坏程序的“封闭性”（C）进程的并发执行会破坏程序的“可再现性”（D）进程的并发执行就是多个进程同时占有CPU（E）系统死锁就是程序处于死循环3．通常不采用_________方法来解除死锁。

（A）终止一个死锁进程（B）终止所有死锁进程（C）从死锁进程处抢夺资源（D）从非死锁进程处抢夺资源（E）终止系统所有进程5．通常使用的死锁防止策略有_________。

（A）动态分配资源（B）静态分配资源（C）按序分配资源（D）非剥夺式分配资源（E）剥夺式分配资源四、名词解释1死锁2饥饿3死锁防止4死锁避免5安全序列四、简答题1．产生死锁的原因是什么？2．死锁发生的必要条件有哪些？3．阐述预先静态分配法是如何进行死锁预防的。

第三章死锁习题一、填空题1．进程的“同步”和“互斥”反映了进程间①和②的关系。

【答案】①直接制约、②间接制约【解析】进程的同步是指在异步环境下的并发进程因直接制约而互相发送消息，进行相互合作、相互等待，使得各进程按一定的速度执行的过程；而进程的互斥是由并发进程同时共享公有资源而造成的对并发进程执行速度的间接制约。

2．死锁产生的原因是①和②。

【答案】①系统资源不足、②进程推进路径非法【解析】死锁产生的根本原因是系统的资源不足而引发了并发进程之间的资源竞争。

由于资源总是有限的，我们不可能为所有要求资源的进程无限地提供资源。

而另一个原因是操作系统应用的动态分配系统各种资源的策略不当，造成并发进程联合推进的路径进入进程相互封锁的危险区。

所以，采用适当的资源分配算法，来达到消除死锁的目的是操作系统主要研究的课题之一。

3．产生死锁的四个必要条件是①、②、③、④。

【答案】①互斥条件、②非抢占条件、③占有且等待资源条件、④循环等待条件【解析】互斥条件：进程对它所需的资源进行排它性控制，即在一段时间内，某资源为一进程所独占。

非抢占条件：进程所获得的资源在未使用完毕之前，不能被其它进程强行夺走，即只能由获得资源的进程自己释放。

占有且等待资源条件：进程每次申请它所需的一部分资源，在等待新资源的同时，继续占有已分配到的资源，循环等待条件：存在一进程循环链，链中每一个进程已获得的资源同时被下一个进程所请求。

4．在操作系统中，信号量是表示①的物理实体，它是一个与②有关的整型变量，其值仅能由③原语来改变。

【答案】①资源，②队列，③P-V【解析】信号量的概念和P-V原语是荷兰科学家E．W．Dijkstra提出来的。

信号量是一个特殊的整型量，它与一个初始状态为空的队列相联系。

信号量代表了资源的实体，操作系统利用它的状态对并发进程共享资源进行管理。

信号量的值只能由P-V原语来改变。

5．每执行一次P原语，信号量的数值S减1。

如果S>=0，该进程①；若S<0，则②该进程，并把它插入该③对应的④队列中。

第三章处理机调度与死锁一、单项选择题1．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。

但是，不适当的________也可能产生死锁。

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．死锁避免C. 死锁预防 D．死锁检测9．当进程数大于资源数时，进程竞争资源___________会产生死锁。

A. 一定 B．不一定10．_________优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。

A. 先来先服务 B．静态C. 动态D. 短作业12．以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程。

上述描述是___________。

A．正确的 B．错误的16．___________是作业存在的惟一标志。

A. 作业名B．进程控制块C作业控制块D．程序名17．作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应____。