第三章 处理机调度练习

目录

一. 单选题（共10题，83分）

1. (单选题)时间片轮转调度算法是为了（ ）。

2. (单选题)在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（ ）决定的。

3. (单选题)（ ）有利于CPU繁忙型的作业，而不利于/0繁忙型的作业。

4. (单选题)下面有关选择进程调度算法的准则中不正确的是（ ）。

5. (单选题)设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上按单道运行，则平均周转时间为（ ）。

6. (单选题)现在有三个同时到达的作业J1， J2和J3，它们的执行时间分别是T1， T2， T3，且

。系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（ ）。

7. (单选题)设有三个作业，其运行时间分别是2h， 5h， 3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（ ）。

8. (单选题)一个作业8:00到达系统，估计运行时间为1h。若10:00开始执行该作业，其响应比是（ ）。

9. (单选题)进程调度算法采用固定时间片轮转调度算法，当时间片过大时，就会使时间片轮转法算法转化为（ ）调度算法。

10. (单选题)有5个批处理作业A、B、C、D、E几乎同时到达，其预计运行时间分别为10、6、2、4、8，其优先级（由外部设定）分别为3、5、2、1、4，这里5为最高优先级。以下调度算法中，平均周转时间为14的是（ ）调度算法。

二. 填空题（共2题，17分）

11. (填空题)有5 个批处理作业A 到E 均己到达计算中心，其运行时间分别2 、4 、6 、8 和10 分钟：各自的优先级分别为1、2、3、4、5 、这里5 为最高级。对于1) 时间片轮转算法、2）优先级调度算法、3）短作业优先算法、4）先来先服务调度算法（按到达次序C 、D 、B 、E 、A) ，在忽略进程切换时间的前提下，计算出平均作业周转时间。对（时间片轮转算法每个作业获得相同的2 分钟长的时间片；对2）到4）的算法采用单道运行，直到结束。）。计算结果填写在对应的括号内。（1）时间片轮转算法的平均作业周转时间是（）。（2）优先级调度算法的平均作业周转时间是（）。（3）短作业优先算法的平均作业周转时间是（）。（4）先来先服务调度算法的平均作业周转时间是（）。

12. (填空题)某多道程序设计系统供用户使用的主存为100K ，磁带机2 台，打印机1 台。采用动态分区内存管理（不支持程序的在内存中移动位置），采用静态方式（设备一旦分配出去，等进程使用完毕归还）分配外围设备，忽略用户作业I/O 时间。现有作业序列如下：

