操作系统第五章详解.ppt

* * * * * * * * * * * * * * * * * B D * D * C * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 5.4.6 死锁的检测和恢复 死锁的检测： 死锁的检测代价很高； 通常的方法是程序员的经验，如UNIX系统中，可考察进程的运行时间。在UNIX系统中有命令PS可显示进程占用CPU的时间，若发现有一组进程在一段时间内没有占用CPU，就认为这类进程出现了死锁。 5.4.6 死锁的检测和恢复 死锁排除的方法： 1、撤消陷于死锁的全部进程； 2、逐个撤消陷于死锁的进程，直到死锁不存在； 3、从陷于死锁的进程中逐个强迫放弃所占用的资源，直至死锁消失。 一道考研题 下列关于银行家算法的叙述中，正确的是（ ）。 A. 银行家算法可以预防死锁 B. 当系统处于安全状态时，系统中一定无死锁进程 C. 当系统处于不安全状态时，系统中一定会出现死锁进程 D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件 一道考研题 某时刻进程的资源使用情况如下所示。 进程 已分配资源 尚需资源 可用资源 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 2 0 0 0 0 1 0 2 1 P2 1 2 0 1 3 2 P3 0 1 1 1 3 1 P4 0 0 1 2 0 0 此时的安全序列是（）。（11年联考） A. P1, P2, P3, P4 B. P1, P3, P2, P4 C. P1, P4, P3, P2 D. 不存在 一道考研题 假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是（）。（12年联考） 进程 已分配资源 资源最大需求 R1 R2 R3 R1 R2 R3 P0 3 2 3 5 5 10 P1 4 0 3 5 3 6 P2 4 0 5 4 0 11 P3 2 0 4 4 2 5 P4 3 1 4 4 2 4 A. P0, P1, P2, P3, P4 B. P1, P0, P3, P4, P2 C. P2, P1, P0, P3, P4 D. P3, P4, P2, P1, P0 回顾：资源竞争产生死锁 m个资源被n个进程共享，每个进程要求k个资源，则当 m=n*(k-1) 时，如果分配不当就可能发生死锁。 死锁的定义：在两个或多个并发进程中，如果每个进程持有某种资源而又都等待着别的进程释放它或它们现在保持着的资源，否则就不能向前推进。此时每个进程都占用了一定的资源但又都不能向前推进，称这一组进程产生可死锁。 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（ ）。 A. 2 B. 3 C. 4 D. 5 死锁的避免 1. 有序资源使用法 系统中的所有资源类都分给一个唯一的序号，并要求每个进程均应严格按照递增的次序请求资源。 有序资源使用法破坏了产生死锁的环路条件，从而不可能产生死锁。 缺点：对于实际资源使用顺序与资源序号不一致的作业仍存在着资源浪费现象。 例如：进程PA，使用资源的顺序是R1，R2； 进程PB，使用资源的顺序是R2，R1； 若采用动态分配有可能形成环路条件，造成死锁。 采用有序资源分配法：R1的编号为1，R2的编号为2； PA：申请次序应是：R1，R2 PB：申请次序应是：R1，R2 这样就破坏了环路条件，避免了死锁的发生。 2. 银行家算法 检查申请者对各类资源的最大需求量，如果系统现存的各类资源可以满足它的最大需求量，就满足当前的申请。 缺点： ①必须事先知道每个进程的资源最大需求量。 ②算法过于保守。 ③要求系统资源与用户数不变。 例子：假定系统有10个资源（为了说明问题的简单，不管它是什么资源），目前分配的情况如上表： 此时，系统中只剩下2个资源，这时就要考察能满足哪个进程，不能满足P和R的最大要求，能满足Q，于是将剩下的2个资源分配给Q，Q就能完成，然后释放所占用的6个资源。 可满足P，也可满足R，这时不论分给谁都能保证完成。 一．资源管理概念 二．资源分配机制 1．? 资源描述器：定义、内容、组织形式 2．? 资源信息块：定义、结构 三．资源分配策略