操作系统习题第五章
- 格式：doc
- 大小：52.00 KB
- 文档页数：3
第五章 死锁
一、单项选择题
1. 系统出现死锁的原因是（ ）。
A. 计算机系统发生了重大故障
B. 有多个封锁的进程同时存在
C. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源
D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
2. 两个进程争夺同一个资源（ ）。
A.一定死锁 B.不一定死锁
C.不会死锁 D.以上说法都不对
3. 进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（ ）。
A. 必定产生死锁 B. 可能产生死锁
C. 会产生死锁 D. 无法确定是否会产生死锁
4．使用PV操作后，（ ）系统死锁。
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．系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为（ ）个时，不会因竞争该资源而发生死锁。
A. 9 B. 10 C. 11 D. 12
二、多项选择题
死锁的发生与（ ）有关。
A．若干个进程需求的资源数大于系统拥有的资源数
B．系统采用的资源分配策略
C．并发进程的执行速度 D．不恰当的PV操作
E．资源的互斥使用
三、判断题（根据题意回答是或否）
1.银行家算法是在保证至少有一个进程能得到所需的全部资源的前提下进行资源分配的。（ ）
2．只要能保证共享资源的互斥使用，就不会引起系统的死锁。 （ ）
3．任何一个进程在申请新资源前总是先归还已得到的资源，则系统不会死锁。 （ ）
四、填空题
1.系统出现死锁一定同时保持了_______、资源独占、不可剥夺和_______四个必要条件。
2．解决系统死锁问题时经常采用_______、_______、_______和死锁检测四种策略。
3．采用适当的资源分配策略来破坏出现死锁的必要条件，从而达到不使死锁发生的目的，这种方法称为死锁的_______。
4．死锁预防的资源分配策略有_______、_______。
5．如果操作系统不能保证所有的进程在有限时间内得到所需要的全部资源，则说系统处于_______状态，这种状态可能引起死锁。
6．_______算法能避免系统出现死锁。
7．银行家算法是在能确保系统处于_______状态时才把资源分配给申请者。
8．死锁恢复的策略有_______、_______、_______和_______。
9．采用有序分配资源的策略能破坏形成死锁的四个必要条件中的_______条件。
10．_______分配策略能破坏“保持申请”的条件。
五、综合计算题
1.什么是死锁？什么是饿死？（西北大学2000年考研操作系统试题名词解释）
2.死锁和竞争有何关系? （西安交通大学2000年考研操作系统试题简答题第2题）
3.设系统中有三种类型的资源(A、B、C)和五个进程(P1、P2、P3、P4、P5),A资源的数量为17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如表1和表2所示。系统采用银行家算法实施死锁避免策略。（北京大学1997年考研操作系统试题问答第5题）
①T0时刻是否为安全状态? 若是,请给出安全序列。
②在T0时刻若进程P2请求资源(0,3,4),是否能实施资源分配? 为什么?
③在②的基础上,若进程P4请求资源(2,0,1),是否能实施资源分配? 为什么?
④在③的基础上,若进程请求资源(0,2,0),是否能实施资源分配? 为什么?
表1 T0时刻系统状态
进程 最大资源需求量 已分配资源数量
A B C A B C
P1
P2
P3
P4 5 5 9
5 3 6
4 0 11
4 2 5 2 1 2
4 0 2
4 0 5
2 0 4 P5 4 2 4 3 1 4
表2 T0时刻系统状态
A B C
剩余资源数 2 3 3
4.有三个进程P1、P2和P3并发工作。进程P1需用资源S3和S1:进程P2需用资源S1和SL进程的需用资源S2和S3。回答:
(1)若对资源分配不加限制,会发生什么情况? 为什么?
(2)为保证进程正确地工作,应采用怎样的资源分配策略? 为什么?（西安电子科技大学2002年考研操作系统试题综合题）
5.某系统有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），是否能实施资源分配？为什么？
6.用银行家算法考虑下列系统状态 ：
进程 分配矩阵 最大需求矩阵 资源总数矩阵
A 3 0 1 1 4 1 1 1 6 3 4 2
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
问系统是否安全？若进程B请求(0,0,1,0)，可否立即分配？此后进程E也请求(0,0,1,0)，可否分配给它？请分别分析说明。
7.假定某系统有同类资源m个，可被n个进程共享，请问每个进程最多可以申请多少个资源能保证系统一定不会发生死锁？
8某计算机系统有9台磁带机，它们供N个进程竞争使用，每个进程可能需要3台磁带机。请问N为多少时，系统没有死锁的危险，并说明其原因。
9.考虑由n个进程共享的具有m个同类资源的系统,证明:如果对I=1,2,……,n,有Need>O而且所有最大需求量之和小于m+n,那么该系统是死锁无关的。（西北工业大学2000年考研操作系统试题第八题）
