操作系统处理机调度练习题及答案.docxVIP

操作系统处理机调度练习题及答案

一、单项选择题（每题2分，共20分）

1.在引入线程的操作系统中，处理机调度的基本单位通常是（）。

A.作业

B.进程

C.线程

D.程序

答案C

解析进程是资源分配的基本单位，线程是处理机调度的基本单位。

2.下列调度算法中，可能导致低优先级进程长时间得不到执行而饥饿的是（）。

A.先来先服务

B.时间片轮转

C.优先级调度

D.最短作业优先

答案C

解析优先级调度中，若高优先级进程不断到达，低优先级进程可能一直得不到处理机，产生饥饿。

3.在时间片轮转调度算法中，时间片设置过小会（）。

A.有利于长作业

B.增加上下文切换开销

C.降低响应时间

D.使系统吞吐量提高

答案B

解析时间片过小，进程切换频繁，上下文切换开销显著增大。

4.下列调度算法中，属于非抢占式的是（）。

A.时间片轮转

B.最短剩余时间优先

C.先来先服务

D.多级反馈队列

答案C

解析先来先服务一旦让进程占用处理机，就运行到完成或阻塞。

5.假设4个进程同时到达，服务时间分别为1、2、3、4，采用最短作业优先调度，则平均周转时间为（）。

A.2.5

B.3.75

C.5

D.6.25

答案C

解析运行顺序为服务时间1、2、3、4，完成时间依次为1、3、6、10，平均周转时间(1