练习题及答案
玛丽莲梦兔
823次浏览
2021年01月25日 13:36
最佳经验
本文由作者推荐
描写秋天的散文-
第四章
练习题及答案
1.
在某系统中，三个进程共享四台设备资源，
这些资源一次只能一台地为进程服务和释放，
每个进程最多需 要二台设备资源，试问在系统中是否会产生死锁？
2.
仅涉及一个进程的死锁有可能存在吗
?
为什么
?
3.
有人说，一个进程是由伪处理机执行的一个程序，这话对吗？为什么？
4.
一个
OS
有
20
个进程，
竞争使用
65
个 同类资源，
申请方式是逐个进行的，
一旦某个进程获
得它所需要的全部资源，
则立即归还所有资源。
每个进程最多使用三个资源。
若仅考虑
这类资源，该系统有无可 能产生死锁，为什么？
5.
设计一个不可能出现饥饿现象和死锁的过河算法。
6.
死锁和饥饿的主要差别是什么？
7.
银行家算法之例
假定系统中有五个进程
{P0,P1,P2,P3,P4}
和三种类型的资源
{A,B,C}
，每一种资源的数
量分别为
10
、
5
、7
，在
T0
时刻的资源分配情况
资源
Max
Allocation
Need
Avaiable
进程
A
B
C
A
B
C
A
B
C
A
B
C
P0
P1
P2
P3
P4
1)
T0
时刻的安全性
利用安全性算法对
T0
时刻的资源分配情况进行分析，如下表， 从中得知
T0
时刻存在一
个安全序列
{P1,P3,P4,P2,P0},< br>故系统是安全的。
C
Work
P
A
B
C
P1
P3
P4
P2
P0
2)
P1
请求资源
P1
发出请求向 量
Request1(1,0,2)
，系统按银行家算法进行检查：
①
Request1(1,0,2)
≤
Need1(1,2,2)
；
②
Request1(1,0,2)
≤
Available(3,3,2)
③系统先假定可为
P1
分配资源，并修改
Available, Alloc ation1
和
Need1
向量，由此形
成的资源变化情况如上图的圆括号所 示。
3
3
2
5
3
2
7
4
3
7
4
5
10
4
7
Need
A
B
C
1
2
2
0
1
1
4
3
1
6
0
0
7
4
3
Allocation
A
B
C
2
0
0
2
1
1
0
0
2
3
0
2
0
1
0
Work+Allocation
Finish
A
B
C
5
3
2
7
4
3
7
4
5
10
4
7
10
5
7
true
true
true
true
true
7
5
3
3
2
2
9
0
2
2
2
2
4
3
3
0
1
0
2
0
0
(3
0
2)
3
0
2
2
1
1
0
0
2
7
4
3
1
2
2
(0
2
0)
6
0
0
0
1
1
4
3
1
3
3
2
(2
3
0)