第3章-死锁课件.ppt

3.5.4 “饥饿”状态 在某些策略下，系统会出现这样一种情况：在可以预计的时间内，某个或某些进程永远得不到完成工作的机会，因为它们所需的资源总是被别的进程占有或抢占。这种状况称做“饥饿”或者“饿死”（Starvation）。 饥饿不同于死锁： 死锁的进程必定处于阻塞状态，而饥饿进程不一定被阻塞，可以在就绪状态； 可以利用FCFS资源分配策略来避免饥饿； 死锁 3.1 资 源 3.2 死 锁 概 念 3.3 死锁的预防 3.4 死锁的避免 3.5 死锁的检测和恢复 3.6 处理死锁的综合方式 3.6 处理死锁的综合方式 把以前介绍的基本方法组合起来，使得系统中各级资源都以最优的方式加以利用。 针对不同资源类采用不同策略 针对不同资源类采用不同策略 可对换空间：硬盘上用于对换进程的存储块； 采用预先一次性分配，破坏占有且等待条件； 进程资源：磁带机、文件； 进程预先声明需要的数量，采用死锁避免； 内存： 利用抢占内存的方式进行死锁预防； 内部资源：如I/O通道； 通过资源编号预防死锁； 表3-8 操作系统处理死锁的三种方法比较 策略 死锁预防 死锁避免 死锁检测和恢复 很保守；对资源不做调配使用 介于预防和检测方法之间，安全状态下才分配 非常开放；申请资源就分配，但定期检测死锁 采用的不同方式 一次性分配所有资源 抢占式分配资源 资源编号，按序分配 至少应找出一个安全序列 定期调用检测算法，查看是否出现死锁 主要优点 ·适用于执行单一突发活动的进程 ·不需要抢占 ·适用于资源状态便于保存和恢复的情况 ·由于系统设计时已解决问题，不需要运行时计算 不需要抢占 ·从来不延误进程的开始执行 ·便于联机处理 主要缺点 ·效率低 ·延误进程的开始执行 ·抢占动作比实际需要的次数更多·易出现环路重启 ·不允许增加对资源的申请 ·必须知道以后对资源的申请情况 ·进程可能被阻塞很长时期 丧失固有的抢占性 习 题 1、某一个系统中，测得其处理机的利用率为1%，I/O的利用率为1%，就绪队列中有进程2个，阻塞队列中有进程31个，我们判断，此时系统出现异常，有极大的可能系统中有进程（ ）。 A. 空闲 B. 饥饿 C. 死锁 D. 抖动 C 习 题 2、三个进程共享4个互斥资源，则每个进程最多申请多少个资源时，系统不会死锁（ ）？ A. 1 B. 2 C. 3 D. 4 B 习 题 4、通常不采用（ ）方法从死锁中恢复。 A. 终止一个死锁进程 B. 终止所有的死锁进程 C. 从死锁进程处抢夺资源 D. 从非死锁进程处抢夺资源 B 习 题 5、在UNIX操作系统中，采用（ ）来处理死锁。 A. 忽略（鸵鸟政策） B. 资源有向图法 C. 银行家算法 D. 资源矩阵法 A 习 题 6、资源的按序分配策略可以破坏（）条件 互斥使用资源 占有且等待资源 非抢占资源 循环等待资源 答案：D 7、银行家算法在解决死锁问题中是用于（）的。 死锁预防 死锁避免 死锁检测 死锁恢复 答案：B 习 题 8、为多道程序提供的可共享的资源不足时，可能出现死锁。但是，不适当的（）也可能产生死锁。 进程优先权 资源的线性分配 进程推进顺序 分配队列优先权 答案：C 习 题 9、某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台。N的取值不超过（）时，系统不会发生死锁。 4 5 6 7 答案：B M个同类资源,N个进程, 每个进程对资源的最大需求是Max, M、N、Max满足什么不等式，系统不会发生死锁？ M-N*(Max-1)=1 习 题 当每个进程都获得了2台打印机且系统剩余打印机不少于1台时，系统不会死锁。即 11-2N=1 10、在有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件（取值范围）是（）。 答案：2≤k≤m 习 题 11、3个进程共享4个资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个这类资源，则该系统（）。 有某进程可能永远得不到该类资源 必然有死锁 进程请求该类资源立刻能得到 必然无死锁 答案：D 习 题 习 题 12．产生死锁的基本原因是_______和________，产生死锁的四个必要条件是互斥条件,__________