进程调度作业参考答案

《进程调度作业参考答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1.下表给出作业1、2、3到达时间和运行时间。采用短作业优先调度算法和先来先服务调度算法，试问平均周转时间各为多少？是否还有更好的调度策略存在？（时间单位：小时，以十进制进行计算。作业号到达时间运行时间10.08.020.44.031.01.0作业号到达时间运行时间先来先服务FCFS短作业优先SJF完成时间周转时间平均周转时间完成时间周转时间平均周转时间10.08.08.08.010.538.08.09.5320.44.012.011.613.012.631.01.013.012.09.08.0解：存在更好的调度算法，如采用剥夺式短作业优先调度算法作业号到达时间运行时间剥夺式短作业

2、优先SJF完成时间周转时间平均周转时间10.08.012.412.46.1320.44.05.4531.01.02.01.02.假设有四个作业,它们提交、运行时间如下表所示。若采用响应比高者优先调度算法，试问平均周转时间和带权周转时间为多少？（时间单位：小时，以十进制进行计算。）作业号到达时间运行时间18.02.028.30.538.50.149.00.4解：第一个作业完成时间为10.0，此时其它作业的响应比计算如下：R2=(0.5+10-8.3)/0.5=4.4R3=(0.1+10-8.5)/0.1=16R4=(0.4+10-9)/0.4=3.5根据响应比高者优先调度原则，应先运

3、行作业3，作业3完成时间为10.1,此时作业2和作业4的响应比计算如下：R2=(0.5+10.1-8.3)/0.5=4.6R4=(0.4+10.1-9)/0.4=3.75根据响应比高者优先调度原则，应先运行作业2，作业2完成时间为10.6,最后运行作业4，作业4完成时间为11.0。作业号到达时间运行时间完成时间周转时间带权周转时间平均周转时间平均带权周转时间18.02.010.02.011.9756.6528.30.510.62.34.638.50.110.11.61649.00.411.02.054.在单CPU和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入三个作

4、业Job1、Job2、Job3运行。这三个作业对CPU和输入/输出设备的使用顺序和时间如下所示：Job1:I2(30ms);CPU(10ms);I1(30ms);CPU(10ms);I2(20ms

5、)Job2:I1(20ms);CPU(20ms);I2(40ms

6、)Job3:CPU(30ms);I1(20ms);CPU(10ms);I1(10ms

7、)假定CPU、I1、I2都能并行工作，Job1优先级最高，Job2次之，Job3优先级最低，优先级高的作业可以抢占优先级低的作业的CPU但不抢占I1和I2。试求：（1）三个作业投入到完成分别需要的时间。（2）从投入到完成的CPU利用率。（

8、3）I/O设备利用率解：（1）(2)cpu利用率：（60+10+10）/110=72.7%(3)i1设备利用率：（20+30+20+10）/110=72.7%i2设备利用率：（30+40+20）/110=81.8%