举出生活中调度的例子说明其对应的调度算法课稿.ppt

举出生活中调度的例子，说明其对应的调度算法 先来先服务 先来先服务（first-come first-served，FCFS）调度算法 在作业调度中采用该算法时，系统将按照作业到达的先后次序来进行调度 很简单的调度算法，生活中饭堂排队打饭，超市结账等等都是先来先服务模式 短作业优先 短作业优先（short job first，SJF）调度算法 在实际情况中，短作业（进程）占有很大比例，为了能使他们能比长作业优先执行而产生了短作业优先调度算法 特点：作业越短，优先级越高 例子：平时我们学习的时候也是倾向于把相对于消耗时间较少的功课先温习完，再去处理其他的功课 优先级调度算法 优先级调度算法（priority—scheduling algorithm，PSA） 优先级调度算法基于作业的紧迫程度，由外部赋予作业相应的优先级，根据优先级进行调度。 例子：考试周的时候，我们倾向于先复习日期离得比较近的科目，完成后再去复习其他科目 轮转调度算法 分时系统中，最简单也是比较常用的是基于时间片的轮转（round robin，RR)调度算法，该算法采用了非常公平的处理机分配方式，即让就绪队列上的每个进程每次仅运行一个时间片。如果就绪队列上有n个进程，则每个进程每次大约都可以获得1/n的处理机时间 例子：比如说做手抓饼的摊子，有很多的手抓饼同时再做，过一段时间每个饼子都翻一遍，防止哪个饼子变焦了 优先级调度算法 在时间片轮转调度算法中，系统中所有进程的紧迫性是相同的，但事实不是，为了满足实际情况的需要，在进程调度算法中引入优先级 （1）非抢占式优先级调度算法 一旦把处理机分配给就绪队里中优先级最高的进程后，进程便一直执行直至完成 例子：早上起床起来先刷牙，刷完牙再洗脸 （2）抢占式优先级调度算法 在执行期间出现另一个优先级更高的进程，调度程序就将处理机分配给新到的优先级最高的进程。 例子：医院里原本正在接受治疗的轻伤病人，需要给临时受重伤需立即治疗的病人让出位置 最早截止时间优先算法 最早截止时间优先算法 EDF（Earliest Deadline First) 根据任务的截止时间确定任务的优先级，任务截止时间越早，其优先级越高，具有最早截止时间的任务排在队列的队首 例子：学期末写各科的论文 THANKS * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *