操作系统原理-第四章 处理机调度(有答案).docxVIP

操作系统原理-第四章处理机调度(有答案)

姓名：__________考号：__________

一、单选题(共10题)

1.什么是进程调度？()

A.进程的创建和销毁

B.进程的执行和等待

C.进程状态的转换

D.系统资源的分配

2.以下哪个调度算法不考虑进程的优先级？()

A.先来先服务调度算法

B.最短作业优先调度算法

C.最高响应比优先调度算法

D.轮转调度算法

3.时间片轮转调度算法中，时间片的大小通常是由什么因素决定的？()

A.处理器的速度

B.系统的响应时间

C.系统的吞吐量

D.以上都是

4.在进程调度中，什么是饥饿现象？()

A.进程执行时间过长

B.进程等待时间过长

C.系统资源不足

D.系统响应时间过长

5.在进程调度中，进程调度队列的作用是什么？()

A.存储正在执行的进程

B.存储就绪进程的队列

C.存储等待进程的队列

D.存储完成进程的队列

6.在进程调度中，最高响应比优先调度算法（HRRN）如何计算响应比？()

A.平均等待时间/执行时间

B.执行时间/平均等待时间

C.平均等待时间+执行时间

D.执行时间+平均等待时间

7.在进程调度中，进程状态转换通常包括哪些状态？()

A.新建、就绪、运行、阻塞、完成

B.等待、执行、完成、创建、销毁

C.等待、就绪、运行、挂起、完成

D.创建、销毁、等待、就绪、运行

8.在进程调度中，哪种调度算法适用于I/O密集型进程？()

A.先来先服务调度算法

B.最短作业优先调度算法

C.最高响应比优先调度算法

D.轮转调度算法

9.在进程调度中，进程优先级是如何影响调度决策的？()

A.优先级高的进程总是被优先调度

B.优先级低的进程总是被优先调度

C.优先级高的进程只有在没有其他就绪进程时才被调度

D.优先级不参与调度决策

10.在进程调度中，什么是调度延迟？()

A.进程从创建到开始执行的时间

B.进程从就绪到运行的时间

C.进程从运行到完成的时间

D.进程从等待到就绪的时间

二、多选题(共5题)

11.进程调度算法需要考虑哪些因素？()

A.进程的优先级

B.进程的等待时间

C.进程的执行时间

D.系统的响应时间

E.系统的吞吐量

12.以下哪些是进程状态转换的常见状态？()

A.新建态

B.运行态

C.就绪态

D.阻塞态

E.完成态

13.以下哪些调度算法属于非抢占式调度？()

A.先来先服务调度算法

B.最短作业优先调度算法

C.轮转调度算法

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

E.最短剩余时间优先调度算法

14.在进程调度中，以下哪些策略有助于减少进程的等待时间？()

A.时间片轮转调度

B.最高响应比优先调度

C.最短作业优先调度

D.先来先服务调度

E.最短剩余时间优先调度

15.以下哪些是进程调度中的常见调度队列？()

A.就绪队列

B.等待队列

C.阻塞队列

D.执行队列

E.完成队列

三、填空题(共5题)

16.在时间片轮转调度算法中，如果时间片T较小，会导致______。

17.在最高响应比优先调度算法中，响应比的计算公式为______。

18.进程调度算法主要的目标之一是减少______。

19.在进程调度中，______状态是指进程已准备好执行，但由于没有获得CPU而等待分配处理器。

20.在先来先服务调度算法中，如果一个进程的执行时间比其他进程长，那么这个进程将______。

四、判断题(共5题)

21.进程调度算法的主要目标是使系统获得最大的吞吐量。()

A.正确B.错误

22.在时间片轮转调度算法中，每个进程获得的时间片相同，无论其实际需要的执行时间是多少。()

A.正确B.错误

23.最高响应比优先调度算法可以有效地防止饥饿现象的发生。()

A.正确B.错误

24.在先来先服务调度算法中，如果两个进程同时到达，则它们的等待时间相同。()

A.正确B.错误

25.最短作业优先调度算法适用于I/O密集型进程。()

A.正确B.错误

五、简单题(共5题)

26.请解释什么是进程调度以及它在操作系统中的作用。

27.简述时间片轮转调度算法的基本原理和优缺点。

28.解释什么是进程的饥饿现象，以及如何避免它。

29.比