作业调度采用FCFS 策略，优先分配主存低地址区，在主存中的各作业平分CPU 时间．现求：( l ）作业被调度的先后次序？( 2 ）全部作业运行结束的时间？( 3 ）作业平均周转时间为多少？( 4 ）最大作业周转时间为多少？请把答案填写到对应括号内。（1）作业被调度的先后次序是（），填写作业编号，中间用一个空格隔开。（2）全部作业运行结束的时间是（），填写格式 时：分。（3）作业平均周转时间是（）分钟。（4）最大作业周转时间是（）分钟。

---

一. 单选题（共10题，83分）

1. (单选题)时间片轮转调度算法是为了（ ）。

• A. 多个终端能够得到系统及时响应

• B. 使系统变得高效

• C. 优先级较高的进程得到及时响应

• D. 需要CPU时间最少的进程最先做

我的答案: C正确答案: A

0分

2. (单选题)在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（ ）决定的。

• A. 进程相应的代码长度

• B. 进程总共需要运行的时间

• C. 进程特点和进程调度策略

• D. 进程完成什么功能

我的答案: C正确答案: C

8.3分

3. (单选题)（ ）有利于CPU繁忙型的作业，而不利于/0繁忙型的作业。

• A. 时间片轮转调度算法

• B. 先来先服务调度算法

• C. 短作业（进程）优先算法

• D. 优先权调度算法

我的答案: B正确答案: B

8.3分

4. (单选题)下面有关选择进程调度算法的准则中不正确的是（ ）。

• A. 尽快响应交互式用户的请求

• B. 尽量提高处理器利用率

• C. 尽可能提高系统吞吐量

• D. 适当增长进程就绪队列的等待时间

我的答案: D正确答案: D

8.3分

5. (单选题)设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上按单道运行，则平均周转时间为（ ）。

• A. 1h

• B. 5h

• C. 2.5h

• D. 8h

我的答案: B正确答案: B

8.3分

6. (单选题)现在有三个同时到达的作业J1， J2和J3，它们的执行时间分别是T1， T2， T3，且

。系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（ ）。

• A. T1+T2+T3

• B. （3xTl+2xT2+T3）/3

• C. （T1+T2+T3）/3

• D. （T1+2xT2+3xT3/3

我的答案: B正确答案: B

8.3分

答案解析：

7. (单选题)设有三个作业，其运行时间分别是2h， 5h， 3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（ ）。

• A. J1，J2，J3

• B. J3，J2，J1

• C. J2，J1，J3

• D. J1，J3，J2

我的答案: D正确答案: D

8.3分

8. (单选题)一个作业8:00到达系统，估计运行时间为1h。若10:00开始执行该作业，其响应比是（ ）。

• A. 2

• B. 1

• C. 3

• D. 0.5

我的答案: C正确答案: C

8.3分

9. (单选题)进程调度算法采用固定时间片轮转调度算法，当时间片过大时，就会使时间片轮转法算法转化为（ ）调度算法。

• A. 高响应比优先

• B. 先来先服务

• C. 短进程优先

• D. 以上选项都不对

我的答案: B正确答案: B

8.3分

10. (单选题)有5个批处理作业A、B、C、D、E几乎同时到达，其预计运行时间分别为10、6、2、4、8，其优先级（由外部设定）分别为3、5、2、1、4，这里5为最高优先级。以下调度算法中，平均周转时间为14的是（ ）调度算法。

• A. 时间片轮转（时间片为1）

• B. 优先级调度

• C. 先来先服务（按照顺序10、6、2、4、8）

• D. 短作业优先

我的答案: D正确答案: D

8.3分

答案解析：

二. 填空题（共2题，17分）

11. (填空题)有5 个批处理作业A 到E 均己到达计算中心，其运行时间分别2 、4 、6 、8 和10 分钟：各自的优先级分别为1、2、3、4、5 、这里5 为最高级。对于1) 时间片轮转算法、2）优先级调度算法、3）短作业优先算法、4）先来先服务调度算法（按到达次序C 、D 、B 、E 、A) ，在忽略进程切换时间的前提下，计算出平均作业周转时间。对（时间片轮转算法每个作业获得相同的2 分钟长的时间片；对2）到4）的算法采用单道运行，直到结束。）。计算结果填写在对应的括号内。（1）时间片轮转算法的平均作业周转时间是（）。（2）优先级调度算法的平均作业周转时间是（）。（3）短作业优先算法的平均作业周转时间是（）。（4）先来先服务调度算法的平均作业周转时间是（）。

• 我的答案：**8.3分

  (1) 18

  (2) 22

  (3) 14

  (4) 19.2

• 正确答案：

  (1) 18

  (2) 22

  (3) 14

  (4) 19.2

答案解析：

答：( l ) FCFS 调度算法

( 2 ）优先级调度算法

( 3 ）时间片轮转法

按次序ABCDEBCDECDEDEE 轮转执行。

( 4 ) SJF调度算法

12. (填空题)某多道程序设计系统供用户使用的主存为100K ，磁带机2 台，打印机1 台。采用动态分区内存管理（不支持程序的在内存中移动位置），采用静态方式（设备一旦分配出去，等进程使用完毕归还）分配外围设备，忽略用户作业I/O 时间。现有作业序列如下：

作业调度采用FCFS 策略，优先分配主存低地址区，在主存中的各作业平分CPU 时间．现求：( l ）作业被调度的先后次序？( 2 ）全部作业运行结束的时间？( 3 ）作业平均周转时间为多少？( 4 ）最大作业周转时间为多少？请把答案填写到对应括号内。（1）作业被调度的先后次序是（），填写作业编号，中间用一个空格隔开。（2）全部作业运行结束的时间是（），填写格式 时：分。（3）作业平均周转时间是（）分钟。（4）最大作业周转时间是（）分钟。

• 我的答案：**8.7分

  (1) 1 3 4 2 5

  (2) 9:30

  (3) 44

  (4) 55

• 正确答案：

  (1) 1 3 4 2 5

  (2) 9：30

  (3) 44

  (4) 55