第三章处理机调度与死锁 (2)

考点一调度的基本概念和基本准则

一、单项选择题

1.假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms。则系统开销所占的比率约为（）。

A．1% B.5% C.10% D.20%

2.下面关于进程的叙述不正确的是（）。

A.进程申请CPU得不到满足时，其状态变为就绪状态

B.在单CUP系统中，任一时刻有一个进程处于运行状态

C.优先级是进行进程调度的重要证据，一旦确定不能改变

D.进程获得处理机而运行的是通过调度实现的

二、综合应用题

1.分析调度的三种形式：短期调度、中期调度和长期调度的差别。

2.引起进程调度的原因有哪些？

3.高级调度与低级调度的主要任务是什么？为什么要引入中级调度？

4.选择调度方式和调度算法时，应遵循的准则是什么？

5.下列问题应由哪一些调度程序负责？

（1）发生时间片中断后，决定将处理机分给哪一个就绪进程？

（2）在短期繁重负荷情况下，应将哪个进程挂起？

（3）一个作业运行结束后，从后备作业队列中选具备能够装入内存的作业。

6.CPU调度算法决定了进程执行的顺序。若有n 个进程需要调度，有多少种可能的调度算法顺序？

7.有些系统如MS-DOS没有提供并发处理手段。引入并发处理会导致操作系统设计的复杂性。试分析引入并发处理后导致的操作系统设计的三个主要的复杂性。

8.说明抢占式调度与非抢占式调度的区别。为什么说计算中心不适合采用非抢占式调度？

考点二典型调度算法

一、单项选择题

1.以下哪一种说法对剥夺式系统来讲结论正确（）。

A.若系统采用轮转法调度进程，则系统采用的是剥夺式调度。

B.若现行进程要等待某一事件时引起调度，则该系统是剥夺式调度。

C.实时系统通常采用剥夺式调度。

D.在剥夺式系统中，进程的周转时间较之非剥夺式系统可预见。

2.既考虑作业的等待时间又考虑作业的执行时间的调度算法是（）。

A.相应比高者优先

B.端作业优先

C.优先级调度

D.先来先服务

3.关于作业优先权大小的论述中，正确的论述是（）。

A.计算型作业的优先级，应高于I/O型作业的优先权。

B.用户进程的优先权，应高于系统进程的优先权。

C.长作业的优先权，应高于短作业的优先权。

D.资源要求多的作业，其优先权应高于资源要求少的作业。

E.在动态优先权中，随着作业等待时间的增加，其优先权将随之下降。

F.在动态优先权中，随着进程执行时间的增加，其优先权降低。

二、综合应用题

1.设有一组进程，它们需要占用CPU的时间及优先级如下所示：

假设各进程在时刻0按P1,P2,P3,P4,P5的顺序到达。

（1）画出分别采用调度算法FCFS(先来先服务)、SJF（最短作业优先）、非抢占式优先级（数值小的优先级大）及RR（时间片轮转，时间片为1）时的调度顺序的甘特图。

（2）（1）中的各种调度算法下每个进程的周转时间各为多少？

（3）（1）中的各种调度算法下每个进程的等待时间为多少？

（4）（1）中的哪个调度算法可以得到最小的平均等待时间？

2.

假设采用非抢占式调度策略，回答下列问题：

（1）若采用FCFS调度算法，各进程的平均周转时间是多少？

（2）若采用SJF调度算法，各进程的平均周转时间是多少？

（3）SJF算法往往能够提高性能，但考虑（2）中，在0时刻选择P1是因为我们无法预知有两个更短的进程会很快到达。如果调度算法在0时刻等待1个时间单位，然后开始调度，则情况就不一样了。由于在时刻1之前，进程P1和P2都将等待，所以它们的等待时间会变长，我们称这种调度算法为预知调度算法。给出进程采用此预知调度算法时各进程的平均周转时间。

3.考虑一种RR（时间片轮转）调度算法的变种，算法中就绪队列中存放的是各个指向进程控制块PCB的指针。回答下面问题：

（1）若就绪队列中有两个指针指向同一个PCB，会产生什么现象？

（2）说明采用这种实现方法的优缺点。

（3）请改变一种策略，能达到与（1）相同的效果，但不需要两个相同的指针。

4.系统中有五个进程P1,P2,P3.P4.P5，如表。规定进程的优先数越小优先级越高。试描述在采用下述各种调度算法时，各个进程的运行过程，并计算采用每周算法的进程平均周转时间。假设忽略进程的调度时间。

（1）先来先服务调度算法；

（2）短进程优先调度算法；

（3

5.假设一个

算法有利于受I/O约束的进程，但不会使受CPU约束的进程饥饿？

6为什么说多级反馈队列能较好的满足各种用户的需求？

7.在按时间片轮转调度算法中，在确定时间片的大小时，应考虑哪些因素？

8.为实现实时调度，对实时系统提出了哪些要求？

9.目前常用的调度方式和算法，能否应用到实时系统中？

10.设一计算机系统有输入机一台，打印机两台。现有A、B两道程序同时投入运行，且程序A先开始运行，程序B后运行。程序A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。程序B的运行轨迹为：计算50ms、输入数据80ms，再计算100ms，结束。要求：

（1）用图画出这两道程序并发执行时的工作情况。

（2）说明两道程序运行时，CPU有无空闲等待？若有，在哪段时间等待？为什么会空闲等待？

（3）程序A、B在运行时有无等待现象？若有，在什么时候发生等待现象？

11.在一个批处理系统中，有两个作业进程。有一个作业序列，其到达时间及估计运行时间如表所示。

系统采用最高响应比优先的作业调度算法，作业调度采用短作业优先的抢占式调度算法。

（1）列出各作业的执行时间（即列出每个作业运行的时间片段，例如作业i的运行时间序列为10：00～10：40，11：00～11：20，11：30～11：50）。

（2）计算这批作业的平均周转时间。

考点三死锁

一、单项选择题

1.在（）的情况下，系统出现死锁。

A.计算机系统发生了重大故障

B.有多个封锁的进程同时存在

C.若进程因竞争资源而无休止的等待对方释放已占有的资源

D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数

2.操作系统中，死锁的概念是由（）、

A.程序死循环

B.硬件发生故障

C.两个或多个并发进程各自占有某种资源而又等待别的进程释放它们所占有的资源

D.系统停止运行

3.产生死锁的根本原因是 A 和 B 发生死锁的四个必要条件是：互斥使用条件,