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