作业调度实例-资料下载页
2024-08-14 02:25本页面
【正文】 5 15 作业 3 10 5 作业 4 15 10 三、 HRRF算法举例 (2) 假设实施 SJF SJF的作业调度顺序为作业 2， 平均作业周转时间 T = (20+(2519)+(3515)+(505))／４ ＝ (20+15+20+45)／ 4 = 25 平均带权作业周转时间 W = (20/20+15/5+25/10+45/15)／ 4 = 三、 HRRF算法举例 (3) 假设实施 FCFS • 如果对它们施行 FCFS调度算法 平均作业周转时间 T = (20+30+30+35)／ 4 = 平均带权作业周转时间 W = (20/20+30/15+30/5+35/10)／ 4 = 三、 HRRF算法举例 (4) 对作业流执行 HRRF调度算法 •开始只有 作业 1， 被选中执行时间 20ms； •作业 1执行完毕 ， 响应比依次为 1+15/1 1+10/1+5/10， 作业 3被选中 ， 执行时间 5ms； •作业 3执行完毕 ， 响应比依次为 1+20/1 1+10/10，作业 2被选中 ， 执行时间 15ms； •作业 2执行完毕 ， 作业 4被选中 ， 执行时间 10ms； 平均作业周转时间 T = (20+15+35+35)/4 = 平均带权作业周转时间 W = (20/20+15/5+35/15+35/10)/4 = 作业 1 3 2 4 四、优先数法 • 这种算法是 根据确定的优先数来选取作业 ，每次总是选择优先数高的作业。 • 规定用户作业优先数的方法： 一种是由用户自己提出作业的优先数。 另一种是由系统综合考虑有关因素来确定用户作业的优先数。 五、分类调度算法 • 思想： 预先按一定原则把作业划分成若干类 ， 以达到均衡使用系统资源和兼顾大小作业的目的 。 • 分类原则： 包括作业计算时间 、对内存的需求 、 对外围设备的需求等 。 • 调度原则： 作业调度时还可为每类作业设置优先级 ， 从而照顾到同类作业中的轻重缓急 。 六、用与不用磁带的作业搭配 • 作业调度时 ， 把使用磁带机和不使用磁带机的作业搭配挑选 。 • 可使要用磁带机的作业在执行时省去等待装磁带的时间 。 显然对缩短系统的平均周转时间是有益的 。
化学相关推荐
鄂ICP备17016276号-1