吉林大学软件学院操作系统实验源代码,成绩为优,需要的同学可以参考一下。 (4)死锁环路判定的系统资源分配图约简算法的设计与实现 功能要求 ①系统资源分配图输入(界面) 按资源分配图的形式定义,输入进程名字、资源类名字及其个数、申请/占有边。 ②运行结果(界面) ●以图形的形式输出原资源分配图; ●以图形的形式动态输出原资源分配图约简过程。 实现方式: ①图的描述:定义资源类结点和进程结点的数据结构,以指针方式表示结点之间边的关系(可限定最多指针个数); ②按算法对描述的资源分配图进行约简,同时动态图形显示约简过程;约简结束后,给出资源分配图是否可完全约简的提示信息。