五章节 资源分配与调度.pptVIP

第五章 资源分配与调度;（一） 资源管理功能;2. 资源管理的任务： 资源管理的描述－－数据结构 确定资源的分配原则（调度原则） 执行资源分配（实施） 存取控制和安全保护 ;二. 资源的静态分配和动态分配;（二） 资源分配的机构和策略;（2） 资源描述器的内容;2. 资源信息块;（3） 中央处理机资源信息块;二. 资源分配策略;2. 优先调度;3、适应调度 4、均衡调度 5、针对设备特性的调度 移臂调度 旋转调度 ;（三） 死锁;（2） 用信号灯的P、V操作描述死锁; 在这两个进程并发执行时，当P1进程占有R1、P2进程占用R2时，P1要求R2，由于P2已占R2有而得不到，P1进程只有等待；P2申请R1，由于P1已占有R1，而得不到，P2进程只有等待，就出现了死等的情况。;例2：三个进程共享使用一台打印机的程序若有一个进程少写了一个V操作。;2. 什么是死锁;二. 死锁的起因和条件;2. 死锁的图解;3. 产生死锁的四个必要条件：;三. 死锁的预防和避免; 条件4（环路条件）：实际上系统不采用部分分配，也就破坏了环路条件。 ;2. 静态预防死锁的方法;3. 动态避免死锁的方法; 系统中所有资源都按某种规则统一编号（例如打印机为1、磁带机为2、磁盘为3、等等），所有分配请求必须以上升的次序进行。当遵守上升次序的规则时，若资源可用，则预以分配；否则，请求者等待。 系统要求申请进程： 1. 对它所必须使用的而且属于同一类的所有资源，必须一次申请完； 2. 在申请不同类资源时，必须按各类设备的编号依次申请。 讨论：这种方法破坏了死锁的必要条件中的哪一条？为什么？;例如：进程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，这时不论分给谁都能保证完成。;第五章 小结