事務等待圖

事務等待圖是一個有向圖G=(T, U),T為結點的集合,每個結點表示正在運行的事務;U為邊的集合,每條邊表示事務等待的情況。若事務T1等待事務T2,則T1,T2之間有一條有向邊,從 T1 指向 T2。如果發現圖中存在迴路,則表示系統中出現了死鎖。

基本介紹

  • 中文名:事務等待圖
  • 類型:術語

相關詞條

熱門詞條

聯絡我們