第三章_处理机调度.ppt

假定有四个作业，它们到达后备队列的时间和估计运行时间如下表所示： 作业名 到达时刻 估计运行时间（分） 优先级 A 10：00 40 5 B 10：20 30 3 C 10：30 50 4 D 10：40 20 6 分别列出下面两种情况下作业结束时刻，并计算其平均周转时间。 采用先来先服务（FCFS）的调度算法； 采用短作业优先的调度算法； 优先级的调度算法（数值越小优先级越高）。 假设有一右图所示的工作模型，具有三个并发进程P1、P2和P3，两个单缓冲B1和B2。进程P1负责不断从输入设备读数据，若读入的数据为正数，则直接送入B2，否则应先将数据送入B1，经P2取出加工后再送入B2，P3从B2中取信息输出。请用信号量和wait、signal操作描述进程P1、P2、P3实现同步的算法。 第三章 结束 避免死锁 预防死锁限制条件太强，不利于提高系统吞吐量和资源利用率，而且增加了程序设计难度。因此，该方法在死锁解决中不常用。 避免死锁方法通过资源分配之前预测是否会导致死锁，决定是否进行此次资源分配。只有不会导致死锁的资源请求才实施分配，否则，让请求进程阻塞等待。 首先介绍系统的两种状态：安全状态和不安全状态。 安全状态和不安全状态 安全状态：是指系统如果能够按照某种进程顺序（p1,p2,…,pn）,来为每个进程pi分配其所需资源，直至满足每个进程对资源的最大需求，使