第三章处理机调度与死锁3.2.3先来先服务和短作业优先调度算法1.先来先服务调度算法开始执带权周进程名到达时间服务时间完成时间周转时间行时间转时间A011011B111001011001c21101102100100D31001022021991.99
第三章 处理机调度与死锁 3.2.3 先来先服务和短作业优先调度算法 1. 先来先服务调度算法
第三章处理机调度与死锁作业名到达时间服务时间开始执行完成时间周转时间带权周转时间时间01A1B1002c13D100
第三章 处理机调度与死锁 作业名 到达时间 服务时间 开始执行 时间 完成时间 周转时间 带权周转 时间 A 0 1 B 1 100 C 2 1 D 3 100
第三章处理机调度与死锁作业名到达时间服务时间开始执行完成时间周转时间带权周转时间时间11101A11001101B1001001002102c11991.993202D100
第三章 处理机调度与死锁 作业名 到达时间 服务时间 开始执行 时间 完成时间 周转时间 带权周转 时间 A 0 1 1 1 1 B 1 100 101 100 1 C 2 1 102 100 100 D 3 100 202 199 1.99
第三章处理机调度与死锁1.先来先服务调度算法适用类型：最简单，适用于作业调度和进程调度：常作为辅助算法特点：该算法比较有利于长作业（进程）：而不利于短作业（进程)该算法有利于CPU繁忙型作业，而不利于I/O繁忙型的作业。缺点：（1）不利于短作业(2)不利于I0繁忙型作业(3)完全未考虑作业的紧迫程度
第三章 处理机调度与死锁 1. 先来先服务调度算法 （2）不利于IO 适用类型：最简单，适用于作业调度和进程调度；常作为辅 助算法 该算法有利于CPU繁忙型作业，而不利于I/O繁忙型的作业。 特点： 该算法比较有利于长作业（进程），而不利于短作业（进 程） （1）不利于短作业 缺点： （3）完全未考虑作业的紧迫程度
第三章处理机调度与死锁ABCED进程名平均作业茶渔营学茶10234到达时间况3452服务时间474完成时间121418FCFS6411周转时间10149(a)122带权周转时间5. 53.52.8946完成时间1813SJF483周转时间1698(b)1带权周转时间2.673.11.52.252. 1图3-4FCFS和SJF调度算法的性能
第三章 处理机调度与死锁 图 3-4 FCFS和SJF调度算法的性能