庞丽萍操作系统第四版第5章_资源分配与调度.pptVIP

第5章 资源分配与调度 ;5．1概述;5．1．1资源管理的目的和任务;;5．1．2资源的分类方法;;5．2资源分配机制;5．2．2资源信息块rid (resource information block) ;5．3资源分配策略;;;5．3．3优先调度2（优先级高为先）;5．3．4针对设备特性的调度;5．3．4针对设备特性的调度（实例）;移臂调度：;旋转调度;5．4死锁（deadlock ）;死锁的表示;例１ 进程推进顺序不当产生死锁。 设系统有打印机、读卡机各一台，它们被进程Ｐ和Ｑ共享。两个进程并发执行，它们按下列次序请求和释放资源： ;;;进程Q1 … P(s1); 使用r1; P(s2); 使用r2; … V(s1); 释放r1; V(s2); 释放r2; …;;;;;;5．4．2死锁的起因;死锁的图解;2、产生死锁的四个必要条件 （1） 互斥条件：在一段时间内，一个资源只能由一个进程独占使用，若别的进程也要求该资源，则须等待直至其占用者释放； （2） 部分分配：允许进程在不释放其已分得的资源的情况下请求并等待分配新的资源； ;;3、关于死锁的进一步说明 （1）死锁是进程之间的一种特殊关系，是由资源竞争引起的僵局关系，因此，当我们提到死锁时，至少涉及到两个进程。 虽然单个进程也可能锁住自己，但那是程序设计错误而不是死锁； （2）当出现死锁时，首先要弄清楚被锁的是哪些进程因竞争哪