操作系统实验报告 作业调度实验报告 下载本文

1输入四个作业 ○

2作业(一)执行结果 ○

3作业(二)执行结果 ○

4作业(三)执行结果 ○

5作业(四)执行结果 ○

6求平均周转时间和带权平均周转时间 ○

五.收获和体会

A.根据上面所做实验画出表格如下 (a): 作业 到达时间 所需CPU时间 开始运行时间 完成时间 周转时间 1 10.0 0.5 10.0 10.5 0.5 2 10.2 0.3 10.5 10.8 0.6 3 10.5 0.8 10.8 11.6 1.1 4 11.0 1.0 11.6 12.6 1.6 (b): 作业 到达时间 所需CPU时间 开始运行时间 完成时间 周转时间 1 10.0 0.5 10.0 10.5 0.5 2 10.2 0.8 10.8 11.6 1.4 3 10.5 0.3 10.5 10.8 0.3 4 11.0 1.0 11.6 12.6 1.6 (c): 作业 到达时所需CPU时开始运行完成时间 响应比 周转时间 间 间 时间 1 10.0 0.5 11.0 11.5 2.0 1.5 2 10.2 0.8 11.8 12.6 1.0 2.4 3 10.5 0.3 11.5 11.8 1.6 1.3 4 11.0 1.0 12.6 13.6 0 2.6 B.这三种作业调度算法各有自己的优缺点: (a)先来先服务调度算法适用于执行一些所需CPU时间短的作业,但倘若所需CPU时间长的先到,所需短的后到,那么先执行先到的,就会降低CPU的使用效率;另外这种算法不能考虑作业的紧迫性问题。 (b)。短作业优先调度算法考虑到短作业,但没考虑到那些长作业,倘若用户继续运行一个长作业,却受到短作业的影响给用户带来不便,甚至可能导致一个长作业长时间不能运行。

(c)响应比高者优先既考虑到短作业又考虑到长作业,使得每种作业都有被调用的可能,是一种折中的作业调度算法。