进程调度例题.pptVIP

典型例题1 设有4道作业，它们的提交时间及执行时间如下： 试计算在单道程序环境下，采用先来先服务算法和短作业优先算法的平均周转时间和平均带权周转时间 作业号 提交时间 执行时间 1 10.0 2.0 2 10.2 1.0 3 10.4 0.5 4 10.5 0.3 解答 (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 作业号 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间 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 作业号 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间 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 10.4 0.5 12.3 12.8 2.4 4.8 2 10.2 1.0 12.8 13.8 3.6 3.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、2 例题2 在单CPU和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入三个作业JOB1、JOB2、JOB3运行。这三个作业对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）输入输出设备利用率 作业号 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间 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 10.4 0.5 12.3 12.8 2.4 4.8 2 10.2 1.0 12.8 13.8 3.6 3.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、2 例题2 在单CPU和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入三个作业JOB1、JOB2、JOB3运行。这三个作业对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）输入输出设备利用率 解答 三个作业并发执行的情况如下： ㈠从图式中可以看出，JOB1从投入到运行完成需要110ms，JOB2从投入到运行完成需要90ms，JOB3从投入到运行完成需要110ms ㈡CPU在时间段60ms至70ms，80ms至90ms，100ms至110ms空闲，所以CPU的利用率为(110-30)/110=72.7% ㈢设备I1在时间段20ms至40ms,90ms至100ms期间空闲,设备I2在时间段30ms至50ms期间空闲,所以I1、I2的利用率分别为：(110-30)/110=72.7%；(110-20)/110=81.8% * 抢占式优先级算法参见书85页 * 抢占式优先级算法参见书85页 * 抢占式优先级算法参见书85页 * 抢占式优先级算法参见书85页