计算机操作系统期末复习题(答案最全)(2)

内容发布更新时间 : 2025/6/29 3:28:36星期一 下面是文章的全部内容请认真阅读。

采用调度算法2时:作业1的周转时间为3.83小时;作业2的周转时间为1.67小时;作业3的周转时间为0.42小时;平均周转时间为:(3.83+l.67+0.42)/3=l.97小时。

采用调度算法3时:作业1的周转时间为2小时;作业2的周转时间为3.25小时;作业3的周转时间为3小时;平均周转时间为:(2+3.25+3)/3=2.75小时。

(2)调度算法1是先来先服务调度算法(FCFS);调度算法2是按照最短作业优先算法(SJF);调度算法3是响应比最高者优先算法(HRRF)。 4、设有一组作业,它们的提交时间及运行时间如下所示:

作业提交时间 号 1 2 3 4 8:00 8:40 8:50 9:10 (分钟) 70 30 10 5 运行时间试问在单CPU方式下,采用响应比高者优先调度算法,作业的执行顺序是什么? 答1-3-4-2

5、在单CPU环境下,设有4道作业,它们的提交时间及执行时间(单位:小时)如下:

作业提交时间 号 1 2 3 4 10.0 10.2 10.4 10.5 运行时间(分钟) 2.0 1.0 0.5 0.3 试计算采用先来先服务调度算法(FCFS)和最短作业优先调度算法(SJF)时的平均周转时间和平均带权周转时间,并指出它们的调度顺序。 平均带权周转时间=(完成时间-提交时间)/执行时间 周转时间=完成时间-开始时间

答:若采用先来先服务调度算法,则其调度顺序为1、2、3、4。

作业号 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间 1 10.0 2.0 10.0 12.0 2.0 1.0 2 10.2 1.0 12.0 13.0 2.8 2.8 3 10.4 0.5 13.0 13.5 3.1 6.2 4 10.5 0.3 13.5 13.8 3.3 11.0

平均周转时间=(2.0+2.8+3.l+3.3)/4=2.8 平均带权周转时间=(l.0+2.8+6.2+11.0)/4=5.25

若采用短作业优先调度算法,则其调度顺序为1、4、3、2。

作业号 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间 1 10.0 2.0 10.0 12.0 2.0 1.0

4 10.5 0.3 12.0 12.3 1.8 6.0 3

>>展开全文<<
12@gma联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4 ceshi