操作系统-第3章(2)(第四版).ppt

T0时刻的安全性：安全的。 安全的进程推进序列：P1-P3-P4-P2-P0 图3-17　T0时刻的安全序列 c．银行家算法 　 当Pi发出资源请求后, 如: Request i[j]=K，表示进程P i需要K个R j类型的资源，系统按下述步骤进行： (1)检查两前提 　　 ①如果Request i[j]≤Need[i,j] 申请≤需要 　 　 ②如果Requesti[j]≤Available[j] 申请≤可用 (2) 系统试探分配资源给进程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]； 　　(3) 系统执行安全性算法。若安全，才正式将资源分配给进程Pi，以完成本次分配；否则，将本次的试探分配作废，恢复原来的资源分配状态，让进程Pi等待。 5）银行家算法之例 　　假定系统中有五个进程{P0，P1，P2，P3，P4}和三类资源{A，B，C}，各种资源的数量分别为10、5、7，在T0时刻的资源分配情况如图所示。 图3-16 T0时刻的资源分配表 (1) T0时刻的安全性：安全的 图3-17　T0时刻的安全序列 (2) ?P1发出请求向量Request1(1，0，2)，系统按银行家算法进行检查： 　　① Request1(1，0，2)≤Need1(1，2，2) 　　② Request1(1，0，2)≤Available1(3，3，2) 　　③ 系统先试为P1分配资源，并修改Available，Allocation1和Need1向量，形成新状态。 两前提 修改后 ④ 再利用安全性算法检查此时系统是否安全。 图 3-17 P1申请资源时的安全性检查 结论：找到了一个安全序列，系统是安全的 ，可以为P1 分配资源 (3) ?P4请求资源：P4发出请求向量Request4(3，3，0)，系统按银行家算法进行检查： 　　① Request4(3，3，0)≤Need4(4，3，1)； 　　② Request4(3，3，0)≤Available(2，3，0)，让P4等待。 图 ：已分配了P1的资源分配表 优点：能时刻保证系统处于安全状态。 缺点：需要不断进行测试，需花费较多时间。 借助银行家算法预测系统的安全性： 例如，某系统有同类资源m个，可并发执行且共享该类资源的进程最多n个，而每个进程申请该类资源的最大量为x（1≤x≤m），只要不等式n（x-1）+1≤m成立，则系统一定不会发生死锁。 例题: 某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台。但N的取值不超过( 　　)时，系统不会发生死锁。 A．4 B．5 C．6 D．7 3. 死锁的检测和解除 当系统为进程分配资源时，若未采取任何限制性措施来保证不进入死锁状态，则系统必须提供检测和解除死锁的手段。 系统做到： 1)保存有关资源的请求和分配信息； 2)提供一种算法，以利用这些信息来检测系统是否已进入死锁状态。 发现死锁是根据死锁状态的定义，利用死锁描述中介绍的资源分配图来考察某一时刻系统状态是否合理，即是否能使所有进程都得到它们所申请的资源而运行结束。 解除死锁：与检测死锁相配套的一种措施。 方法：剥夺资源、撤消进程 ； 死锁的检测和解除措施有可能使系统获得较好的资源利用率和吞吐量，但在实现上难度也最大。 一、调度的类型和层次 1.调度层次 1）作业调度（高级调度）：批处理系统、运行频率低。 2）中级调度（交换调度）：解决内存紧张。 3）进程调度（低级调度）：OS中必须配置、运行频率高。 2、作业控制块—JCB：控制和管理作业运行。 作业的5个状态：“提交”、“后备”、“活动”、“完成”、“退出”。 3、进程调度 功能： 1) 保存处理机的现场信息。 2) 按某种算法选取进程。 　 3) 把处理器分配给进程。由分派程序(Dispatcher)把处理器分配给进程。 从选中的进程PCB中恢复处理机现场。 时机： 1）进程运行结束； 2）执行中的进程发生某个等待事件； 3）分时系统时间片到； 4）在采用可抢占调度方式的系统中，当具有更高优先级的进程要求使用处理机。 总结： 进程调度方式： 1）非抢先调度方式 2）可抢先调度方式 4、调度队