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

计算机《操作系统》

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

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.高响应比优先

111

第页/共页

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.页表基址

211

第页/共页

D.磁盘缓存

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

法，进程P2的周转时间是（）

进程到达时间运行时间

P108

P214

P322

P435

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.时间片轮转调度算法

311

第页/共页

B.