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

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