14 2009 操作系统第13讲：第4篇 处理机调度(调度算法).pptVIP

* * 4.8 第4章补充参考作业 清华大学2005年硕士生入学考试试题 十．设在批处理系统中有四道作业。它们进入系统的时间及运行时间如下： 作业号 进入时刻（h） 运行时间（h） 1?????????????????? ⒏00 ⒉00 2 ⒏50 0.50 3 ⒐00 0.10 4 ⒐50 0.20 设系统每次只选择一个作业装人主机，请分别给出在下列算法中这组作业的运行顺序、平均周转时间和平均带权周转时间FCFS算法、SJF算法（最短者优先） 、HRN算法（最高响应比者优先） （10分） * * 谢谢再见 09/04 * * 操作系统第14讲 第4章 处理机调度 (调度算法) 主讲：闫新庆 2012– 04 * * 4.4 调度算法 一、先来先服务调度算法(FCFS) 1、特点：最简单的调度算法，单独用少，其它方法配合用较多 2、应用范围：作业和进程的调度算法 3、作业调度 （1）选择作业进入内存 （2）为其分配资源 （3）创建进程 （4）将其放入就绪队列 4、 进程调度 （1）从就绪