举出生活中调度的例子说明其对应的调度算法技巧.pptVIP

举出生活中调度的例子，说明其对应的调度算法 先来先服务 先来先服务（first-come first-served，FCFS）调度算法 在作业调度中采用该算法时，系统将按照作业到达的先后次序来进行调度 很简单的调度算法，生活中饭堂排队打饭，超市结账等等都是先来先服务模式 短作业优先 短作业优先（short job first，SJF）调度算法 在实际情况中，短作业（进程）占有很大比例，为了能使他们能比长作业优先执行而产生了短作业优先调度算法 特点：作业越短，优先级越高 例子：平时我们学习的时候也是倾向于把相对于消耗时间较少的功课先温习完，再去处理其他的功课 优先级调度算法 优先级调度算法（priority—scheduling algorithm，PSA） 优先级调度算法基于作业的紧迫程度，由外部赋予作业相应的优先级，根据优先级进行调度。 例子：考试周的时候，我们倾向于先复习日期离得比较近的科目，完成后再去复习其他科目 轮转调度算法 分时系统中，最简单也是比较常用的是基于时间片的轮转（round robin，RR)调度算法，该算法采用了非常公平的处理机分配方式，即让就绪队列上的每个进程每次仅运行一个时间片。如果就绪队列上有n个进程，则每个进程每次大约都可以获得1/n的处理机时间 例子：比如说做手抓饼的摊子，有很多的手抓饼同时再做，过一段时间每个饼子都翻一遍，防止哪个饼子变焦了