处理机调度及死锁练习习题及标准答案新doc.docx
《处理机调度及死锁练习习题及标准答案新doc.docx》由会员分享,可在线阅读,更多相关《处理机调度及死锁练习习题及标准答案新doc.docx(31页珍藏版)》请在冰豆网上搜索。
![处理机调度及死锁练习习题及标准答案新doc.docx](https://file1.bdocx.com/fileroot1/2023-1/5/0bfebb7a-9af4-4773-a666-1d93e2a9a806/0bfebb7a-9af4-4773-a666-1d93e2a9a8061.gif)
处理机调度及死锁练习习题及标准答案新doc
第三章
处理机调度与死锁
一.选择题
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操作使用得当不会引起死锁
14.有关死锁的论述中,是正确的。
A.“系统中仅有一个进程进入了死锁状态”
B.“多个进程由于竞争CPU而进入死锁”
D.以上说法均不正确
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.3
B.4
C.5
D.6
30.以下
不属于死锁的必要条件。
A.互斥使用资源
B.占有并等待资源
C.不可抢夺资源
D.静态分配资源
31.在为多个进程所提供的可共享的系统资源不足时,可能出现死锁。
但是,不适当的
也可能产生死
锁。
A.进程优先权
B.资源的静态分配
C.进程的推进顺序
D.分配队列优先权
32.采用资源剥夺法可以解除死锁,还可以采用
方法解除死锁。
A.执行并行操作
B.撤消进程
C.拒绝分配新资源
D.修改信号量
33.系统中有4个并发进程,都需要某类资源
3个。
试问该类资源最少为
个时,不会因竞争该资源而
发生死锁。
A.9
B.10
C.11
D.12
34.在下列解决死锁的方法中,不属于死锁预防策略的是
。
A.资源的有序分配法
B.资源的静态分配法
C.分配的资源可剥夺法
D.银行家算法
35.分时系统中进程调度算法通常采用
。
A.响应比高者优先
B.时间片轮转法
C.先来先服务
D.短作业优先
36.设有三个作业J1、J2、J3,它们的到达时间和执行时间如下表:
作业名到达时间执行时间
J1
8:
00
2小时
J2
8:
45
1小时
J3
9:
30
小时
它们在一台处理器上按单道运行,若采用短作业优先调度算法,则此三作业的执行次序是
。
A.J3,J2,J1
B.J1,J2,J3
C.J1,J3,J2
D.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的优先次序调度运行,它们的内部计算和
如下:
P1:
计算60ms—I/O80ms—计算
P2:
计算120ms—I/O40ms—计算40ms
I/O
操作时间
P3:
计算40ms—I/O80ms—计算40ms
设调度程序执行时间忽略不计,完成这三个进程比单道运行节省的时间是
。
A.140ms
B.160ms
C.170ms
D.180ms
44.有三个作业A、B、C,它们的到达时间和执行时间依次为
(8:
50和小时)、(9:
00和小时)、(9:
30和1小时)。
当作业全部到达后,批处理单道系统按响应比高者优先算法进行调度,则作业被选中的次序
为
。
A.(ABC)
B.(BAC)
C.(BCA)
D.(CAB)
45.设系统中有n个并发进程,竞争资源
R,且每个进程都需要
m个R类资源,为使该系统不会因竞争该类资源
而死锁,资源R至少要有
个。
A.n*m+1
B.n*m+n
C.n*m+1-n
D.无法预计
46.下列选项中,降低进程优先级的合理时机是
。
(2010全国试题)
A.进程的时间片用完
B.进程刚完成I/O,进入就绪队列
C.进程长期处于就绪队列中
D.进程从就绪队列转为运行状态
47.下列进程调度算法中,综合考虑进程等待时间和执行时间的是
__________。
(2009全国试题)
A.时间片轮转调度算法
B.短进程优先调度算法
C.先来先服务调度算法
D.高响应比优先调度算法
48.某计算机系统中有
8台打印机,有
k个进程竞争使用,每个进程最多需要
3台打印机。
该系统可能会发
生死锁的k的最小值是__________。
(2009全国试题)
A.2
B.3
C.4
D.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
P2
1
2
0
1
3
2
0
2
1
P3
0
1
1
1
3
1
P4
0
0
1
2
0
0
此时的安全序列是
。
A.P1,P2,P3,P4
B.P1,P3,P2,P4
C.P1,P4,P3,P2
D.不存在
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,P3
B.P1,P0,P3,P4,P2
C.P2,P3,P4,P1,P0
53.一个多道批处理系统中仅有P1和P2两个作业,
P1:
计算60ms,I/O80ms,计算20ms
P2:
计算120ms,I/O40ms,计算40ms
D.P3,P4,P2,P1,P0
P2比P1晚5ms到达,它们的计算和
I/O操作顺序如下:
若不考虑调度和切换时间,则完成两个作业需要的时间最少是
。
(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:
10
J1
被调入,开始运行
10:
20
J2
进入内存,因优先级高,开始运行
J1
运行了10分钟,还剩
10分钟,因优先级低,运行态变就绪态
10:
30
J1
继续就绪
J2
运行了10分钟,还剩
20分钟
J3
到达,但不能被调入
10:
50
J2
运行结束,
J4到达
调入短作业J4,但因J4优先级比J1低,J1开始继续运行
11:
00
J1
运行结束
J3
被调入,因优先级高,开始运行
J4
因优先级低,仍就绪
11:
25
J3
运行结束,
J4开始运行
11:
45
J4
运行结束
(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=(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如下:
Need
Avalable
A
B
C
A
B
C
P1
3
4
7
2
3
3
P2
1
3
4
P3
0
0
6
P4
2
2
1
P5
1
1
0
利用银行家算法对此时刻的资源分配情况进行分析如下表:
进程
Work
Need
Allocation
Work+Allocatio
Finis
n
h
P4
2
3
3
2
2
1
2
0
4
4
3
7
true
P2
4
3
7
1
3
4
4
0
2
8
3
9
true
P3
8
3
9
0
0
6
4
0
5
12
3
14
true
P5
12
3
14
1
1
0
3
1
4
15
4
18
true
P1
15
4
18
3
4
7
2
1
2
17
5
20
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.用银行家算法考虑下列系统状态:
进程
分配矩阵
最大需求矩阵
资源总数向量
A
3011
4111
6342
B
0
1
0
0
0
2
1
2
C
1
1
1
0
4
2
1
0
D
1
1
0
1
1
1
1
1
E
0
0
0
0
2
1
1
0
问:
(1)
系统是否安全?
(应说明理由)
(2)若进程B请求(0,0,1,0),可否立即分配?
请分析说明。
(3)此后进程E也请求(0,0,1,0),可否分配给它?
请分析说明。
解:
(1)
由已知条件可得Need和Avaiable
矩阵如下:
进程
分配矩阵
尚需矩阵(Need)
可用资源数向量(Avaiable)
A
3011
1100
1020
B
0100
0112
C
1110
3100
D
1101
0010
E
0000
2110