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

（3）不剥夺性：进程所获得的资源在未使用完之前，不能被其它进程强行夺走，而只能由其自行释放； （4）环路条件（循环等待）：存在一个等待进程集合，P0正在等待一个P1占用的资源，P1正在等待一个P2占用的资源，……Pn正在等待一个P0占用的资源。 3、关于死锁的进一步说明 （1）死锁是进程之间的一种特殊关系，是由资源竞争引起的僵局关系，因此，当我们提到死锁时，至少涉及到两个进程。 虽然单个进程也可能锁住自己，但那是程序设计错误而不是死锁； （2）当出现死锁时，首先要弄清楚被锁的是哪些进程因竞争哪些资源被锁； （3）在多数情况下，一系统出现死锁，是指系统内的一些而不是全部进程被锁，它们是因竞争某些而不是全部资源而进入死锁。 若系统的全部进程都被锁住，我们称系统处于瘫痪状态； （4）系统瘫痪意味着所有进程都进入了睡眠（阻塞）状态，但所有进程都睡眠了，如果其中至少有一个进程可由I/O中断唤醒的话，这并不一定就是瘫痪状态。 5．4．3解决死锁问题的策略 产生死锁的四个必要条件 （1）破坏互斥条件：可采用假脱机技术。 （2）破坏部分分配：可采用一次性满足请求，即静态预先分配。 （3）破坏不剥夺性：可采用可剥夺方法。 （4）破坏环路条件：可采用检测是否可能出现死锁，再决定是 否进行分配。 这些条件并不完全独立。但单独考虑每个条件是有用的，只要能破坏这四个必要条件之一，死锁就可防止。 说明： 1、以上前三个条件是死锁存在的必要条件，但不是充分条件。 2、第四个条件是前三个条件同时存在时产生的结果。 3、破坏第一个条件（互斥条件），使资源可同时访问而不是互斥使用，是个简单的办法，磁盘可用这种办法管理，但有许多资源往往是不能同时访问的，所以，这种做法许多场合行不通。 4、采用剥夺式调度方法可以破坏第三个条件（不剥夺条件），但剥夺调度方法目前只适用于对主存资源和处理器资源的分配，当进程在申请资源未获准许的情况下，如能主动释放资源（一种剥夺式），然后才去等待，以后再一起向系统提出申请，也能防止死锁，但这些办法不适用于所有资源。 解决死锁问题的三个策略（1） 1．静态分配资源 静态分配是指一个进程必须在执行前就申请它所要的全部资源，并且直到它所要的资源都得到满足后才开始执行。 无疑的，所有并发执行的进程要求的资源总和不超过系统拥有的资源数。 采用静态分配后，进程在执行中不再申请资源，因而，不会出现占有了某些资源再等待另一些资源的情况，即破坏了第二个条件（占有和等待条件）的出现。静态分配策略实现简单，被许多操作系统采用。但这种策略严重地降低了资源利用率。  2．动态分配资源 既进行分配资源时，阻止第四个条件（循环等待条件）的出现。 如：有序资源分配策略。 把系统的所有资源排列成一个顺序，例如，系统若共有n个进程，共有m个资源，用ri 表示第i个资源，于是这m个资源是： r1,r2,…,rm; 规定如果进程不得在占用资源ri(1≤i≤m)后再申请rj(ji)。 解决死锁问题的三个策略（2） 第5章 资源分配与调度 ? 主要内容： 1．资源管理概述 2．资源分配机构 3．?资源分配策略 4．?死锁 5．1概述 实际上，操作系统进行资源管理时，可以采用某种技术，使一些相互竞争的进程共享有的限资源。 有限资源 众多的请求分配资源 如何满足？ 5．1．1资源管理的目的和任务 1． 资源管理的目的 为计算机用户提供一种简单而有效地使用资源的方法，充分发挥各种资源的作用。其应达到的目的是： 1）? 保证资源的高利用率； 2）? 在“合理”的时间内使所有用户有获得所需资源的机会； 3）? 对不可共享的资源施行互斥； 4）? 防止由资源分配不当而引起的死锁。 2． 资源管理的任务 1）?解决资源分配问题； 2）?资源分配中防止出现死锁； 3）?解决资源的存取、使用方法问题； 4）提供资源的存取的控制和实施安全保护措施。 5．1．2资源的分类方法 1．? 物理和程序资源 2．? 单入口和多入口资源 3．? 等同资源 4．? 虚拟资源 5．1．3资源管理的的机构和策略 机构 包括描述资源的数据结构、资源共享和互斥的技术等。 策略 给出资源管理的的机构的使用方法，即给出资源的使用方法。 5．2资源分配机制 5．2．1资源描述器 1．描述各类资源的最小分配单位的数据结构称为资源描述器rd（resource descriptor 2.资源描述器rd的内容(见左)： 资源名 资源类型 最小分配单位的大小 最小分配单位的地址 分配标志 描述器rd的链接信息 存取权限 密级 5．2．2资源信息块rid (resource information block) pcb1 pcb2