資源分配圖

爲了準確的描述死鎖問題,我們引出了資源分配圖 什麼是資源分配圖 從資源分配圖中看死鎖 可複用資源分配圖例 小結 什麼是資源分配圖 資源分配圖是一種有向圖,學過離散數學,我們知道一個圖G可以由結點集V以及邊集E組成。 在資源分配圖中,結點集定義爲V=P∪R,邊集則是被定義爲E={(Pi,Ri)}∪{(Ri,Pi)}。 P爲系統中所有進程的集合,R爲系統中所有資源類的集合。 邊集中(Pi,Ri)表示一
相關文章
相關標籤/搜索