( 3 ）采用SJF 算法调度作业，运作情况：

( 4 ）采用非剥夺优先权算法调度作业，运作情况：

8 对某系统进行监测后表明平均每个进程在I/O 阻塞之前得运行时间为T 。一次进程‘切换得系统开销时间为S 。若采用时间片长度为Q 得时间片轮转法，对下列各种情况算出CPU 利用率。

9 有5 个待运行得作业，各自预计运行时间分别就是：9 、6 、3 、5 与x ，采用哪种运行次序使得平均响应时间最短？

答：按照最短作业优先得算法可以使平均响应时间最短。x 取值不定，按照以下情况讨论：

10、有5 个批处理作业A 到E 均己到达计算中心，其运行时间分别2 、4 、6 、8 与10 分钟：各自得优先级分跳狠掀完为、、飞、飞、氏积5 、这里5 为最高级。对于1) 时间片轮转算法、2）优先数法、3）短作业优先算法、4）先来先服务调度算法（按到达次序C 、D 、B 、E 、A) ，在忽略进程切换时间得前提下，计算出平均作业周转时间。(对l）每个作业获得相同得2 分钟长得时间片；对2）到4）采用单道运行，直到结束。） 答：( l ) FCFS 调度算法

( 2 ）优先级调度算法

( 3 ）时间片轮转法

按次序ABCDEBCDECDEDEE 轮转执行。 ( 4 ) SJF调度算法

11、 有5 个批处理作业A 到E 均已到达计算中心，其运行时间分别10 、6 、2 、4 与8 分钟；各自得优先级分别被规定为3 、5 、2 、1 与4 ，这里5 为最高级。若不考虑系统切换开销，计算出平均作业周转时间。（1) FCFs （按A 、B 、C 、D 、E ) ; (2) 优先级调度算法，(3）时间片轮转法（每个作业获得相同得2 分钟长得时间片）。 答：

( 1 ) FCFS 调度算法

( 2 ）优先级调度算法

( 3 ）时间片轮转法

按次序ABCDEABDEABEAEA 轮转执行。

作业 执行时间 10 6 2 4 8 等待时间 20 l6 4 l2 20 周转时间 30 22 6 16 28 带权周转时间 3 3 、66 3 4 3、 5 A B C D E 作业平均周转时间T = ( 30 + 22 + 6 + 16 + 28 ) / 5 = 20、4 作业平均带权周转W = ( 3 + 3、66 + 3 +4 + 3、5 ) / 5 = 3、43 时间

12 (l）假定一个处理器正在执行两道作业，一道以计算为主，另一道以输入输出为主，您将怎样赋予它们占有处理器得优先级？为什么？

(2）假定一个处理器正在执行三道作业，一道以计算为主，第二道以输入输出为主，第三道为计算与输入输出均匀。应该如何赋予它们占有处理器得优先级使得系统效率较高？

答：处理器调度算法会考虑以下因素：作业响应时间要求；让CPU 尽量与外围