分布式操作系統(tǒng)講稿(編輯修改稿)
2024-08-03 13:04 本頁面
【文章內(nèi)容簡介】 集中式系統(tǒng)：系統(tǒng)中有統(tǒng)一的公共存儲器和公共時鐘，分布式系統(tǒng)中沒有，所以很難確定。于是在1978年，有人提出，不使用物理時鐘確定分布式系統(tǒng)中事件先后順序。他認(rèn)為如果兩個進程無關(guān)，則其時鐘根本不需要同步，而對于相關(guān)進程，也沒有必要找到他們的絕對執(zhí)行時間，只要能夠確定他們執(zhí)行的先后順序就行。2分鐘（1） 、事件排序a. 定義一個時間關(guān)系，即前超關(guān)系，也稱“先發(fā)生”關(guān)系， 剛才都講過，我們直接看算法。1分鐘（2）、分布式同步互斥算法比較著名的有：……這三種。Lamport算法：最早提出的分布式同步算法，它要求訪問臨界資源的所有事件進行排序，然后按照先來先服務(wù)原則進行處理。我們課本給出的是RicartAgrawla.（3） 、.... Ricart算法a、進程Pi想要進入臨界區(qū)，產(chǎn)生一個時間戳Ti，發(fā)送消息request(Pi,Ti)給所有其他進程。b、進程Pj接收到request消息后，可能立即回復(fù)，也可能延遲回復(fù)。 如果Pj當(dāng)前在臨界區(qū)中，延遲回復(fù)。 如果Pj不想進入臨界區(qū)，立即回復(fù)。 如果Pj想進入但未進入臨界區(qū)，則比較二者的事件戳。 若Ti Tj，立即回復(fù)， 否則，延遲回復(fù)。c、當(dāng)進程Pi接收到所有進程回復(fù)的reply消息后，便可進入到臨界區(qū)。d、當(dāng)進程Pi離開臨界區(qū)后，給所有延遲回復(fù)的進程發(fā)送reply消息。例：假如有三個進程P1，P2，P3，進程P1和進程P3想進入同一臨界區(qū)，P1發(fā)送request(1，15)消息給P2和P3，P3發(fā)送request(3，6)消息給P1和P2。 P2收到請求
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1