作业进程调.docVIP

有一个四道作业的操作系统，若在一段时间内先后到达6个作业，它们的提交和估计运行时间由下表给出： 作业 提交时间 估计运行时间(分钟) 1 8：00 60 2 8：20 35 3 8：25 20 4 8：30 25 5 8：35 5 6 8：40 10 系统采用SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时可被更短作业抢占。(1)分别给出6个作业的执行时间序列、即开始执行时间、作业完成时间、作业周转时间。(2)计算平均作业周转时间。 作业 提交时间 运行时间 开始时间 被抢占还需运行时间 完成时间 周转时间 J1 8∶00 60 8∶00 40 10∶350 155 J2 8∶20 35 8∶20 30 9∶55 95 J3 8∶25 20 8∶25 8∶45 20 J4 8∶30 25 9∶00 25 9∶25 55 J5 8∶35 5 8∶45 8∶50 15 J6 8∶40 10 8∶50 9∶00 20 说明： (1) J2 到达时抢占J1 ; J3 到达时抢占J2 。 (2）但J4 到达时，因不满足SJF ，故J4 不能被运行，J3 继续执行5 分钟。 (3）由于是4 道的作业系统，故后面作业不能进入主存而在后备队列等待，直到有作业结束。 (4）根据进程调度可抢占原则，J3 第一个做完。而这时J5 、J6 均己进入后备队列，而J5 可进入主存。 (5）因J5 最短，故它第二个完成。这时J6 方可进入主存。因J6 最短，故它第三个完成。 (6）然后是：J4 、J2和J1 (7) T =( 155 + 95 + 20 + 55 + 15 + 20 ) / 6 = 60 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。 作业名 到达时间 估计运行时间 优先数 A 10：00 40分 5 B 10：20 30分 3 C 10：30 50分 4 D 10：50 20分 6 (1)列出所有作业进入内存时间及结束时间。 (2)计算平均周转时间。 每个作业运行将经过两个阶段：作业调度(SJF算法)和进程调度(优先数抢占式)。另外，批处理最多容纳2道作业，更多的作业将在后备队列等待。 进程就绪队列作业后备队列 进程就绪队列 作业后备队列 时间(分钟) 10:00 10:20 10:30 10:50 11:10 12:00 12:20 A B A C D A D D C CPU 10:00，作业A到达并投入运行。 10:20，作业B到达且优先权高于作业A，故作业B投入运行而作业A在就绪队列等待。 10:30，作业C到达，因内存中已有两道作业，故作业C进入作业后备队列等待。 10:50，作业B运行结束，作业D到达，按SJF短作业优先算法，作业D被装入内存进入就绪队列。而由于作业A的优先级高于作业D，故作业A投入运行。 11:10，作业A运行结束，作业C被调入内存，且作业C的优先级高于作业D，故作业C投入运行。 12:00，作业C运行结束，作业D投入运行。 12:20，作业D运行结束。 作业 进入内存时间 运行结束时间 A 10:00 11:10 B 10:20 10;50 C 11:10 12:00 D 10:50 12:20 各作业周转时间为：作业A 70，作业B 30，作业C 90，作业D 90。平均作业周转时间为70分钟。  某多道程序设计系统供用户使用的主存为100K，磁带机2台，打印机1台。采用可变分区内存管理，采用静态方式分配外围设备，忽略用户作业I/O时间。现有作业序列如下： 作业号 进入输入井时间 运行时间 主存需求量 磁带需求 打印机需求 1 8:00 25分钟 15K 1 1 2 8:20 10分钟 30K 0 1 3 8:20 20分钟 60K 1 0 4 8:30 20分钟 20K 1 0 5 8:35 15分钟 10K 1 1 作业调度采用FCFS策略，优先分配主存低地址区且不准移动已在主存的作业，在主存中的各作业平分CPU时间。现求：(1)作业被调度的先后次序?(2)全部作业运行结束的时间?(3)作业平均周转时间为多少?(4)最大作业周转时间为多少? 答：(1)作业调度选择的作业次序为：作业1、作业3、作业4、作业2和作业5。 (2)全部作业运行结束的时间9:30。 (3)周