进程调度例题

1、典型例题1设有4道作业，它们的提交时间及执行时间如下：试计算在单道程序环境下，采用先来先服务算法和短作业优先算法的平均周转时间和平均带权周转时间作业号提交时间执行时间110.02.0210.21.0310.40.5410.50.31解答(1)若采用先来先服务调度算法，其调度顺序为1、2、3、4平均周转时间：T=（2.0+2.8+3.1+3.3)/4=2.8平均带权周转时间W=(1+2.8+6.2+11)/4=5.25作业号提交时间执行时间开始时间完成时间周转时间带权周转时间110.02.010.012.02.01.0210.21.012.013.02.82.8310.40.513.013.53

2、.16.2410.50.313.513.83.311.02作业号提交时间执行时间开始时间完成时间周转时间带权周转时间110.02.010.012.02.01.0410.50.312.012.31.86.0310.40.512.312.82.44.8210.21.012.813.83.63.6平均周转时间：T=（2.0+1.8+2.4+3.6)/4=2.45平均带权周转时间W=(1+6+4.8+3.6)/4=3.85(2)若采用短作业优先算法，则其调度顺序为1、4、3、23例题2在单CPU和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入三个作业JOB1、JOB2、JOB3运行。这

3、三个作业对CPU和输入输出设备的使用顺序和时间如下所示：1：I2(30ms);CPU(10ms);I1(30ms);CPU(10ms);I2(20ms)2：I1(20ms);CPU(20ms);I2(40ms)3：CPU(30ms);I1(20ms);CPU(10ms);I1(10ms)假定CPU、I1、I2都能并行工作，JOB1优先级最高，JOB2次之，JOB3最低，优先级高的作业可以抢占优先级低的作业的CPU但不抢占I1和I2。试求：（1）三个作业从投入到完成分别需要的时间（2）从投入到完成的CPU利用率（3）输入输出设备利用率4作业号提交时间执行时间开始时间完成时间周转时间带权周转时间1

4、10.02.010.012.02.01.0410.50.312.012.31.86.0310.40.512.312.82.44.8210.21.012.813.83.63.6平均周转时间：T=（2.0+1.8+2.4+3.6)/4=2.45平均带权周转时间W=(1+6+4.8+3.6)/4=3.85(2)若采用短作业优先算法，则其调度顺序为1、4、3、25例题2在单CPU和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入三个作业JOB1、JOB2、JOB3运行。这三个作业对CPU和输入输出设备的使用顺序和时间如下所示：1：I2(30ms);CPU(10ms);I1(30ms);C

5、PU(10ms);I2(20ms)2：I1(20ms);CPU(20ms);I2(40ms)3：CPU(30ms);I1(20ms);CPU(10ms);I1(10ms)假定CPU、I1、I2都能并行工作，JOB1优先级最高，JOB2次之，JOB3最低，优先级高的作业可以抢占优先级低的作业的CPU但不抢占I1和I2。试求：（1）三个作业从投入到完成分别需要的时间（2）从投入到完成的CPU利用率（3）输入输出设备利用率6解答三个作业并发执行的情况如下：从图式中可以看出，JOB1从投入到运行完成需要110ms，JOB2从投入到运行完成需要90ms，JOB3从投入到运行完成需要110ms CPU在时间段60ms至70ms，80ms至90ms，100ms至110ms空闲，所以CPU的利用率为(110-30)/110=72.7%设备I1在时间段20ms至40ms,90ms至10