PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 作業系統 Claim edge
作者:
NTUmaki
(西木野真姬)
2020-08-05 20:25:34
想請問一下 Claim edge 到底是什麼?
定義寫 process 未來可能會對資源提出申請 就會畫虛線代表 claim edge
不太懂未來會提出申請是怎麼樣的概念?
-
然後檢查 deadlock 的步驟也不太懂
假設P_i對R_i提出申請
先看他們有沒有claim edge 如果沒有就終止改process
為什麼沒有claim edge就要終止?
作者:
glay2100
(LeNieO)
2020-08-05 22:35:00
假設P1對資源(A, B, C)的需求是(1, 1, 0)那P1對資源A, B就有claim edge(我的理解)而如果P_i對R_i提出申請但沒有claim edge,意思就是之前P_i根本不需要R_i,但你卻提出申請,所以系統判定不合理,所以終止P_i,以避免Deadlock然後我記得claim edge的出現是因為要簡化RAG(前提是每一類型的資源都是single-instance)
繼續閱讀
[理工] 計組 106中山資工
lanlansaysay
[理工] 作業系統 RR排班
LaLaplace
[理工] 線代 矩陣rank
Chris7642
[理工] 離散3-17 線代5-56
NTUmaki
[理工] 線代 特徵基底
lanlansaysay
[理工] 離散生成函數 台大資工考古
damnt
[理工] 計組p.95
tavern
[理工] 計組p.90
tavern
[理工] 離散2-104 範例3
tavern
[理工] 99清大計組
lanlansaysay
Links
booklink
Contact Us: admin [ a t ] ucptt.com