分布式共享內(nèi)存-文庫吧資料
2024-08-18 03:23本頁面
【正文】 istency)? 處理機(jī)一致性(Processor consistency)? 弱一致性(Weak consistency)? 釋放一致性(Release consistency)181 / 8 順序的一致性(Sequential consistency)：一個(gè)系統(tǒng)是序列的一致性，如果所有處理機(jī)任何操作執(zhí)行的結(jié)果是和它們以順序次序執(zhí)行一樣，并且每個(gè)單個(gè)處理機(jī)的操作以其程序規(guī)定的次序出現(xiàn)在這個(gè)順序中。由于比一個(gè)程序可能實(shí)際需要更多的數(shù)據(jù)移動(dòng)和同步要求，請(qǐng)求的全序?qū)е路怯行裕ㄕ?qǐng)參考[4]）。存儲(chǔ)一致性最直觀語義是嚴(yán)格一致性(strict consistency)，其定義如下：一個(gè)讀返回最近寫的值。允許的內(nèi)存訪問次序集合構(gòu)成了存儲(chǔ)一致性模型。因此，為了維護(hù)共享數(shù)據(jù)項(xiàng)的一致性，一個(gè)控制或同步訪問的機(jī)制是必要的。非正式講，一個(gè)內(nèi)存是一致的，如果由讀操作返回的值總歸是程序員所期望的值。圖 完全復(fù)制算法 存儲(chǔ)一致性(Memory coherence)為了改善性能分布式共享內(nèi)存系統(tǒng)依賴復(fù)制共享數(shù)據(jù)項(xiàng)和允許在許多結(jié)點(diǎn)上并發(fā)訪問。這蘊(yùn)涵在某個(gè)結(jié)點(diǎn)保留修改的日記。在一個(gè)結(jié)點(diǎn)上一個(gè)修改請(qǐng)求的順序號(hào)和期待的順序號(hào)之間的間隙指示一個(gè)或多個(gè)修改已被遺漏。這個(gè)順序器將賦予一個(gè)順序號(hào)并且多點(diǎn)廣播這個(gè)修改及順序號(hào)到所有具有該共享數(shù)據(jù)項(xiàng)副本的結(jié)點(diǎn)。維持一致性的一個(gè)簡(jiǎn)單方法是利用一個(gè)無間隙的順序器(gapfree sequencer)。讀復(fù)制算法它允許多個(gè)結(jié)點(diǎn)具有對(duì)共享數(shù)據(jù)塊的讀和寫兩種訪問（多個(gè)讀者 多個(gè)作者協(xié)議）。在節(jié)描述在 IVY 系統(tǒng)中實(shí)現(xiàn)的許多讀復(fù)制算法。在 PLUS 系統(tǒng)中，一個(gè)分布式鏈接列表用來追蹤具有該數(shù)據(jù)塊的一個(gè)副本的所有結(jié)點(diǎn)。在讀復(fù)制算法中分布式共享內(nèi)存必須追蹤所有數(shù)據(jù)塊副本的位置。圖 讀復(fù)制由允許多個(gè)結(jié)點(diǎn)并發(fā)地訪問數(shù)據(jù)，讀復(fù)制可以改善系統(tǒng)性能。 讀復(fù)制(ReadReplicatin)算法在前面途徑中僅僅在一個(gè)結(jié)點(diǎn)上的進(jìn)程可以在如何時(shí)刻訪問一個(gè)共享數(shù)據(jù)。這些提示指向搜尋當(dāng)前占有該頁的結(jié)點(diǎn)。注意，幾個(gè)進(jìn)程可以共享在一個(gè)結(jié)點(diǎn)上的一頁。在一個(gè)內(nèi)存訪問失效時(shí)，如果內(nèi)存地址映照到一個(gè)遠(yuǎn)程頁，在映照頁到進(jìn)程的地址空間之前，一個(gè)頁失效處理程序?qū)⑦w移該頁。遷移算法提供了一個(gè)機(jī)會(huì)把分布式共享內(nèi)存與運(yùn)行在單個(gè)結(jié)點(diǎn)上操作系統(tǒng)所提供的虛存集成在一起。這允許在頁被遷移到另一結(jié)點(diǎn)之前一個(gè)結(jié)點(diǎn)對(duì)該頁作若干次訪問。但是這種途徑對(duì)抖動(dòng)(thrashing)敏感，其中頁頻繁地在結(jié)點(diǎn)間遷移，而僅服務(wù)少數(shù)請(qǐng)求。圖 遷移算法典型地，包含數(shù)據(jù)項(xiàng)的整個(gè)頁或塊遷移以代替單個(gè)請(qǐng)求項(xiàng)。遷移算法每次僅允許一個(gè)結(jié)點(diǎn)訪問一個(gè)共享數(shù)據(jù)。分布數(shù)據(jù)的一種較好的方法是按地址劃分共享數(shù)據(jù)并且利用一個(gè)映照函數(shù)定位適當(dāng)?shù)姆?wù)器。在這種情況下，客戶必須能夠?qū)γ看螖?shù)據(jù)訪問定位適當(dāng)?shù)姆?wù)器。雖然中央服務(wù)器算法其實(shí)現(xiàn)是簡(jiǎn)單的，但中央服務(wù)器可能變成一個(gè)瓶頸。重復(fù)的寫請(qǐng)求可以由寫請(qǐng)求所伴隨的順序號(hào)檢測(cè)。在客戶寫請(qǐng)求時(shí)，它更新數(shù)據(jù)并返回表示收到的消息。? 中央服務(wù)器(CentralServer)算法? 遷移算法? 讀復(fù)制(ReadReplicatin)算法? 完全復(fù)制算法 中央服務(wù)器(CentralServer)算法在中央服務(wù)器(CentralServer
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1