(1)系统资源分配图输入（界面） • 按资源分配图的形式定义，输入进程名字、资源类名字及其个数、申请/占有边。 (2)运行结果（界面） • ① 以图形的形式输出原资源分配图； • ② 以图形的形式动态输出原资源分配图约简过程 • 实现 (1)图的描述：定义资源类结点和进程结点的数据结构，以指针方式表示结点之间边的关系（可限定最多指针个数）； (2)按算法对描述的资源分配图进行约简，同时用动态图形显示约简过程； (3)约简结束后，给出资源分配图是否可完全约简的提示信息。

死锁环路判定的系统资源分配图约简算法的设计与实现 假设进程对某种资源的申请数至多为一，不可既占用又申请。 突出演示效果，假定某个资源数为1~5. 在按钮条有几个按钮：新建，可以开始一个新的演示；GO，顺序执行演示到最后发生死锁或全部解开；资，新建资源的图标，在对话框中输入资源名称和资源个数的并确定后，在窗口任意部分单击鼠标左键，该位置便出现资源的图标（绿色方块），资源数显示为里面的圆，蓝色圆表示资源被占用，雪青色表示资源空闲；程，进程图标，在对话框中输入进程名称并确定后，窗口任意部分鼠标左键，

本程序采用java语言实现，通过输入资源的数量和种类以及进程的数量，然后人为的拖拽完成资源分配图，最后让约简算法动态的输出。

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