操作系統(tǒng)(東南大學(xué)滕至陽(yáng)ppt）chapter(8)-文庫(kù)吧
2025-12-19 12:41 本頁(yè)面
【正文】 Lamport算法 ◆ 下面是 Lamport算法描述： ① 當(dāng)進(jìn)程 Pi請(qǐng)求資源時(shí)，它把請(qǐng)求消息 request(Ti , i)排在自己的請(qǐng)求隊(duì)列中，同時(shí)也把該消息發(fā)送給系統(tǒng)中的其他進(jìn)程； ② 當(dāng)進(jìn)程 Pj接收到外來(lái)消息 request(Ti , i)后，發(fā)送回答消息 reply(Tj , j)，并把 request(Ti , i)放入自己的請(qǐng)求隊(duì)列。應(yīng)當(dāng)說(shuō)明，若進(jìn)程 Pj在收到 request(Ti , i)前已提出過(guò)對(duì)同一資源的訪問(wèn)請(qǐng)求，那么其時(shí)間戳應(yīng)比 (Ti , i)小。 第十二章 分布式操作系統(tǒng) Lamport算法 ③ 若滿足下述兩條件，則允許進(jìn)程 Pi訪問(wèn)該資源 (即允許進(jìn)入臨界段 )： Pi自身請(qǐng)求訪問(wèn)該資源的消息已處于請(qǐng)求隊(duì)列的最前面； Pi已收到從所有其他進(jìn)程發(fā)來(lái)的回答消息，這些回答消 息的時(shí)間戳均晚于 (Ti, i). 第十二章 分布式操作系統(tǒng) Lamport算法 ④ 為了釋放該資源， Pi從自己的隊(duì)列中撤消請(qǐng)求消息， 并發(fā)送一個(gè)打上時(shí)間戳的釋放消息 release給其他進(jìn)程； ⑤ 當(dāng)進(jìn)程 Pj收到 Pi的 release消息后，它撤消自己隊(duì)列中 的原 Pi的 request(Ti , i)消息。 第十二章 分布式操作系統(tǒng) 資源管理 ◆ 局部集中式管理 ◆ 分級(jí)式管理 ◆ 分散式管理及其算法 第十二章 分布式操作系統(tǒng) 死鎖問(wèn)題 ◆ 進(jìn)程等待圖 (process waiting graph，簡(jiǎn)寫(xiě) PWG) 圖 125 局部 PWG圖 p 1 p 2 p 2 p 4p 5 p 3 p 3站 點(diǎn) A 站 點(diǎn) B第十二章 分布式操作系統(tǒng) 預(yù)防死鎖的時(shí)間戳方法 ◆ 當(dāng)進(jìn)程 Pi申請(qǐng)當(dāng)前已由 Pj占
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1