操作系统练习答案

练习

1、在下列调度算法中，对所有进程和作业都是公平合理的调度算法是（D多级反馈队列），最有利于提高系统吞吐量的作业调度算法是（B短作业优先），能兼顾作业等待时间和作业执行时间的调度算法是（E高响应比优先），最有利于提高资源的利用率，使大部分用户比较满意的调度算法是（C时间片轮转），为实现人机交互而采用的调度算法，能对紧急作业进行及时处理的调度算法是（F可抢占式优先级）。

A．先来先服务B．短作业优先C．时间片轮转

D．多级反馈队列E．高响应比优先F．可抢占式优先级调度

试用剥夺式短进程优先调度算法和时间片轮转调度（时间片为2个基本时间单位），分别给出每个进程的调度次序及平均周转时间。

3、有5个批处理作业1、2、3、

4、5，分别在0、1、3、

5、6时刻到达计算中心。假设它们的预计的运行时间是3、5、2、3、2，且在执行过程中不进行I/O处理和系统调用。它们的优先级分别为5、3、1、2、6（6为最高优先级，1为最低优先级）对于下面的四种调度算法，请写出每个进程的结束时间、周转时间和所有作业的平均周转时间。忽略进程转换所产生的系统开销，且后三种调度算法为非剥夺的调度算法。

（1）时间片轮转调度算法，时间片长度为2；

（2）优先级调度算法；

（3）FCFS算法；

（4）SJF算法。

4、有5个批处理作业A、B、C、D、E，几乎同时到达计算机系统，其估计运行时间分别为10、6、2、4、8分，优先级数分别为3、

5、2、1、4，其中5为最高优先级。假设它们都是纯计算型作业，系统开销时间忽略不记。若系统采用非剥夺式使用CPU，对于以下调度算法，描述执行过程并计算平均周转时间：

（1）优先级调度；

（2）先来先服务（按A、B、C、D、E顺序）；

（3）短作业优先。

5、有两个作业A和B，分别在7:00和8:30到达系统，它们估计的计算时间分别是0.8小时和0.1小时，系统在9:00开始以响应比高者优先算法进行调度，请问在单道执行时这两道作业被选中的次序以及被选中时的响应比。

(2+0.8)/0.8=3.5

(0.5+0.1)/0.1=6

9:00 B

9:06 A (2.1+0.8)/0.8=3.625

6、设有某系统有5个作业J1、J2、J3、J4、J5进入系统的时间、计算时间如下表所示。若作业在处理机上按单道方式运行，且作业按响应比高者优先调度算法。试写出作业的执行顺

10:48

J2 (29+30)/30=1.97

J3 (18+24)/24=1.75

J4 (12+24)/24=1.50

J5 (6+12)/12=1.50

11:18