处理机调度与死锁习题 - 图文

处理机调度和死锁习题

第一部分：处理机的调度 一、单项选择题

1．时间片轮转调度算法是为了（ ）。 A．多个终端能够得到系统及时响应 B．使系统变得高效

C．优先级较高的进程得到及时响应 D．需要CPU时间最少的进程最先做

2．在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（ ）决定的。 A．进程相应的代码长度 C．进程特点和进程调度策略 A．时间片轮转调度算法 C．短作业（进程）优先算法

B．进程总共需要运行的时间 D．进程完成什么功能 B．先来先服务调度算法 D．优先权调度算法

3．（ ）有利于CPU繁忙型的作业，而不利于}/0繁忙型的作业。

4．下面有关选择进程调度算法的准则中不正确的是（ ）。 A．尽快响应交互式用户的请求 B．尽量提高处理器利用率 C．尽可能提高系统吞吐量

D．适当增长进程就绪队列的等待时间

5．设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上按单道运行，则平均周转时间为（ ）。 A．1h

B．5h

C．2.5h

D．8h

6．若每个作业只能建立一个进程，为了照顾短作业用户，应采用（ ）；为了照顾紧急作业用户，应采用（ ）；为了能实现人机交互，应采用（ ）；而能使短作业．长作和交互作业用户都满意，应采用（ ）。 A．FCFS调度算法

B．短作业优先调度算法

C．时间片轮转调度算法 E．剥夺式优先级调度算法

7．（ ）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。 A．先来先服务 C．短作业

B．动态 D．静态

D．多级反馈队列调度算法

8．现在有三个同时到达的作业J1， J2和J3，它们的执行时间分别是T1， T2， T3，且T1

B．（3 x Tl+2 x T2 + T3）/3 D．（TI+2 x T2+3 x T3 ）/3

C．（T1+T2+T3）/3

9．设有三个作业，其运行时间分别是2h， 5h， 3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（ ）。 A． J1，J2，J3 C． J2，J1，J3 状态。 A．阻塞

B．运行

C．就绪

D．消亡

11．一个作业8:00到达系统，估计运行时间为1h。若10:00开始执行该作业，其响应比是（ ）。 A．2 B．1 C．3 D．0.5 12．关于优先权大小的论述中，正确的是（ ）。

B． J3，J2，J1 D． J1，J3，J2

10．采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片段后，它的状态是（ ）

A．计算型作业的优先权，应高于I/O型作业的优先权 B．用户进程的优先权，应高于系统进程的优先权

C．在动态优先权中，随着作业等待时间的增加，其优先权将随之下降 D．在动态优先权中，随着进程执行时间的增加，其优先权降低 13．下列调度算法中，（ ）调度算法是绝对可抢占的。 A．先来先服务 C．优先级

B．时间片轮转 D．短进程优先

14．作业是用户提交的，进程是由系统自动生成的，除此之外，两者的区别是（ ）。 A．两者执行不同的程序段

B．前者以用户任务为单位，后者以操作系统控制为单位 C．前者是批处理的，后者是分时的 D．后者是可并发执行，前者则不同

15．【2009年计算机联考真题】下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。 A．时间片轮转调度算法 B．短进程优先调度算法 C．先来先服务调度算法 D．高响应比优先调度算法

16．进程调度算法采用固定时间片轮转调度算法，当时间片过大时，就会使时间片轮转法算法转化为（ ）调度算法。 A．高响应比优先 C．短进程优先

B．先来先服务 D．以上选项都不对

17．有以下的进程需要调度执行（见表2-5）:

1）如果用非抢占式短进程优先调度算法，请问这5个进程的平均周转时问是多少？ 2）如果采用抢占式短进程优先调度算法，请问这5个进程的平均周转时间是多少？ A．8.62；6.34 C．10.62；6.34

B．8.62；6.8 D．10.62；6.8

18．有5个批处理作业A、B、C、D、E几乎同时到达，其预计运行时间分别为10、6、2、4、8，其优先级（由外部设定）分别为3、5、2、1、4，这里5为最高优先级。以下调度算法中，平均周转时问为14的是（ ）调度算法。

A．时间片轮转（时间片为1） B．优先级调度

C．先来先服务（按照顺序10、6、2、4、8） D．短作业优先

19．分时操作系统通常采用（ ）调度算法来为用户服务。 A．时间片轮转 C．短作业优先

B．先来先服务 D．优先级

B．先来先服务调度算法 D．多级反馈队列调度算法

20．在进程调度算法中，对短进程不利的是（ ）。 A．短进程优先调度算法 C．高响应比优先调度算法 A．先来先服务 C．时间片轮转

21．假设系统中所有进程是同时到达，则使进程平均周转时间最短的是（ ）调度算法

B．短进程优先 D．优先级

22．下列说法正确的是（ ）。

I．分时系统的时间片固定，那么用户数越多，响应时间越长

II．UNIX是一个强大的多用户．多任务操作系统，支持多种处理器架构，按照操作系统的分类，属于分时操作系统

II．中断向量地址是中断服务例行程序入口地址

IV．中断发生时，由硬件保护并更新程序计数器PC ），而不是由软件完成，主要是为了提高处理速度 A．I、II B．I、III C．III、IV A．先来先服务 C．时间片轮转 二．综合应用题

1．为什么说多级反馈队列调度算法能较好地满足各类用户的需要?

2．将一组进程分为4类，如图2 -6所示。各类进程之间采用优先级调度算法，而各类进程的内部采用时间

片轮转调度算法。请简述P1、P2、P3、P4、P5、P6、P7、P8进程的调度过程。

