作业调度算法.ppt

《作业调度算法.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、作业调度算法先来先服务FCFS进程名到达时间服务时间开始执行时间结束时间周转时间带权周转时间A040441B134762C25712102D321214115.5E441418143.5平均周转时间：9，平均带权周转时间：2.8短作业优先调度算法(SJF)进程名到达时间服务时间开始执行时间结束时间周转时间带权周转时间A044441B136982.67C251318163.1D324631.5E4491392.25平均周转时间：8，平均带权周转时间：2.1高响应比优先调度算法Rp=（等待时间+要求服务时间）/要求服务时间=1+等待时间/要求服务时间进程名到达时间服务时间

2、开始执行时间结束时间周转时间带权周转时间A044441B134762C25914122.4D327963E441418143.5平均周转时间：8.4，平均带权周转时间：2.381、设有4道作业，他们的提交时间及执行时间如下：试计算在单道程序环境下，分别采用先来先服务和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并分别指出它们的调度顺序。作业号提交时间执行时间110.02.0210.21.0310.40.5410.50.3(1)FCFS顺序：1、2、3、4平均周转时间：T=（2.0+2.8+3.1+3.3）/4=2.8平均带权周转时间：W=（1+2.8+6.

3、2+11）4=5.25(2)短作业优先：1、4、3、2平均周转时间：T=（2.0+1.8+2.4+3.6）/4=2.45平均带权周转时间：W=（1+6+4.8+3.6）4=3.852、有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。（1）列出所有作业进入内存时间及结束时间（2）计算平均周转时间作业名到达时间估计运行时间优先数A10:0040分5B10:2030分3C10:3050分4D10:5020分6（1）所有作业的进入内存时间和结束时

4、间：作业的平均周转时间为：（70+30+90+90）/4=70分。作业名到达时间估计运行时间优先数进入内存时间开始执行时间结束时间周转时间A10:0040分510:0010:0011:1070B10:2030分310:2010:2010:5030C10:3050分411:1011:1012:0090D10:5020分610:5012:0012:20903、有一多道程序设计系统，采用不允许移动的可变分区方式管理主存空间，设主存空间为100K，采用最先适应算法分配主存，作业调度和进程调度均采用先来先服务算法，今有如下作业序列：试完成下表：作业提交时间预计运行时间主存要求1

5、10.10.3小时15K210.30.5小时60K310.50.4小时50K410.60.4小时10K510.70.2小时20K作业提交时间预计运行时间主存要求开始执行时间完成时间周转时间110.10.3小时15K210.30.5小时60K310.50.4小时50K410.60.4小时10K510.70.2小时20K平均周转时间：作业提交时间预计运行时间主存要求开始执行时间完成时间周转时间110.10.3小时15K10.110.40.3210.30.5小时60K10.410.90.6310.50.4小时50K11.511.91.4410.60.4小时10K10.911

6、.30.7510.70.2小时20K11.311.50.8平均周转时间：0.764、某系统采用不能移动已在主存中作业的可变分区方式管理主存，现在有供用户使用的主存空间100K，系统配有4台磁带机，现有一作业序列：该系统采用多道程序设计技术，对磁带机采用静态分配，请分别写出采用先来先服务和短作业优先算法选中作业执行的次序和平均周转时间。作业号提交时间估算时间需主存量需磁带机数110:0025分钟15K2210:2030分钟60K1310:3010分钟50K3410:3520分钟10K2510:4015分钟30K2先来先服务(FCFS)和短作业优先(SJF)作业号提交时间

7、估算时间需主存量需磁带机数进主存时间开始执行时间执行结束时间周转时间110:0025分钟15K210:0010:0010:2525分210:2030分钟60K110:2010:2510:5535分310:3010分钟50K311:3011:3011:4070分410:3520分钟10K210:3510:5511:1540分510:4015分钟30K210:5511:1511:3035分5、在某多道程序系统中，供用户使用的内存空间有100K，磁带机2台，打印机1台。系统采用可变式分区分配方式管理内存，对磁带机和打印机采用静态分配方式，并假设输入/输出操