作业进程调度

有一个四道作业的操作系统，若在一段时间内先后到达6个作业，它们的提交和估计运行时间由下表给出：

系统采用SJF 被更短作业抢占。(1)分别给出6个作业的执行时间序列、即开始执行时间、作业完成

(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

有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，在下表所示的作业序列，作业优先数即为进程优

(1)(2)计算平均周转时间。

每个作业运行将经过两个阶段：作业调度(SJF算法) 和进程调度(优先数抢占式) 。另外，批处理最多容纳2道作业，更多的作业将在后备队列等待。

(2) 10:20，作业B 到达且优先权高于作业A ，故作业B 投入运行而作业A 在就绪队列等待。

(3) 10:30，作业C 到达，因内存中已有两道作业，故作业C 进入作业后备队列等待。

(4) 10:50，作业B 运行结束，作业D 到达，按SJF 短作业优先算法，作业D 被装入内存进入就绪队列。而由于作业A 的优先级高于作业D ，故作业A 投入运行。

(5) 11:10，作业A 运行结束，作业C 被调入内存，且作业C 的优先级高于作业D ，故作业C 投入运行。

(6) 12:00，作业C 运行结束，作业D 投入运行。 (7) 12:20，作业，作业D 90。平均作业周转时间为70分钟。

某多道程序设计系统供用户使用的主存为100K ，磁带机2台，打印机1台。采用可变分

在

主存中的各作业平分CPU 时间。现求：(1)作业被调度的先后次序?(2)全部作业运行结束的时间?(3)作业平均周转时间为多少?(4)最大作业周转时间为多少? 答：(1)作业调度选择的作业次序为：作业1、作业3、作业4、作业2和作业5。 (2)全部作业运行结束的时间9:30。

(3)周转时间：作业1为30分钟、作业2为55分钟、作业3为40分钟、作业4

为40分钟和作业5为55分钟。 (4)平均作业周转时间=44分钟。 (5) )最大作业周转时间为55分钟。

分析：本题综合测试了作业调度、进程调度、及对外设的竞争、主存的竞争。 8 : 00 作业1 到达，占有资源并调入主存运行。 8 : 20 作业2 和3 同时到达，但作业2 因分不到打印机，只能在后备队列等待。作业3 资源满足，可进主存运行，并与作业1 平分CPU 时间。

8 : 30 作业1 在8 : 30 结束，释放磁带与打印机。但作业2 仍不能执行，因不能移动而没有30KB 的空闲区，继续等待。作业4 在8 : 30 到达，并进入主存执行，与作业3 分享CPU

8 : 35 作业5 到达，因分不到磁带/打印机，只能在后备队列等待。 9 : 00 作业3 运行结束，释放磁带机。此时作业2 的主存及打印机均可满足，投入运行。作业5 到达时间晚，只能等待。

9 : 10 作业4 运行结束，作业5 因分不到打印机，只能在后备队列继续等待。 9：15 作业2 运行结束，作业5 投入运行。 9 : 30 作业全部执行结束。

某多道程序设计系统采用可变分区内存管理，供用户使用的主存为200K ，磁带机5台。采用静态方式分配外围设备，且不能移动在主存中的作业，忽略用户作业I/O时间。现

执行的次序及作业平均周转时间?

(1) FIFO算法选中作业执行的次序为：A 、B 、D 、C 和E 。作业平均周转时间为63分钟。详细说明：

1．先来先服务算法。说明：

(1) 8 : 30 作业A 到达并投入运行。注意它所占用的资源。 (2) 8 : 50 作业B 到达，资源满足进主存就绪队列等CPU 。

(3) 9 : 00 作业C 到达，主存和磁带机均不够，进后备作业队列等待。

(4) 9 : 05 作业D 到达，磁带机不够，进后备作业队列等待。后备作业队列有C 、D 。 (5) 9 : 10 作业A 运行结束，归还资源磁带，但注意主存不能移动（即不能紧缩）。作业B 投入运行。作业C 仍因主存不够而等在后备队列。这时作业E 也到达了。也由于主存不够进入后备作业队列。此时作业D 因资源满足（主存磁带均满足），进主存就绪队列等待。后备作业队列还有C 、E 。

(6) 9 : 35 作业B 运行结束，作业D 投入运行。这时作业C 因资源满足而调入主存进就绪队列等CPU 。而作业E 因磁带机不够继续在后备作业队列等待。

(7) 9 : 55 作业D 运行结束，作业C 投入运行。这时作业E 因资源满足而调入主存进就绪队列等CPU 。

(8) 10 : 30 作业C 运行结束，作业E 投入运行。 (9) 10 : 40 作业E 运行结束。

(2) SJF算法选中作业执行的次序为：A 、B 、D 、E 和C 。作业平均周转时间为58分钟。说明：

( 1 ) 8 : 30 作业A 到达并投入运行。注意它所占用的资源。 ( 2 ) 8 : 50 作业B 到达，资源满足进主存就绪队列等CPU 。

( 3 ) 9 : 00 作业C 到达，主存和磁带机均不够，进后备作业队列等待。

( 4 ) 9 : 05 作业D 到达，磁带机不够，进后备作业队列等待。后备作业队列有C 、D 。 ( 5 ) 9 : 10 作业A 运行结束，归还资源磁带，但注意主存不能移动（即不能紧缩）。作业B 投入运行。作业C 仍因主存不够而等在后备队列。这时作业E 也到达了，虽然该作业最短，也由于主存不够进入后备作业队列．此时作业D 因资源满足（主存磁带均满足），进主存就绪队列等待。后备作业队列还有C 、E 。

( 6 ) 9:35 作业B 运行结束，作业D 投入运行。这时作业C 和E 资源均满足，但按SJF 应把作业E 调入主存进就绪队列等CPU 。而作业C 因磁带机不够继续在后备作业队列等待。 ( 7 ) 9:55 作业D 运行结束，作业C 调入主存进就绪队列等CPU 。 ( 8 ) 10:05 作业E 运行结束，作业C 投入运行。 ( 9 ) 10:40 作业C 运行结束。

若有一个四道作业系统，如果在一段时间内先后有6个作业，它们提交和运行时间由下

表给出。作业采用短作业优先的调度算法，进程采用以剩余时间最短优先的抢占式

问题：(1)给出各个作业的开始时间、完成时间、周转时间和带权周转时间；

(2) 计算平均作业周转时间和平均作业带权周转时间。

(1)

平均作业带权周转时间 (2.8+2.6+1+2.5+2.5+2)/6=13.4/6=2.2