操作系统课程设计
(银行家算法的模拟实现)
一?/p>
设计目的
1
、进一步了解进程的并发执行?/p>
2
、加强对进程死锁的理解?/p>
3
、用银行家算法完成死锁检测?/p>
二、设计内?/p>
给出进程需求矩?/p>
C
?/p>
资源向量
R
以及一个进程的申请序列?/p>
?/p>
用进程启动拒绝和资源分配拒绝
(银行家算法?/p>
模拟该进程组的执?/p>
情况?/p>
三、设计要?/p>
1
、初始状态没有进程启动?/p>
2
、计算每次进程申请是否分配,如:计算出预分配后的状态情?/p>
(安全状态、不安全状态)
,如果是安全状态,输出安全序列?/p>
3
、每次进程申请被允许后,输出资源分配矩阵
A
和可用资源向
?/p>
V
?/p>
4
、每次申请情况应可单步查看,如:输入一个空格,继续下个?/p>
请?/p>
四、算法原?/p>
1
、银行家算法中的数据结构