PPT《第5章 资源分配与调度》

22 资源分配与调度――死锁 (2) 资源请求矩阵 在时刻 t 资源请求矩阵,表示如下 d(t) = dij 表示进程pi还需要j类资源的数目

23 资源分配与调度――死锁 (3) 资源分配矩阵在时刻 t 资源分配矩阵,表示如下 a(t) = aij 表示进程pi已占有j类资源的数目 什么情况下系统是安全的? 当进程请求某类资源时,进程对该类资源的需求量小于 当前时刻系统所拥有的该类资源的数目,那么满足进程 的这次请求,系统是安全的.

24 资源分配与调度――死锁 4. 解决死锁问题的策略 破坏产生死锁的四个必要条件之一解决死锁的策略采用静态资源分配方法――预防死锁.采用有控资源分配方法――避免死锁死锁的检测与忽略

25 资源分配与调度――死锁 5. 死锁的预防 (1) 静态预防死锁的方法 在作业调度时为选中的作业分配它所需要的所有资源,当 资源一旦分配给该作业后,在其整个运行期间这些资源为 它独占. (2) 动态预防死锁的方法① 有序资源分配法 系统中所有资源都给定一个唯一的编号,所有分配请求必 须以上升的次序进行.当遵守上升次序的规则时,若资源 可用,则予以分配;

否则,请求者等待.

26 资源分配与调度――死锁 ② 银行家算法 申请者事先说明对各类资源的最大需求量.在进程活动 期间动态申请某类资源时,由系统审查现有该类资源的 数目是否能满足当前进程的最大需求量,如能满足就予 以分配,否则拒绝.

27 资源分配与调度――死锁 ③ 银行家算法例 系统拥有某类资源10个,现有进程P、Q、R共享该类资 源,它们申请该类资源的最大需求量如下. 进程 最大需求量 已占有资源 P

8 4 Q

4 2 R

9 2 现申请资源个数

1 1

1 当这些进程动态申请资源时,按银行家算法应如何分 配,能保证不发生死锁. 第5章 资源分配与调度小结 资源分配与调度――小结

28 资源管理功能 资源分配策略先请求先服务 优先调度 针对设备特性的调度死锁定义 举例引起死锁的原因产生死锁的必要条件死锁预防死锁避免有序资源分配方法银行家算法 资源分配与调度――小结