计算机操作系统习题3-调度与死锁

计算机操作系统习题3－调度与死锁 一、单选题
1、进程调度是指根据一定的调度算法，从（ ）队列中挑选出一 个进程，将CPU分配给它。
A、阻塞 B、就绪 C、运行 D、等待
2、以下关于资源分配图与死锁关系说法中错误的是（ ） A、 如果资源分配图中无环路，则系统中没有死锁发生 B、 如果资源分配图中有环路，且每个资源类中只有一个资源， 则处于环路中的进程一定处于死锁状态。 C、 如果资源分配图有环路，同时资源类中有多个资源，则未必 出现死锁。 D、 如果资源分配图是不可化简的，且有环路，则系统中是否发 生死锁，需进一步分析。
P（S1）
13
V（S2）
23
V（S1）
14
V（S1）
24
V（S2）
（1）试分析各种推进速度可能引起的情况；（2）用产生死锁的必 要条件解释产生死锁和不产生死锁原因。
2、考虑如下交通死锁问题：
（1）试说明产生死锁的四个必要条件在此例中均成立；（2）请建 立一种规则，以避免死锁的发生。
资源情况 Allocation
Need
Available
进 程
A B C D A B C D A B C D
P0
0 0 3 2 0 0 1 2
P1
1 0 0 0 1 7 5 0
P2
1 3 5 4 2 3 5 6 1 6 2 2
P3
0 3 3 2 0 6 5 2
P4
0 0 1 4 0 6 5 6
试问：
16、死锁的预防是根据（ ）采取措施实现的。 A、防止系统进入不安全状态 B、配置足够的系统资源 C、破坏产生死锁的4个必要条件之一 D、使进程的推进顺序合
法
17、下列必定会引起进程切换的是（ ） A、一个进程被创建后进入就绪状态 B、一个进程从运行态变 成阻塞状态 C、一个进程从阻塞状态变为就绪状态 D、输入一个新的作业
），死锁的预防属于（ ）。
3、进程调度在采用优先级调度算法时，一个高优先级的进程占用处
理机时可以采用（ ）或（ ）两种处理方式。
4、解决死锁的方法可分为（ ）、（ ）、（
）和（ ）。
5、进程控制信息的交换称为（ 低级通信 ），而把进程间大批量
信息的交换称为（ ）。
（1） 该状态是否安全？
（2） 如果进程P2提出请求Request（1，2，2，2），系统能否
将资源分配给它。
五、分析题 1、设有两个进程A，B各自按以下顺序使用P，V操作进程同步
（S1，S2的初值均为1）。
P，V操作编号 A进程 P，V操作编号 B进程
11
P（S1）
21
P（S2）
12
P（S2）
22
13、一个作业进入主存后，所属该作业的进程初始时处于（ ） 状态。 A、运行 B、等待 C、就绪 D、后备
14、作业周转时间为（ ） A、作业开始时间－作业提交时间 B、作业等待时间＋作业运行 时间 C、作业等待时间 D、作业运行时间
15、按序分配资源是为了（ ） A、死锁的检测 B、死锁的预防 C、死锁的避免 D、死锁 的解除
20、一种既有利于短作业，又兼顾到长作业的作业调度算法是 （ ） A、FCFS B、短作业优先 C、高响应比 D、时间片轮转 法
二、填空题
1、作业从进入系统并驻留在外存的后备队列上开始，直至作业运
行完毕，可能要经历三级调度，其中的中级调度指的是（
）。
2、不让死锁发生的策略可分为静态和动态两种，死锁避免属于（
A、响应比高优先 B、短作业优先 C、优先级调度算法 D、FCFS
11、作业在系统中存在与否的惟一标志是（ ）。 A、作业说明书 B、源程序 C、作业控制块 D、作业名
12、当作业进入完成状态时，操作系统（ ） A、 将删除该作业并回收其所占资源，同时输出结果 B、 将该作业的作业控制块从当前作业队列中删除，回收其所占 资源，并输出结果。 C、 将回收该作业所占资源并输出结果。 D、 将输出结果并删除内存中的作业。
3、银行家算法在解决死锁问题中是用于（ ）的。 A、预防死锁 B、避免死锁 C、检测死锁 D、解除死锁
4、死锁的产生有4个必有条件，在死锁的预防策略中，资源的有序 分配策略可以破坏（ ）条件。
A、互斥使用 B、占有且等待 C、不可抢占 D、环路等待
5、下列作业调度算法中，具有最短的作业平均周转时间的是 （ ）
（ ）
6、采用多道程序设计的计算机系统，极大提高了计算系统的系统
效率，但可能使每个作业的执行时间延长。
（ ）
7、作业控制语言是用于控制中断作业的执行步骤的，因此可用它
编写程序以实现某项计算任务。
（ ）
四、计算题 1、在单机系统中，系统中各进程到达就绪队列的时刻、执行时间和
优先数（优先数越小优先级越高）如下表所示。假设进程的调度时间忽 略不计。请分别给出采用如下不同的进程调度算法时各进程的调度次 序，并计算平均周转时间。
A、FCFS B、短作业优先法 C、优先数法 D、时间片轮 转法
6、在多进程的并发系统中，肯定不会因竞争（ ）而产生死锁。 A、打印机 B、CPU C、磁盘 D、磁带机
7、在分时间系统中，进程调度经常采用（ ）算法。 A、FCFS B、最高优先权 C、时间片轮转 D、随机
8、为多道程序提供的可共享资源不足时，可能出现死锁；不适当的 （ ）也可能产生死锁。
进程 到到就绪队列时刻 执行时间（ms） 优先数
P1
0
3
来自百度文库
3
P2
2
6
5
P3
4
4
1
P4
6
5
2
P5
8
2
4
（1）FCFS调度算法；（2）时间片轮转调度算法（时间片为 1ms）；（3）剥夺式短进程优先调度算法；（4）剥夺式优先级调度算 法；（5）非剥夺式优先级调度算法。
2、在银行家算法中，有下表所示资源分配情况：
18、在分时系统中，当前运行的进程连续获得了两个时间片，原因 是（ ） A、该进程的优先级最高 B、就绪队列为空 C、该进程最早进入就绪队列 D、该进程是一个短进程
19、下述作业调度算法中，（ ）调度算法与作业的估计运行时 间有关。 A、FCFS B、短作业优先 C、均衡调度 D、时间片轮转
6、确定作业调度算法时就注意系统资源的均衡使用，使（
）型作业和（ ）型作业搭配运行。
7、在高响应比优先的作业调度算法中，当各作业等待时间相同时，
（ ）的作业得到优先调度；各作业要求运行的时间相同时，（
）的作业得到优先调度。
8、对待死锁，一般就考虑死锁的预防、避免、检测和解除4个问 题。银行家算法属于（ ），破坏环路等待条件是属于（ ），剥夺资源是（ ）的基本方法。
9、一人计算机系统拥有6台打印机，N个进程争夺使用，每个进程最 多要求2台打印机。若要保证系统不会发生死锁，则N的最大值为（ ）。
10、作业调度从（ ）中选择一道作业，为它分配资源，并为 它创建（ ）。
三、判断题
1、作业一旦被调度选中，系统就给它分配CPU。
（ ）
2、进程的调度算法有很多，如果选择不当，就地造成死锁。
A、进程优先权 B、时间片大小 C、进程的推进顺序 D、分配队列优先权
9、为了系统中各部分资源得到均衡使用，以提高系统的效率，就必 须选择对资源需求不同的作业进行合理搭配。这项工作是由（ ）完 成的。
A、作业调度 B、中级调度 C、进程调度 D、内存调度
10、既考虑作业等待时间，又考虑作业完成时间的调度算法是 （ ）
（ ）
3、资源的静态分配是指作业需要的所有资源都得到满足之后才投
入执行，而且在作业生存期间始终为该作业所占有。
（ ）
4、对于FCFS，轮转法和多级反馈队列三个高级调度算法来说，它
们对短作业的优先按优先程度升高排序为：FCFS，轮转法，多级反馈
队列。
（ ）
5、在分时系统和实时系统中不设置作业调度，只有进程概念。