设有三道作业，它们的提交时间及执行时间由下表给出 : 作业号

[问答题]

设有三道作业，它们的提交时间及执行时间由下表给出 :

作业号提交时间执行时间

1 8.5 2.0

2 9.2 1.6

3 9.4 0.5

试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间 ( 时间单位 : 小时，以十进制进行计算；要求写出计算过程 )

阿奻_

FCFS: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间

1 8.5 2.0 8.5 10.5 2.0

2 9.2 1.6 10.5 12.1 2.9

3 9.4 0.5 12.1 12.6 3.2

平均周转时间 =(2.0+2.9+3.2)/3=2.7( 小时 )

SJF: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间

1 8.5 2.0 8.5 10.5 2.0

2 9.2 1.6 11.0 12.6 3.4

3 9.4 0.5 10.5 11.0 1.6

平均周转时间 =(2.0+3.4+1.6)/3=2.3( 小时 )

发表于 2017-05-14 22:07:08 回复(0)

提交观点

问题信息

操作系统

上传者：阿奻_

难度：

1条回答 3收藏 5352浏览

扫一扫，把题目装进口袋