【文章內(nèi)容簡介】
有的資源時,僅當 Pi的時間戳小于 Pj的時間戳 (即, Pi比 Pj年長 )時,讓 Pi等待,否則, Pj被撤離。例如,假定進程 P1, P2和 P3分別有時間戳5, 10和 15,若 P1申請已由 P2占有的資源, P1就等待:如果 P3申請已由 P2占有的資源, P2就被撤離。 第十二章 分布式操作系統(tǒng) 死鎖檢測 ◆ 任何局部 PWG中不出現(xiàn)環(huán)路并不意味著 系統(tǒng)不存在死鎖 圖 126 全局 PWG p 1 p 2 p 4p 5 p 3第十二章 分布式操作系統(tǒng) 任務分布 ◆ 任務分布則是把各模塊分布給站點,使得它們 由站點間的通信 (IPC)引起的開銷最小 基于圖論的分布策略 A 6 4 0 0 12 B 8 12 3 0 C 0 11 0 D 5 0 E 0 模塊 A B C D E F F (a) IMC開銷 圖 129 6模塊 2站點 A 5 10 B 2 ? C 4 4 D 6 3 E 5 2 模塊 P1開銷 P2開銷 F ? 4