操作系统(处理机调度)习题与答案

1、高级调度又称为作业调度或长程调度，用于决定把外存上处于后备队列中的哪些作业调入内存。高级调度不能使用的调度算法是( )调度算法。

A.先来先服务

B.高响应比优先

C.时间片轮转

D.短者优先

正确答案：C

2、在多道批处理系统和分时系统中均必需提供的调度机制是

( )。

A. 中级调度

B.低级调度

C.高级调度

D.以上所有

正确答案：B

3、分时系统采用的进程调度方式是( )。

A.非抢占方式

B.抢占方式

C.以上两个均不可

D.以上两个均可

正确答案：B

4、某同学出于了解进程调度相关情况的目的，专门写了一个“main 函数里仅包含一个无限循环”的C语言程序（如下所示）。请问该程序在Windows系统中运行时，将出现的情况是( )。

void main()

{

while (1)

printf("你好！\n");

}

A.在单核系统中，系统停止反应；在多核系统中，无明显反应

B.系统停止反应

C.系统崩溃

D.无明显反应

正确答案：D

5、在一个同时具有高、中、低三级调度机制的系统中，一个处于外存就绪状态（即挂起就绪状态）的进程，需要经过( )级调度才能进入运行状态。

A.3

B.2

C.0

D.1

正确答案：B

6、分时系统衡量调度性能时，最为注重的指标是( )。

A.吞吐量

B.周转时间

C.响应时间

D.截止时间

正确答案：C

7、分时系统不能直接单独使用的调度算法是( )调度算法。

A.多级反馈队列

B.先来先服务

C.时间片轮转

D.高优先权优先

正确答案：B

8、在时间片轮转调度算法中，如果时间片的长度无限延长，那么算法将退化为( )调度算法。

A.先来先服务

B.短进程优先

C. 高响应比优先

D.以上均不是

正确答案：A

9、当进程执行时，它们通常会花费一小段时间来进行计算，然后就执行输入输出操作。进一步说，交互式分时作业通常在输入输出操作之间仅运行很短的时间，而大的批处理作业在执行输入输出操作之前则可能运行很长时间。因此，我们可以赋予交互式作业以较高优先级的一种方法是，基于进程在执行输入输出操作之前的下一轮处理器集中使用周期（next CPU burst）的时间量来确定其相应的优先级，这即短进程优先调度算法的出发点。在短进程优先调度算法中，衡量进程长度的指标的确切含义是( )。

A.进程从生成到终止过程中所占用的CPU总时间

B. 进程从生成到终止所经历的时间

C.进程的长短是个动态概念。在进程的生命周期中，可能时而表现为长进程，时而表现为短进程

D.以上均不是

正确答案：C

10、在哲学家进餐问题中，规定同一时刻最多允许四个哲学家拿到筷子，破坏了死锁产生之四项必要条件中的( )，从而消除了死锁产生的可能性。

A.环路等待条件

B.请求和保持条件

C.互斥条件

D.不剥夺条件

正确答案：A

11、关于银行家算法中不安全状态与死锁的关系，正确的说法是( )。

A.不安全状态即死锁状态。

B.只要避免进入不安全状态，则肯定可以避免死锁。

C.不安全状态虽然不一定是死锁状态，但死锁已无可避免。

D. 以上均不对。

正确答案：B

12、在分时系统中采用短进程优先调度算法，以下评价最为准确的是( )。

A.无法真正实现

B.性能不佳

C. 难以实现

D.以上说法均不正确

正确答案：A