医软11大三第一学期第5章1.pptx

第五章 操作系统的资源管理 ;5.1资源管理的机制与策略 5.2死锁及其解决方法 5.3处理机管理（2学时） 5.4主存管理（2学时） 5.5设备管理（2学时） 5.6文件系统（2学时）; 5.1资源管理的机制与策略 5.2死锁及其解决方法 ;4;5;10;11;12;下面发生了什么情况？;10;15;16;17;18;19;20;21;　3.处理死锁的基本方法 破坏产生死锁的四个必要条件之一 (1) 预防死锁。 (2) 避免死锁。 (3) 检测死锁。　 (4) 解除死锁。 (5)忽略不见。;23;20;　2）安全状态之例 　 假定系统中有三个进程P1、P2和P3，共有12台磁带机。进程P1???共要求10台磁带机，P2和P3分别要求4台和9台。假设在T0时刻，进程P1、P2和P3已分别获得5台、2台和2台磁带机，尚有3台空闲未分配，如下表所示： ;22;23;4）死锁的避免——银行家算法例;4）死锁的避免——银行家算法例;4）死锁的避免——银行家算法例;4）死锁的避免——银行家算法例;4.死锁的避免——银行家算法例;4）死锁的避免——银行家算法例;4.死锁的避免——银行家算法例;4）死锁的避免——银行家算法例;4）死锁的避免——银行家算法例;4）死锁的避免——银行家算法例;4）死锁的避免——银行家算法例;5. 银行家算法实现 　　1）银行家算法中的数据结构 　　(1) 可利用资源向量Available。这是一个含有m个元素的数组，其中的每一个元素代表一类可利用的资源数目，其初始值是系统中所配置的该类全部可用资源的数目，其数值随该类资源的分配和回收而动态地改变。如果Available[j]=K，则表示系统中现有R j类资源K个。 　　(2) 最大需求矩阵Max。这是一个n×m的矩阵，它定义了系统中n个进程中的每一个进程对m类资源的最大需求。如果Max[i,j]=K，则表示进程i需要Rj类资源的最大数目为K。 ;　　(3) 分配矩阵Allocation。这也是一个n×m的矩阵，它定义了系统中每一类资源当前已分配给每一进程的资源数。如果Allocation[i,j]=K，则表示进程i当前已分得R j类资源的数目为K。 　　(4) 需求矩阵Need。这也是一个n×m的矩阵，用以表示每一个进程尚需的各类资源数。如果Need[i,j]=K，则表示进程i还需要R j类资源K个，方能完成其任务。 　　上述三个矩阵间存在下述关系： Need[i, j]=Max[i, j]-Allocation[i, j] ;　2）银行家算法 　　设Request i是进程Pi的请求向量，如果Request i[j]=K，表示进程P i需要K个R j类型的资源。当P i发出资源请求后，系统按下述步骤进行检查： 　　(1) 如果Request i[j]≤Need[i,j]，便转向步骤(2)；否则认为出错，因为它所需要的资源数已超过它所宣布的最大值。 　　(2) 如果Requesti[j]≤Available[j]，便转向步骤(3)；否则，表示尚无足够资源，Pi须等待。 ;　　(3) 系统试探着把资源分配给进程P i，并修改下面数据结构中的数值： Available[j]:= Available[j]-Request i[j]； Allocation[i,j]:= Allocation[i,j]+Request i[j]； Need[i,j]:= Need[i,j]-Request i[j]； 　　(4) 系统执行安全性算法，检查此次资源分配后系统是否处于安全状态。若安全，才正式将资源分配给进程Pi，以完成本次分配；否则，将本次的试探分配作废，恢复原来的资源分配状态，让进程Pi等待。 ;　　3）安全性算法 　　系统所执行的安全性算法可描述如下： 　　(1) 设置两个向量： 　　① 工作向量Work，它表示系统可提供给进程继续运行所需的各类资源数目，它含有m个元素，在执行安全算法开始时，Work:=Available。 　　② Finish，它表示系统是否有足够的资源分配给进程，使之运行完成。开始时先做Finish[i]:=false；当有足够资源分配给进程时，再令Finish[i]:=true。 ;　　(2) 从进程集合中找到一个能满足下述条件的进程： 　　① Finish[i]=false； 　　② Need[i,j]≤Work[j]；若找到，执行步骤(3)，否则，执行步骤(4)。 　　(3) 当进程Pi获得资源后，可顺利执行，直至完成，并释放出分配给它的资源，故应执行： Work[j]:= Work[j]+Allocation[i,j]； Finish[i]:=true； go to step 2； ;　　(4) 如果所有进程的Finish[i