《操作系统原理》课件第5章 资源分配与调度.pptVIP

2 资源分配与调度——死锁 资源请求矩阵 在时刻t,资源请求矩阵，表示如下： d(t) = dij 表示进程pi还需要j类资源的数目 3 资源分配与调度——死锁 资源分配矩阵 在时刻t,资源分配矩阵，表示如下： a(t) = aij 表示进程pi已占有j类资源的数目 什么情况下系统安全的？ 当进程请求某类资源时，进程对该类资源的需求量小于当前时刻系统所拥有的该类资源的数目，那么满足进程的这次请求，系统是安全的。 4 资源分配与调度——死锁 4. 解决死锁问题的策略 破坏产生死锁的四个必要条件之一 解决死锁的策略 采用静态资源分配方法——预防死锁。 采用有控资源分配方法——避免死锁 死锁的检测与忽略 5 资源分配与调度——死锁 5. 死锁的预防 静态预防死锁的方法 在作业调度时为选中的作业分配它所需要的所有资源，当资源一旦分配给该作业后，在其整个运行期间这些资源为它独占。 动态预防死锁的方法 有序资源分配法 系统中所有资源都给定一个唯一的编号，所有分配请求必须以上升的次序进行。当遵守上升次序的规则时，若资源可用，则予以分配；否则，请求者等待。 6 资源分配与调度——死锁 动态预防死锁的方法 银行家算法 申请者事先说明对各类资源的最大需求量。在进程活动期间动态申请某类资源时，由系统审查系统现有该类资源的数目是否能满足当前进程的最大