中职课件计算机操作系统课件：项目二 处理器管理.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * （1）选择作业调度算法应考虑的因素 3.常用的作业调度算法 ① 极大的流量。即在单位时间内尽可能运行较多的作业。 ② 平衡资源的使用。即在单位时间内尽可能运行较多的作业。 ③ 公平使用。对每个用户公平对待，使用户满意，不能无故或无限制地拖延一个作业的执行。 设计计算机系统时应根据系统的设计目标决定采用的调度算法。目标不同，选择调度算法的侧重点也有所不同。一个理想的调度算法应该既能提高系统效率，又能使进入系统的作业得到及时的处理。 （2）常用的作业调度算法 ① 先来先服务调度算法 按作业到达系统的先后次序进行的调度。该算法优先考虑在系统中等待时间最长的作业。这种算法容易实现，但效率比较低，而且没有考虑到紧迫作业和短作业。 ② 短作业优先调度算法 从作业的后备队列中挑选运行时间最短的作业作为下一个调度运行对象。这种算法容易实现，且效率较高，但未考虑长作业的利益。 ③ 响应比高者优先调度算法 为了更有效地提高系统的利用率，可以采用响应比高者优先调度算法。响应比高者优先调度算法既照顾到了短作业和长作业，又照顾到等待时间长的作业，但对要求运行紧迫的作业，没有充分考虑到。 ④ 优先权调度算法 优先权调度算法是根据作业确定的优先权来选取作业，每次总是选取优先权最高的作业。在优先权调度算法中，为了照顾紧迫作业的运行，可能使某些系统资源闲置，系统资源的利用率没有充分地发挥。 ⑤ 分类调度算法 分类调度算法是根据系统运行情况和作业属性将作业分类，作业调度时轮流从这些不同的作业类中挑选作业。分类调度算法虽然可以均衡使用各类资源，但是需要为不同类型的作业设置队列，增加了系统开销。 4.作业调度算法举例 例1：在一个单道批处理系统中，一组作业的提交时间和运行时间如下表所示： 作业 提交时间 运行时间 J1 8:00 1.0 J2 8:50 0.50 J3 9:00 0.20 J4 9:10 0.10 试计算以下三种作业调度算法的平均周转时间和平均带权周转时间： （1）先来先服务调度算法； （2）短作业优先调度算法； （3）响应比高者优先调度算法。 （1）先来先服务算法。作业的执行情况如下表所示： 解析： 作业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 J1 8:00 1.0 8:00 9:00 1.0 1.0 J2 8:50 0.50 9:00 9:30 0.67 1.34 J3 9:00 0.20 9:30 9:42 0.7 3.5 J4 9:10 0.10 9:42 9:48 0.63 6.3 作业的执行顺序为：J1，J2，J3，J4。 平均周转时间=(1.0+0.67+0.7+0.63)/4=0.75小时 平均带权周转时间=(1.0+1.34+3.5+6.3)/4=3.035小时 （2）短作业优先算法。作业的执行情况如下表所示： 解析： 作业的执行顺序为：J1，J3，J4，J2。 平均周转时间=(1.0+0.97+0.2+0.13)/4 = 0.575小时 平均带权周转时间=(1.0+1.94+1.0+1.3)/4 = 1.31小时 作业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 J1 8:00 1.0 8:00 9:00 1.0 1.0 J2 8:50 0.50 9:18 9:48 0.97 1.94 J3 9:00 0.20 9:00 9:12 0.2 1.0 J4 9:10 0.10 9:12 9:18 0.13 1.3 （3）响应比高者优先算法。作业的执行情况如下表所示： 解析： 作业的执行顺序为：J1，J2，J4，J3。 平均周转时间=(1.0+0.67+0.8+0.43)/4=0.725小时 平均带权周转时间=(1.0+1.34+4+4.3)/4=2.66小时 作业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 J1 8:00 1.0 8:00 9:00 1.0 1.0 J2 8:50 0.50 9:18 9:48 0.97 1.94 J3 9:00 0.20 9:00 9:12 0.2 1.0 J4 9:10 0.10 9:12 9:18 0.13 1.3 一、死锁的基本概念 二、死锁预防 具体内容 进度死锁 七 三、死锁避免 四、死锁检测与解除 死锁是指多个进程因竞争资源而造成的