第三章处理机调度与死锁 3.2调度算渎 3.2.1先来先服备和短作业优先调度算法 3.2.2高优先权优先调度算油 3.2.3基于时间片轮转调度算油
第三章 处理机调度与死锁 3.2 调度算法 3.2.1 先来先服务和短作业优先调度算法 3.2.2 高优先权优先调度算法 3.2.3 基于时间片轮转调度算法
第三章处理机调度与死锁 调度算法: 根据系统的资源分配策略所规定的资源分配算 法称为调度算法。 通常将作业或进程归入各种就绪或阻塞队列 有的算法适用于作业调度,有的算法适用于进 程调度,有的两者都适应
第三章 处理机调度与死锁 调度算法: ▪ 根据系统的资源分配策略所规定的资源分配算 法称为调度算法。 ▪ 通常将作业或进程归入各种就绪或阻塞队列。 有的算法适用于作业调度，有的算法适用于进 程调度，有的两者都适应
第三章处理机调度与死锁 321先来先服务和短作业优先调度算法 1.先来先服务调度算法(FCFS) 最简单的调度算法。 于作业调度时:按照作业进入系统的先后次序 来挑选作业,先进入系统的作业优先被挑选。 于进程调度的:按照进程就绪的先后次序来调 度进程。 算法容易实现,效率不高,只顾及作业等候时间, 没考虑作业要求服务时间的长短,不利于短作业 而优待了长作业
第三章 处理机调度与死锁 3.2.1 先来先服务和短作业优先调度算法 ▪ 最简单的调度算法。 ▪ 用于作业调度时：按照作业进入系统的先后次序 来挑选作业，先进入系统的作业优先被挑选。 ▪ 用于进程调度时：按照进程就绪的先后次序来调 度进程。 ▪ 算法容易实现，效率不高，只顾及作业等候时间， 没考虑作业要求服务时间的长短，不利于短作业 而优待了长作业。 1. 先来先服务调度算法（FCFS）
第三章处理机调度与死锁 例:在单道环境下,某批处理显然有四道作业,已 知他们的进入系统的时刻、估计运算时间如下: 作业 进入时刻(h)运行时间() ABCD 0123 100 100 用FCFS算法计算作业的运行情况、平均周转时间和 平均带权周转时间:
第三章 处理机调度与死锁 例：在单道环境下，某批处理显然有四道作业，已 知他们的进入系统的时刻、估计运算时间如下： 作业 进入时刻(h) 运行时间(h) A B C D 0 1 2 3 1 100 1 100 用FCFS算法计算作业的运行情况、平均周转时间和 平均带权周转时间：
第三章处理机调度与死锁 作业进入时刻运行时间开始时刻完成时刻周转时间带权周转 时间 ABCD 100 101 100 2 101 102 100 100 3 100 102 202199 199 平均周转时间T=100(h) 平均带权周转时间T”=2600(h)
第三章 处理机调度与死锁 作业 进入时刻 运行时间 开始时刻 完成时刻 周转时间 带权周转 时间 A B C D 0 1 2 3 1 100 1 100 0 1 101 102 1 101 102 202 1 100 100 199 1 1 100 1.99 平均周转时间T＝100（h） 平均带权周转时间T’＝26.00（h）