
基于系统资源分配图的死锁环路判定约简算法设计与实现
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
本文提出了一种新的方法来简化和识别基于系统资源分配图中的死锁情况,通过优化算法减少了计算复杂度,提高了检测效率。
系统资源分配图输入(界面)包括按资源分配图的形式定义进程名字、资源类名字及其个数以及申请/占有边的步骤。
运行结果(界面)如下:
- ① 原始资源分配图以图形形式输出;
- ② 动态显示原资源分配图约简过程中的变化情况;
具体实现包括以下三个方面:
1. 图形描述:定义资源类结点和进程结点的数据结构,并通过指针表示节点之间的边的关系(最多限定一定数量的指针)。
2. 按照算法对上述图形进行简化处理,同时动态显示每个阶段约简过程的变化情况;
3. 约简完成后给出提示信息说明资源分配图是否可以完全约简。
全部评论 (0)
还没有任何评论哟~


