题目 2 银行家算法编程
目的:
熟悉银行家算法,加深死锁有关概念的理解。
内容:
编制银行家算法通用程序,并检测思考题中所给状态的安全性。
要求:
(1) 下列状态是否安全?(三个进程共享 12 个同类资源)
进程 已分配资源数 最大需求数
1 1 4 (状态 a)
2 4 4
3 5 8
1 1 4
2 4 6 (状态 b)
3 6 8
(2) 考虑下列系统状态
分配矩阵 最大需求矩阵 可用资源矩阵
0 0 1 2 0 0 1 2 1 5 2 0
1 0 0 0 1 7 5 0
1 3 5 4 2 3 5 6
0 6 3 2 0 6 5 2
0 0 1 4 0 6 5 6
问系统是否安全?若安全就给出所有的安全序列。若进程 2 请求(0420),可否立
即分配?