52调度算法 通常将作业或进程归入各种就绪或阻塞队列。有的算法适用 于作业调度,有的算法适用于进程调度,有的两者都适应 521先来先服务 522短作业优先 523时间片轮转算法 524多级队列算法 525优先级算法 52.6多级反馈队列算法 返回
5.2 调度算法 5.2.1 先来先服务 5.2.2 短作业优先 5.2.3 时间片轮转算法 5.2.4 多级队列算法 5.2.5 优先级算法 5.2.6 多级反馈队列算法 返回 通常将作业或进程归入各种就绪或阻塞队列。有的算法适用 于作业调度，有的算法适用于进程调度，有的两者都适应
52.1先来先服务 (FCFS, First Come First Service) 这是最简单的调度算法,按先后顺序进行调度。 1.FCFS算法 按照作业提交或进程变为就绪状态的先后次序, 分派CPU; 当前作业或进程占用CPU,直到执行完或阻塞, 才出让CPU(非抢占方式)。 在作业或进程唤醒后(如O完成),并不立即 恢复执行,通常等到当前作业或进程出让CPU 最简单的算法
5.2.1 先来先服务 (FCFS, First Come First Service) • 按照作业提交或进程变为就绪状态的先后次序， 分派CPU； • 当前作业或进程占用CPU，直到执行完或阻塞， 才出让CPU（非抢占方式）。 • 在作业或进程唤醒后（如I/O完成），并不立即 恢复执行，通常等到当前作业或进程出让CPU。 最简单的算法。 这是最简单的调度算法，按先后顺序进行调度。 1. FCFS算法
2.FCFS的特点 比较有利于长作业,而不利于短作业。 有利于CPU繁忙的作业,而不利于I/O繁 忙的作业
2. FCFS的特点 • 比较有利于长作业，而不利于短作业。 • 有利于CPU繁忙的作业，而不利于I/O繁 忙的作业
5.22短作业优先 (SJF, Shortest Job First) 又称为“短进程优先”SPN( Shortest process next);这是对 FCFS算法的改进,其目标是减少平均周转时间。 1.SJF算法 对预计执行时间短的作业(进程)优先分派处理机。通 常后来的短作业不抢先正在执行的作业
5.2.2 短作业优先 (SJF, Shortest Job First) 又称为“短进程优先”SPN(Shortest Process Next)；这是对 FCFS算法的改进，其目标是减少平均周转时间。 1. SJF算法 对预计执行时间短的作业（进程）优先分派处理机。通 常后来的短作业不抢先正在执行的作业
2.SJF的特点 优 比FCFS改善平均周转时间和平均带权周转 时间,缩短作业的等待时间 提高系统的吞吐量 缺点: 对长作业非常不利,可能长时间得不到执行; 未能依据作业的紧迫程度来划分执行的优先 级 难以准确估计作业(进程)的执行时间,从 而影响调度性能
2. SJF的特点 • 优点： – 比FCFS改善平均周转时间和平均带权周转 时间，缩短作业的等待时间； – 提高系统的吞吐量； • 缺点： – 对长作业非常不利，可能长时间得不到执行； – 未能依据作业的紧迫程度来划分执行的优先 级； – 难以准确估计作业（进程）的执行时间，从 而影响调度性能