操作系统第三章作业2

1：有如下三道作业。系统为它们服务的顺序是：1、2、3。求平均周转时间和平均带权周转时间。

平均周转时间：（2++3）/3=

平均带权周转时间：（1++12）/3=

2：有利于CPU繁忙型的作业（或进程），而不利于I/O繁忙型的作业（或进程）的调度算法是（B）

A、时间片轮转法

B、先来先服务

C、最短剩余时间优先

D、高优先级优先

3：三个作业J1、J2和J3同时到达系统，它们的估计运行时间分别是T1、T2和T3，且T1

A、T1+T2+T3

B、（T1+T2+T3）/3

C、（3T1+2T2+T3）/3

D、（T1+2T2+3T3）/3

4：有三个作业：

A（到达时间8:50，执行时间小时）

B（到达时间9:00，执行时间小时）

C（到达时间9:30，执行时间1小时）

当作业全部到达后，单道批处理系统按照响应比高者优先算法进行调度，则作业被选中的次序是（ B ）

A、(ABC)

B、(BAC)

C、(BCA)

D、(CBA)

5：一个估计运行时间为2小时的作业8:00到达系统，12:00开始调度执行，则其响应比是（ C ）

A、1

B、2

C、3

D、4

6：三个作业J1、J2和J3同时进入系统，其估计运行时间为10min、40min和25min，各自的优先级分别为5、9和13，如果三个作业均为CPU繁忙型，系统单道运行，作业调度采用高优先级优先算法，数值大为优先级高，那么作业J1从提交到完成的时间是（C）。

A、25

B、65

C、75

D、10

7：下表表明了在一个系统中的五个进程的运行时间和优先级，规定，优先级数值越小优先级越高。在某一时刻，这五个进程同时到达系统，顺序为P0、P1、P2、P3和P4，请按下列算法计算进程平均周转时间和平均带权周转时间（忽略系统开销）。

（1）先来先服务；（2）短进程优先；

（3）时间片轮转（时间配额5ms）；（4）高优先级优先

8：下列作业调度算法中，具有最短的作业平均周转时间的是（B ）

A、短作业优先

B、先来先服务

C、高优先级优先

D、时间片轮转

9：分时系统中的当前运行进程连续获得了两个时间片，原因可能是（B）

A、该进程的优先级最高

B、就绪队列为空

C、该进程最早进入就绪队列

D、该进程是一个短进程

10：若进程P一旦被唤醒就能够投入运行，系统可能为（D）

A、在分时系统中，进程P的优先级最高

B、抢占调度方式，就绪队列上的所有进程的优先级皆比P的低

C、就绪队列为空队列

D、抢占调度方式，P的优先级高于当前运行的进程

11：下列选项中，降低进程优先级的合理时机是（A）

A、进程时间片用完

B、进程刚完成I/O，进入就绪队列

C、进程长期处于就绪队列

D、进程从就绪状态转换为运行状态

12：下列进程调度算法中，（A）可能会引起进程饥饿。

A、先来先服务调度算法

B、时间片轮转调度算法

C、多级反馈队列调度算法

D、短进程优先调度算法

13：下列调度算法中，综合考虑进程等待时间和执行时间的是（C）

A、先来先服务调度算法

B、时间片轮转调度算法

C、高响应比优先调度算法

D、短进程优先调度算法

14：下列进程调度算法中，对短进程不利的是（A）

A、先来先服务调度算法

B、时间片轮转调度算法

C、高响应比优先调度算法

D、短进程优先调度算法

15：下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（C）

A、先来先服务

B、时间片轮转

C、高响应比优先

D、非抢占式短进程优先

16：一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。它们的计算和I/O操作顺序如下：

P1: 计算60ms, I/O80ms，计算20ms;

P2: 计算120ms, I/O40ms，计算40ms;

若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）

A、240ms

B、260ms

C、340ms

D、360ms