周转时间.docVIP

设有4道作业，它们的提交时间和执行时间如下： 作业号提交时间执行时间110.02.0210.21.0310.40.5410.50.3计算在单道环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和带权平均周转时间，并指出他们的调度顺序。 1）按先来先服务的调度算法，其调度顺序为1，2，3，4 作业号提交 时间执行 时间开始 时间完成 时间周转 时间带权周转时间110.02.010.012.02.01.0210.21.012.013.02.82.8310.40.513.013.53.16.2410.50.313.513.83.311.0平均周转时间 T=2.8 带权平均周转时间 W=5.25 2）按短作业优先的调度算法，其调度顺序为1、4、3、2、 作业号提交 时间执行 时间开始 时间完成 时间周转 时间带权周转时间110.02.010.012.02.01.0210.21.012.813.83.63.6310.40.512.312.82.44.8410.50.312.012.31.86.0平均周转时间 T=2.45 带权平均周转时间 W=3.85 1、假设有三个作业，它们的进入时间及估计运行时间如下： 作业号 进入时刻 估计运行时间 1 10：00 60分钟 2 10：10 60分钟 3 10：25 15分钟 在单道批处理方式下，采用先来先服务算法和最短作业优先算法进行作业调度。请给出它们的调度顺序，并分别计算出作业平均周转时间和带权平均周转时间。请对计算结果进行解释。 答：（1）先来先服务算法的调度顺序：1-2-3 作业平均周转时间： 带权平均周转时间： （2）最短作业优先算法的调度顺序：1-3-2 作业平均周转时间： 带权平均周转时间： 2、有一个两道的批处理操作系统，作业调度采用最短作业优先的调度算法，进程调度采用基于优先数的抢占式调度算法，有如下的作业序???： 作业 进入时间 估计运行时间 优先数 JOB1 10：00 40分钟 5 JOB2 10：20 30分钟 3 JOB3 10：30 50分钟 4 JOB4 10：50 20分钟 6 其中优先数数值越小优先级越高。 （1）列出所有作业进入内存时间及运行结束时间 （2）计算作业平均周转时间和带权平均周转时间 作业进入输入井时间进入内存时间运行时间结束时间周转时间带权周转时间 JOB110：0010：0010：00－10：20 10：50－11：1011：10707/4 JOB210：2010：2010：20－10：5010：50301 JOB310：3011：1011：10－12：0012：00909/5 JOB410：5010：5012：00－12：2012：20909/2 作业平均周转时间：T = 70 带权平均周转时间：T = 2.26 1.假设有一个多道程序设计系统，采用可变分区方式管理主存储器，且不能移动已在主存储器中的作业。若供用户使用的主存空间为200KB，系统配备5台磁带机，有一批作业见下表: 作业名号 进输入井时间 要求计算时间 需要主存量 申请磁带机数A 8：30 40分钟 30KB 3台 B 8：50 25分钟 120KB 1台 C 9：00 35分钟 100KB 2台 D 9：05 20分钟 20KB 3台 E 9：10 10分钟 60KB 1台 该系统对磁带机采用静态分配，忽略外设工作时间和系统调度所花的时间。请分别写出采用“先来先服务算法”和“计算时间最短者优先算法”选中作业执行的次序及它们的平均周转时间。 1．(1)对先来先服务算法:作业A和作业B首先被选中装入主存储器中。作业c到达输入井时，主存和磁带机都不能满足需求，只能等待。作业D到达输入井时，虽主存能满足要求，但磁带机不够，只能等到作业A完成后才能装入主存；作业B和作业D执行时共占140