3．设某计算机系统有一个CPU、一台输入设备、一台打印机。现有两个进程同

时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的甘特图（Gantt Chart），并说明：

1）开始运行后，CPU有无空闲等待? 若有，在哪段时间内等待?若有计算CPU的利用率。 2）进程A运行时有无等待现象? 若有在什么时候发生等待现象？ 3）进程B运行时有无等待现象?若有，在什么时候发生等待现象?

4．有一个CPU和两台外设D1、D2，且能够实现抢占式优先级调度算法的多道程序环境中，同时进入优先级由高到低的P1、P2、P3三个作业，每个作业的处理顺序和使用资源的时间如下：

P1：D2（30 ms），CPU（10ms），D1（30ms ），CPU（10ms） P2：D1（20 ms），CPU（20ms），D2（40ms ） P3：CPU（30ms），D1（20ms ）

假设对于其他辅助操作时间忽略不计，每个作业的周转时间T1．T2．T3分别为多少？CPU和D1的利用率各是多少？

5．有三个作业A、B、C，它们分别单独运行时的CPU和I/O占用时间如图2-7所示。

B．高响应比优先

D．只有IV

23．【2011年计算机联考真题】下列选项中，满足短作业优先且不会发生饥饿现象的是（ ）调度算法。

D．非抢占式短作业优先

现在请考虑三个作业同时开始执行。系统中的资源有一个CPU和两台输入/输出设备（I/O1和I/O2）同时运行。三个作业的优先级为A最高、B次之、C最低，一旦低优先级的进程开始占用CPU，则高优先级的进程则要等待其结束方可占用CPU，请回答下面问题：

1） 最早结束的作业是哪个? 2） 最后结束的作业时哪个？

3） 计算这段时间CPU的利用率（三个作业全部结束为止）？

6．在一批单道批处理程序中，一组作业的提交时间和运行时间见表2-6。试计算以下三种作业调度算法的平均周转时间T和平均带权周转时间W。

1）先来先服务调度算法。 2）短作业优先调度算法。 3）高响应比优先调度算法。

7．假定要在一台处理器上执行表2 -7所示的作业，且假定这些作业在时刻0以1、2、3、4、

5的顺序到达。说明分别使用FCFS、RR（时间片=1）、SJF以及非剥夺式优先级调度算法时，这些作业的执行情况。

针对上述每种调度算法，给出平均周转时间和平均带权周转时间，见表2 -7。

8．假定某多道程序设计系统供用户使用的主存空间为100 KB ，磁带机2台，打印机1台。采用可变分区方式管理主存，采用静态分配方式分配磁带机和打印机，忽略用户作业I/O时间。现有如下作业序列，见表2-8。

采用先来先服务作业调度，优先分配主存的低地址区域且不准移动且已在主存的作业，在主存中的各1）作业调度选中各作业的次序是什么? 2）全部作业运行结束的时刻是什么?

3）如果把一个作业从进入输入井到运行结束的时间定义为周转时间，在忽略系统开销时间条件下，最大的作业周转时间是多少?

4）平均周转时间是多少?

9．有一个具有两道作业的批处理系统，作业调度采用短作业优先调度算法，进程调度采用抢占式短进程优先调度算法。作业的运行情况见表2-9，其中作业的优先数即为进程的优先数，优先数越小，优先级越高。

1）列出所有作业进入内存的时间及结束时间（以分钟为单位）； 2）计算平均周转时间。 作业平分CPU时间，问题如下：

10．有以下的进程需要调度执行，见表2-10。

1）如果用非抢占式短进程优先调度算法，请问这5个进程的平均周转时间个平均响应时间各是多少？ 2）如果用抢占式短进程优先调度算法，请问这5个进程的平均周转时间个平均响应时间各是多少？ 11．假设某计算机系统有4个进程，各进程的预计运行时间和到达就绪队列的时间见表2-11（相对时间，单位为“时间配额”）。试用可抢占式短进程优先调度算法和时间片轮转调度算法进行调度（时间配额为2）。分别计算各个进程的调度次序和平均周转时间。

12．假设一个计算机系统具有如下性能特征: 处理一次中断平均需要500μs，一次进程调度平均需要花费1ms进程的切换平均需要2ms。若该计算机系统的定时器每秒发出120次时钟中断，忽略其他I/O中断的影响，那么请问:

1）操作系统将百分之几的CPU时间分配给时钟中断处理程序?

2 ） 如果系统采用时间片轮转调度算法，24个时钟中断为一个时间片，操作系统每进行一次进程的切换，需要花费百分之几的CPU时间?

3）根据上述结果，请说明为了提高CPU的使用效率，可以采用什么对策?

13．假设某操作系统采用时间片轮转调度策略，分配给A类进程的时间片为100ms ，分配给B类进程的时间片为400ms，就绪进程队列的平均长度为5（包括正在运行的进程）， 其中A类进程有4个，B类进程有1个，所有进程的平均服务时间为2s， 问A类进程和B类进程的平均周转时间各为多少? （不考虑I/O情况）

14．设有4个作业J1、J2、J3、J4， 它们的到达时间和计算时间见表2 -12。若这4个作业在一台处理器上按单道方式运行，采用高响应比优先调度算法，试写出各作业的执行顺序．各作业的周转时间及平均周转时间。

15．在一个有两道作业的批处理系统中，有一作业序列，其到达时间及估计运行时间见表2 -13。系统作业采用最高响应比优先调度算法（响应比=（等待时间+估计运行时间）/估计运行时间）。进程的调度采用短进程优先的抢占式调度算法。

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

本文来源：https://www.bwwdw.com/article/galv.html