管理组织机调度与死锁知识题及答案解析新.docx
《管理组织机调度与死锁知识题及答案解析新.docx》由会员分享，可在线阅读，更多相关《管理组织机调度与死锁知识题及答案解析新.docx（24页珍藏版）》请在冰豆网上搜索。
管理组织机调度与死锁知识题及答案解析新
第三章处理机调度与死锁
一．选择题
1．下列算法中，操作系统用于作业调度的算法是。
A．先来先服务算法B．先进先出算法
C．最先适应算法D．时间片轮转算法
2．在批处理系统中，周转时间是指。
A．作业运行时间B．作业等待时间和运行时间之和
C．作业的相对等待时间D．作业被调度进入内存到运行完毕的时间
3．在作业调度中，排队等待时间最长的作业被优先调度，这是指调度算法。
A．先来先服务B．短作业优先
C．响应比高优先D．优先级
4．下列算法中，用于进程调度的算法是。
A．最先适应B．最高响应比优先
C．均衡资源调度D．优先数调度
5．两个进程争夺同一个资源。
A．一定死锁B．不一定死锁
C．只要互斥就不会死锁D．以上说法都不对
6．下列各项中，不是进程调度时机的是。
A．现运行的进程正常结束或异常结束B．现运行的进程从运行态进入就绪态
C．现运行的进程从运行态进入等待态D．有一进程从等待态进入就绪态
7．进程调度算法有多种，不是进程调度算法。
A．先来先服务调度算法B．最短查找时间优先调度算法
C．静态优先数调度算法D．时间片轮转调度算法
8．作业调度程序从状态的队列中选取适当的作业投入运行。
A．就绪B．提交C．等待D．后备
9．在实时操作系统中，经常采用调度算法来分配处理器。
A.先来先服务B.时间片轮转C.最高优先级D.可抢占的优先级
10．采用时间片轮转调度算法主要是为了。
A．多个终端都能得到系统的及时响应
B．先来先服务
C．优先权高的进程及时得到调度
D．需要CPU时间最短的进程先做
11．下面关于优先权大小的论述中，不正确的论述是。
A．计算型作业的优先权，应低于I/O型作业的优先权
B．系统进程的优先权应高于用户进程的优先权
C．资源要求多的作业，其优先权应高于资源要求少的作业
D．在动态优先权时，随着进程运行时间的增加，其优先权降低
12．产生死锁的原因是有关。
A．与多个进程竞争CPU
B．与多个进程释放资源
C．仅由于并发进程的执行速度不当
D．除资源分配策略不当外，也与并发进程执行速度不当
13．有关产生死锁的叙述中，正确的是。
A．V操作可能引起死锁B．P操作不会引起死锁
C．PV操作使用得当不会引起死锁D．以上说法均不正确
14．有关死锁的论述中，是正确的。
A．“系统中仅有一个进程进入了死锁状态”
B．“多个进程由于竞争CPU而进入死锁”
C．“多个进程由于竞争互斥使用的资源又互不相让而进入死锁”
D．“由于进程调用V操作而造成死锁”
15．有关资源分配图中存在环路和死锁关系，正确的说法是。
A．图中无环路则系统可能存在死锁
B．图中无环路则系统可能存在死锁，也可能不存在死锁
C．图中有环路则系统肯定存在死锁
D．图中有环路则系统可能存在死锁，也可能不存在死锁
16．“死锁”问题的讨论是针对 的。
A．某个进程申请系统中不存在的资源
B．某个进程申请资源数超过了系统拥有的最大资源数
C．硬件故障
D．多个并发进程竞争独占型资源
17．考虑到公平对待进程和提高系统资源工作的并行度，操作系统会经常调整进程的优先级，通常应提高的进程优先级。
A．需计算时间长B．很少使用外设
C．使用CPU时间长D．启动外设次数多
18．实时系统中的进程调度，通常采用算法。
A．响应比高者优先B．短作业优先
C．时间片轮转D．抢占式的优先数高者优先
19．UNIX操作系统采用的进程调度算法为。
A、不可强占处理机的动态化先数调度算法
B、可强占处理机的动态化先数调度算法
C、不可强占处理机的静态优先数调度算法
D、可强占处理机的静态化先数调度算法
20．当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高进程的优先级。
A．连续占用处理器时间长的B．在就绪队列中等待时间长的
C．以计算为主的D．用户
21．产生系统死锁的原因可能是由于。
A．进程释放资源B．一个进程进入死循环
C．多个进程竞争资源出现了循环等待D．多个进程竞争共享型设备
22．采用时间片轮转调度算法时，对不同的进程可以规定不同的时间片。
一般来说，对进程给一个较小的时间片比较合适。
A．需运算时间长的B．需经常启动外设的
C．不需使用外设的D．排在就绪队列末尾的
23．对资源采用按序分配策略能达到的目的。
A．防止死锁B．避免死锁C．检测死锁D．解除死锁
24．一种既有利于短小作业又兼顾到长作业的作业调度算法是。
A．先来先服务B．轮转C．最高响应比优先D．均衡调度
25．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于
A．进程相应的程序段的长度B．进程总共需要运行时间多少
C．进程自身和进程调度策略D．进程完成什么功能
26．在解决死锁问题的方法中，属于“死锁避免”策略的是。
A．银行家算法B．死锁检测算法
C．资源有序分配法D．资源分配图化简法
27．系统出现死锁的原因是。
A．计算机系统出现了重大故障
B．有多个等待态的进程同时存在
C．若干进程因竞争资源而无休止地等待着它方释放已占有的资源
D．资源数大大少于进程数或进程同时申请的资源数大大超过资源总数
28．在操作系统中，所谓“死锁”是指。
A．程序死循环B．多个进程彼此等待资源而不能前进的状态
C．硬件故障D．时间片太短，进程的调进调出太频繁而效率太低
29．假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源_个，才能保证不会发生死锁。
A．3B．4C．5D．6
30．以下不属于死锁的必要条件。
A．互斥使用资源B．占有并等待资源
C．不可抢夺资源D．静态分配资源
31．在为多个进程所提供的可共享的系统资源不足时，可能出现死锁。
但是，不适当的也可能产生死锁。
A．进程优先权B．资源的静态分配
C．进程的推进顺序D．分配队列优先权
32．采用资源剥夺法可以解除死锁，还可以采用方法解除死锁。
A．执行并行操作B．撤消进程
C．拒绝分配新资源D．修改信号量
33．系统中有4个并发进程，都需要某类资源3个。
试问该类资源最少为个时，不会因竞争该资源而发生死锁。
A．9B．10C．11D．12
34．在下列解决死锁的方法中，不属于死锁预防策略的是。
A．资源的有序分配法B．资源的静态分配法
C．分配的资源可剥夺法D．银行家算法
35．分时系统中进程调度算法通常采用。
A．响应比高者优先B．时间片轮转法
C．先来先服务D．短作业优先
36．设有三个作业J1、J2、J3，它们的到达时间和执行时间如下表：
作业名到达时间执行时间
J18:
002小时
J28:
451小时
J39:
300.25小时
它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是。
A．J3,J2,J1B．J1,J2,J3
C．J1,J3,J2D．J3,J1,J2
37．在下列作业调度算法中，可能引起作业长时间不能被装入执行的算法是。
A．FCFS算法B．计算时间短的作业优先算法
C．最高响应比优先算法D．动态优先数调度算法
39．在非抢占调度方式下，运行进程执行V原语后，其状态。
A．不变B．要变C．可能要变D．可能不变
40．在多进程的并发系统中，肯定不会因竞争而产生死锁。
A．打印机 B．磁带机C．磁盘D．CPU
41．通常不采用方法来解除死锁。
A．终止一个死锁进程B．终止所有死锁进程
C．从死锁进程处抢夺资源D．从非死锁进程处抢夺资源
43．设系统中有P1、P2、P3三个进程，并按P1、P2、P3的优先次序调度运行，它们的内部计算和I/O操作时间如下：
P1：
计算60ms—I/O80ms—计算20ms
P2：
计算120ms—I/O40ms—计算40ms
P3：
计算40ms—I/O80ms—计算40ms
设调度程序执行时间忽略不计，完成这三个进程比单道运行节省的时间是。
A．140msB．160msC．170msD．180ms
44．有三个作业A、B、C，它们的到达时间和执行时间依次为（8:
50和1.5小时）、（9:
00和0.4小时）、（9:
30和1小时）。
当作业全部到达后，批处理单道系统按响应比高者优先算法进行调度，则作业被选中的次序为。
A．（ABC）B．（BAC）C．（BCA）D．（CAB）
45．设系统中有n个并发进程，竞争资源R，且每个进程都需要m个R类资源，为使该系统不会因竞争该类资源而死锁，资源R至少要有个。
A．n*m+1B．n*m+nC．n*m+1-nD．无法预计
46．下列选项中，降低进程优先级的合理时机是。
（2010全国试题）
A．进程的时间片用完B．进程刚完成I/O，进入就绪队列
C．进程长期处于就绪队列中D．进程从就绪队列转为运行状态
47．下列进程调度算法中，综合考虑进程等待时间和执行时间的是__________。
（2009全国试题）
A．时间片轮转调度算法B．短进程优先调度算法
C．先来先服务调度算法D．高响应比优先调度算法
48．某计算机系统中有8台打印机，有k个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的k的最小值是__________。
（2009全国试题）
A．2B．3C．4D．5
49．进程调度的关键问题是。
A．内存的分配B．时间片的确定C．调度算法的确定D．I/O设备的分配
50．下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是。
（2011全国试题）
A．先来先服务B．高响应比优先C．时间片轮转D．非抢占式短任务优先
51．某时刻进程的资源使用情况如下表所示。
进程
已分配资源
尚需资源
可用资源
R1
R2
R3
R1
R2
R3
R1
R2
R3
P1
2
0
0
0
0
1
0
2
1
P2
1
2
0
1
3
2
P3
0
1
1
1
3
1
P4
0
0
1
2
0
0
此时的安全序列是。
A．P1，P2，P3，P4B．P1，P3，P2，P4C．P1，P4，P3，P2D．不存在
52．设有五个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22，T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是。
（2012全国试题）
进程
已分配资源
资源最大需求
R1
R2
R3
R1
R2
R3
P0
3
2
3
5
5
10
P1
4
0
3
5
3
6
P2
4
0
5
4
0
11
P3
2
0
4
4
2
5
P4
3
1
4
4
2
4
A．P0，P2，P4，P1，P3B．P1，P0，P3，P4，P2
C．P2，P3，P4，P1，P0D．P3，P4，P2，P1，P0
53．一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它们的计算和I/O操作顺序如下：
P1：
计算60ms，I/O80ms，计算20ms
P2：
计算120ms，I/O40ms，计算40ms
若不考虑调度和切换时间，则完成两个作业需要的时间最少是。
（2012全国试题）
A．240msB．260msC．340msD．360ms
54．某单处理器多进程系统中有多个就绪进程，则下列关于处理机调度的叙述中，错误的是。
A．在进程结束时能进行处理机调度
B．创建新进程后能进行处理机调度
C．在进程处于临界区时不能进行处理机调度
D．在系统调用完成并返回用户态时能进行处理机调度
选择题参考答案：
1．A
2．B
3．A
4．D
5．B
6．D
7．B
8．D
9．D
10．A
11．C
12．D
13．D
14．C
15．D
16．D
17．D
18．D
19．A
20．B
21．C
22．B
23．A
24．C
25．C
26．A
27．C
28．B
29．B
30．D
31．C
32．B
33．A
34．D
35．B
36．C
37．B
39．A
40．D
41．C
43．B
44．B
45．C
46．A
47．D
48．C
49．C
50．B
51．D
52．D
53．B
54．C
二．应用题
1.有一个具有两道作业的批处理系统（最多可有两道作业同时装入内存执行），作业调度采用计算时间短的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，今有如下作业序列，作业优先数即为进程优先数，优先数越小优先级越高：
作业名
到达时间
估计运行时间
优先数
J1
10:
10
20分钟
5
J2
10:
20
30分钟
3
J3
10:
30
25分钟
4
J4
10:
50
20分钟
6
（1）列出所有作业进入内存时间及结束时间。
（2）计算平均周转时间。
解：
先作必要的分析（可在草稿纸上完成，分析过程不计分）：
10：
10J1被调入，开始运行
10：
20J2进入内存，因优先级高，开始运行
J1运行了10分钟，还剩10分钟，因优先级低，运行态变就绪态
10：
30J1继续就绪
J2运行了10分钟，还剩20分钟
J3到达，但不能被调入
10：
50J2运行结束，J4到达
调入短作业J4，但因J4优先级比J1低，J1开始继续运行
11：
00J1运行结束
J3被调入，因优先级高，开始运行
J4因优先级低，仍就绪
11：
25J3运行结束，J4开始运行
11：
45J4运行结束
（1）各个作业进入主存时间、结束时间和周转时间如下表所示：
（6分）
作业名
提交时间
进入时间
结束时间
周转时间
J1
10：
10
10：
10
11：
00
50
J2
10：
20
10：
20
10：
50
30
J3
10：
30
11：
00
11：
25
55
J4
10：
50
10：
50
11：
45
55
（2）平均周转时间：
（50+30+55+55）/4=47.5（min）
2.某系统有A,B,C三类资源（数量分别为17，5，20）和P1~P5五个进程，在T0时刻系统状态如下表所示：
进程
最大资源需求量
已分配资源数量
A
B
C
A
B
C
P1
5
5
9
2
1
2
P2
5
3
6
4
0
2
P3
4
0
11
4
0
5
P4
4
2
5
2
0
4
P5
4
2
4
3
1
4
系统采用银行家算法实施死锁避免策略,请回答下列问题：
①T0时刻是否为安全状态？
若是，请给出安全序列。
②在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？
为什么？
③在②的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？
为什么？
解：
①由已知条件可得尚需矩阵Need和可用资源向量Avalable如下：
NeedAvalable
ABCABC
P1347233
P2134
P3006
P4221
P5110
利用银行家算法对此时刻的资源分配情况进行分析如下表：
进程
Work
Need
Allocation
Work+Allocation
Finish
P4
233
221
204
437
true
P2
437
134
402
839
true
P3
839
006
405
12314
true
P5
12314
110
314
15418
true
P1
15418
347
212
17520
true
从上述分析可知，存在一个安全序列P4，P2，P3，P5，P1，故T0时刻系统是否安全的。
②在T0时刻若进程P2请求资源（0，3，4），不能实施资源分配。
因为当前C类资源剩余3个而P2请求4个，客观条件无法满足它的请求，因此不能实施资源分配，P2阻塞。
③在②的基础上，若进程P4请求资源（2，0，1），可以实施资源分配。
因为由①可知，P4是安全序列中的第一个进程，只要P4的请求量没有超出它的尚需量，系统满足它的请求后仍处于安全状态，即仍然存在安全序列P4，P2，P3，P5，P1。
3.某计算机系统有9台磁带机，它们供N个进程竞争使用，每个进程可能需要3台磁带机。
请问N为多少时，系统没有死锁的危险，并说明其原因。
解：
最坏的情况是N个进程每个进程都分得了2台磁带机，若在这种情况下仍有富余的磁带机，可供某一个进程使用，则该进程可得到所需的全部磁带机，从而可运行完成。
该进程运行完成后释放的磁带机又可共其他进程使用，从而使得到磁带机的进程运行完成。
它们释放的磁带机又可共其他没有完成的进程使用，如此下去，最终可使所有进程得到所需的全部磁带机，从而运行到底。
这种情况就没有因竞争磁带机而发生死锁的危险。
由上分析，只要满足下式
N（3-1）+1≤9
即N≤4时，系统没有死锁的危险。
4.用银行家算法考虑下列系统状态：
进程分配矩阵最大需求矩阵资源总数向量
A301141116342
B01000212
C11104210
D11011111
E00002110
问：
（1）系统是否安全？
（应说明理由）
（2）若进程B请求（0,0,1,0），可否立即分配？
请分析说明。
（3）此后进程E也请求（0,0,1,0），可否分配给它？
请分析说明。
解：
（1）由已知条件可得Need和Avaiable矩阵如下：
进程分配矩阵尚需矩阵（Need）可用资源数向量（Avaiable）
A301111001020
B01000112
C11103100
D11010010
E00002110
利用银行家算法对此时刻的资源分配情况进行分析如下表：
进程
Work
Need
Allocation
Work+Allocation
Finish
D
1020
0010
1101
2121
true
A
2121
1100
3011
5132
true
B
5132
0112
0100
5232
true
C
5232
3100
1110
6342
true
E
6342
2110
0000
6342
true
从上述分析可知，存在一个安全序列D，A，B，C，E，故当前系统是否安全的。
（2）若进程B请求（0,0,1,0），试分配并修改相应的数据结构，则系统状态变为：
进程分配矩阵尚需矩阵（Need）可用资源数向量（Avaiable）
A301111001010
B01100102
C11103100
D11010010
E00002110
利用银行家算法对此时刻的资源分配情况进行分析如下表：
进程
Work
Need
Allocation
Work+Allocation
Finish
D
1010
0010
1101
2111
true
A
2111
1100
3011
5122
true
B
5122
0102
0110
5232
true
C
5232
3100
1110
6342
true
E
6342
2110
0000
6342
true
从上述分析可知，存在安全序列D，A，B，C，E，故系统仍是否安全的，因此可以立即分配。
（3）此后进程E也请求（0,0,1,0），则系统状态变为：
进程分配矩阵尚需矩阵（Need）可用资源数向量（Avaiable）
A301111001000
B01100102
C11103100
D11010010
E00102100
此时系统剩余资源（1，0，0，0）已不能满足任何进程的需求，即已找不到一个安全序列，系统状态将变为不安全，故不能分配给E。
5.某系统有A、B、C、D这4类资源供5个进程共享，进程对资源的需求和分配情况如下表所示。
现在系统中A、B、C、D类资源分别还剩1、5、2、0个，请按银行家算法回答下列问题：
进程
已占资源
最大需求数
A
B
C
D
A
B
C
D
P1
0
0
1
2
0
0
1
2
P2
1
0
0
0
1
7
5
0
P3
1
3
5
4
2
3
5
6
P4
0
6
3
2
0
6
5
2
P5
0
0
1
4
0
6
5
6
现在系统是否处于安全状态?
为什么？
（1）如果现在进程P2提出需要（0，4，2，0）个资源的请求，系统能否满足它的请求？
为什么？
解：
（1）由已知条件可得Need矩阵如下：
进程分配矩阵尚需矩阵（Need）可用资源数向量（Avaiable）
P1001200001520
P210000750
P313541002
P406320020
P500140642
利用银行家算法对此时刻的资源分配情况进行分析如下表：
进程
Work
Need
Allocation
Work+Allocation
Finish
P1
1520
0000
0012
1532
true
P3
1532
100
升级会员 