考研计算机《操作系统》第二章进程与线程练习题及参考答案(二).docxVIP

第

第PAGE一页/共NUMPAGES11页

计算机《操作系统》

第二章进程与线程练习题及参考答案（二）

2.CPU调度

1.高级调度的主要作用是（）

A.决定哪个进程获得CPU

B.决定哪个作业进入内存

C.决定哪个进程退出内存

D.决定哪个进程阻塞

2.下列不属于CPU调度准则的是（）

A.公平性

B.吞吐量

C.安全性

D.响应时间

3.时间片轮转调度算法中，时间片过大会导致（）

A.系统开销增大

B.响应时间变长

C.短进程饥饿

D.CPU利用率降低

4.适合实时系统的调度算法是（）

A.先来先服务

B.短进程优先

C.抢占式优先级调度

D.时间片轮转

5.进程调度的时机不包括（）

A.进程运行结束

B.进程进入阻塞态

C.进程执行临界区代码

D.时间片用完

6.下列调度算法中，对短进程有利的是（）

A.先来先服务

B.高响应比优先

C.时间片轮转

D.优先级调度

7.某系统采用单道批处理方式，3个作业同时到达，运行时间分别为2h、4h、6h，采用短作业优先调度算法，平均周转时间为（）

A.6h

B.8h

C.10h

D.12h

8.响应比的计算公式是（）

A.（等待时间+运行时间）/运行时间

B.运行时间/（等待时间+运行时间）

C.等待时间/运行时间

D.（运行时间-等待时间）/运行时间

9.下列调度算法中，不会导致饥饿现象的是（）

A.短进程优先

B.优先级调度

C.时间片轮转

D.多级反馈队列

10.多级反馈队列调度算法的特点是（）

A.优先级越高，时间片越大

B.优先级越低，时间片越大

C.所有队列时间片相同

D.仅最高优先级队列有时间片

11.下列关于调度算法的说法，正确的是（）

A.先来先服务算法有利于长进程

B.短进程优先算法能提高系统吞吐量

C.优先级调度算法一定导致饥饿

D.时间片轮转算法适合批处理系统

12.进程上下文切换过程中，不需要保存的是（）

A.程序计数器

B.通用寄存器

C.页表基址

D.磁盘缓存

13.某系统有4个进程，到达时间和运行时间如下表，采用抢占式短进程优先调度算法，进程P2的周转时间是（）

进程

到达时间

运行时间

P1

0

8

P2

1

4

P3

2

2

P4

3

5

A.5

B.6

C.7

D.8

14.下列属于中级调度功能的是（）

A.决定哪个作业进入系统

B.决定哪个进程获得CPU

C.决定哪个进程换出内存

D.决定哪个进程终止

15.实时系统中，为保证临界资源的正确使用，调度算法需要考虑（）

A.优先级反转

B.响应时间

C.吞吐量

D.公平性

16.多处理器系统调度需要额外考虑的因素是（）

A.响应时间

B.负载均衡

C.周转时间

D.系统开销

17.【2009统考真题】下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）

A.时间片轮转调度算法

B.短进程优先调度算法

C.先来先服务调度算法

D.高响应比优先调度算法

18.【2010统考真题】下列选项中，降低进程优先级的合理时机是（）

A.进程时间片用完

B.进程刚完成I/O操作，进入就绪队列

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

D.进程从就绪态转为运行态

19.【2011统考真题】下列选项中，满足短作业优先且不会发生饥饿现象的是（）调度算法。

A.先来先服务

B.高响应比优先

C.时间片轮转

D.非抢占式短作业优先

20.【2012统考真题】一个多道批处理系统中仅有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

21.【2012统考真题】若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是（）

A.在进程结束时能进行处理机调度

B.创建新进程后能进行处理机调度

C.在进程处于临界区时不能进行处理机调度

D.在系统调用完成并返回用户态时能进行处理机调度

22.【2013统考真题】某系统正在执行三个进程P1，P2和P3，各进程的计算（CPU）时间和I/O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应