作业调度 DOC(2)

2019-05-18 17:22

这时,作业的调度顺序是1→2→3。其平均周转时间为: (8 + 11.6 + 12)/ 3 = 10.53

(2)采用短作业优先作业调度算法时的实施过程如下。

作 业 到达时间 所需CPU时间 开始时间 完成时间 周转时间 1 0.0 8 0.0 8.0 8.0 3 1.0 1 8.0 9.0 8.0 2 0.4 4 9.0 13.0 12.6 这里要注意,在作业1运行完毕进行作业调度时,作业2和3都已经到达。由于

是实行短作业优先作业调度算法,因此先调度作业3运行,最后调度作业2运行。所以,这时的作业调度顺序是1→3→2。其平均周转时间为: (8 + 8 + 12.6)/ 3 = 9.53

(3)还可以有更好的作业调度算法,使其平均周转时间优于这两种调度算法。例如,如果知道在作业1后面会来两个短作业,那么作业1到达后,先不投入运行。而是等所有作业到齐后,再按照短作业优先作业调度算法进行调度,具体实施过程如下。

作 业 到达时间 所需CPU时间 开始时间 完成时间 周转时间 3 1.0 1 1.0 2.0 1.0 2 0.4 4 2.0 6.0 5.6 1 0.0 8 6.0 14.0 14.0 这时的作业调度顺序是3→2→1。其平均周转时间为: (1 + 5.6 + 14)/ 3 = 6.87

2.设有一组作业,它们的到达时间和所需CPU时间如下所示。 作业号 到达时间 所需CPU时间 1 9:00 70分钟 2 9:40 30分钟 3 9:50 10分钟 4 10:10 5分钟 分别采用先来先服务和短作业优先作业调度算法。试问它们的调度顺序、作业周转时间以及平均周转时间各是什么?

解:(1)采用先来先服务作业调度算法时的实施过程如下。 作业号 到达时间 所需CPU时间 开始时间 完成时间 周转时间 1 9:00 70分钟 9:00 10:10 70分钟 2 9:40 30分钟 10:10 10:40 60分钟 3 9:50 10分钟 10:40 10:50 60分钟 4 10:10 5分钟 10:50 10:55 45分钟 这时,作业的调度顺序是1→2→3→4。其平均周转时间为: (70 + 60 + 60 + 45)/ 4 = 58.75

(2)采用短作业优先作业调度算法时的实施过程如下。 作业号 到达时间 所需CPU时间 开始时间 完成时间 周转时间 1 9:00 70分钟 9:00 10:10 70分钟 4 10:10 5分钟 10:10 10:15 5分钟 3 9:50 10分钟 10:15 10:25 35分钟 2 9:40 30分钟 10:25 10:55 75分钟 这时,作业的调度顺序是1→4→3→2。其平均周转时间为: (70 + 5 + 35 + 75)/ 4 = 46.25 3.某系统有三个作业:

作业号 到达时间 所需CPU时间 1 8.8 1.5 2 9.0 0.4 3 9.5 1.0 系统确定在它们全部到达后,开始采用响应比高者优先调度算法,并忽略系统调

度时间。试问对它们的调度顺序是什么?各自的周转时间是多少? 解:三个作业是在9.5时全部到达的。这时它们各自的响应比如下: 作业1的响应比 =(9.5 – 8.8)/ 1.5 = 0.46 作业2的响应比 =(9.5 – 9.0)/ 0.4 = 1.25 作业3的响应比 =(9.5 – 9.5)/ 1.0 = 0

因此,最先应该调度作业2运行,因为它的响应比最高。它运行了0.4后完成,

这时的时间是9.9。再计算作业1和3此时的响应比: 作业1的响应比 =(9.9 – 8.8)/ 1.5 = 0.73 作业3的响应比 =(9.9 – 9.5)/ 1.0 = 0.40

因此,第二个应该调度作业1运行,因为它的响应比最高。它运行了1.5后完成,这时的时间是11.4。第三个调度的是作业3,它运行了1.0后完成,这时的时间是12.4。整个实施过程如下。

作业号 到达时间 所需CPU时间 开始时间 完成时间 周转时间 2 9.0 0.4 9.5 9.9 0.9 1 8.8 1.5 9.9 11.4 2.6 3 9.5 1.0 11.4 12.4 2.9 作业的调度顺序是2→1→3。各自的周转时间为:作业1为0.9;作业2为2.6;作业3为2.9。


作业调度 DOC(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:2012年小学科学小考模拟试题1

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: