资源分配图

为了准确的描述死锁问题,我们引出了资源分配图 什么是资源分配图 从资源分配图中看死锁 可复用资源分配图例 小结 什么是资源分配图 资源分配图是一种有向图,学过离散数学,我们知道一个图G可以由结点集V以及边集E组成。 在资源分配图中,结点集定义为V=P∪R,边集则是被定义为E={(Pi,Ri)}∪{(Ri,Pi)}。 P为系统中所有进程的集合,R为系统中所有资源类的集合。 边集中(Pi,Ri)表示一
相关文章
相关标签/搜索