2018年10月16日
基于邻接矩阵，有向图的环路检测
摘要： 来源：操作系统死锁的检测部分，学到一个死锁检测算法，模型基于邻接矩阵，检测有向图是否存在环路。 前提描述：n个进程，用邻接矩阵描述他们之间的依赖关系，如果R1需要R2先释放资源，那么在矩阵中记为1。对于一个3个进程的情况，如下图所示： R0、R1、R2之间相互等待于是构成了死锁，在图中的效应就是构成 阅读全文
posted @ 2018-10-16 17:11 PaintChen 阅读(4806) 评论(0) 推荐(1) 编辑