分布式共享內存-全文預覽
【正文】 操作執(zhí)行的結果是和它們以順序次序執(zhí)行一樣，并且每個單個處理機的操作以其程序規(guī)定的次序出現(xiàn)在這個順序中。存儲一致性最直觀語義是嚴格一致性(strict consistency)，其定義如下：一個讀返回最近寫的值。因此，為了維護共享數(shù)據(jù)項的一致性，一個控制或同步訪問的機制是必要的。圖 完全復制算法 存儲一致性(Memory coherence)為了改善性能分布式共享內存系統(tǒng)依賴復制共享數(shù)據(jù)項和允許在許多結點上并發(fā)訪問。在一個結點上一個修改請求的順序號和期待的順序號之間的間隙指示一個或多個修改已被遺漏。維持一致性的一個簡單方法是利用一個無間隙的順序器(gapfree sequencer)。在節(jié)描述在 IVY 系統(tǒng)中實現(xiàn)的許多讀復制算法。在讀復制算法中分布式共享內存必須追蹤所有數(shù)據(jù)塊副本的位置。 讀復制(ReadReplicatin)算法在前面途徑中僅僅在一個結點上的進程可以在如何時刻訪問一個共享數(shù)據(jù)。注意，幾個進程可以共享在一個結點上的一頁。遷移算法提供了一個機會把分布式共享內存與運行在單個結點上操作系統(tǒng)所提供的虛存集成在一起。但是這種途徑對抖動(thrashing)敏感，其中頁頻繁地在結點間遷移，而僅服務少數(shù)請求。遷移算法每次僅允許一個結點訪問一個共享數(shù)據(jù)。在這種情況下，客戶必須能夠對每次數(shù)據(jù)訪問定位適當?shù)姆掌?。重復的寫請求可以由寫請求所伴隨的順序號檢測。? 中央服務器(CentralServer)算法? 遷移算法? 讀復制(ReadReplicatin)算法? 完全復制算法 中央服務器(CentralServer)算法在中央服務器(CentralServer)算法中，一個中央服務器維護所有的共享數(shù)據(jù)。本質上，分布式共享內存系統(tǒng)努力克服共享內存機器體系結構的限制并且減少在分布系統(tǒng)中寫并行程序。在具有單個共享內存的緊偶合多機系統(tǒng)中主存經(jīng)由一個公共總線訪問，這限制多機系統(tǒng)為幾十個處理機。這是因為分布式共享內存系統(tǒng)可以利用貨架上的（offtheshelf）硬件建立不需要復雜的接口把共享內存連接到處理機。而且傳遞由“ 引用” 的數(shù)據(jù)和傳遞包含指針的數(shù)據(jù)結構一般是困難的和貴的。相反，分布式共享內存系統(tǒng)隱藏這個明顯的數(shù)據(jù)移動并且提供一個較簡單的程序員已經(jīng)精通的共享數(shù)據(jù)抽象。在這樣情況下，分布式共享內存利用底層通訊系統(tǒng)的通訊服務。每個結點可以擁有存貯在共享地址空間中的數(shù)據(jù)，并且當數(shù)據(jù)從一個結點移到另一個結點時，擁有關系可以改變。見圖 。第 7 章 分布式共享內存在本章中，我們研究實現(xiàn)分布式共享內存(distributed shared memory 簡稱 DSM)。分布式共享內存(Distributed shared memory 簡稱 DSM)系統(tǒng)是分布式操作系統(tǒng)的一個資源管理成分，它實現(xiàn)在沒有物理地共享內存的分布式系統(tǒng)中的共享內存模型。在支持分布式共享內存的系統(tǒng)中，數(shù)據(jù)既在輔存和主存之間也在不同結點的主存之間移動。為了減少由于通訊誤而帶來的延遲，當共享內存地址映照到在在一個遠程結點上的一個物理內存位置時，分布式共享內存可以移動在共享內存地址中的數(shù)據(jù)從一個遠程結點到正在訪問數(shù)據(jù)的結點。程序員不得不明顯地使用通訊原語（例如 SEND 和 RECEIVE），放一個重要的負擔在它們身上。這使得它難
試題試卷相關推薦
鄂ICP備17016276號-1