分布式共享內(nèi)存-展示頁
2024-08-20 03:23本頁面
【正文】 )算法中，一個中央服務(wù)器維護(hù)所有的共享數(shù)據(jù)。 實現(xiàn)分布式共享內(nèi)存的算法實現(xiàn)分布式共享內(nèi)存的中心課題是：? 如何追蹤遠(yuǎn)程數(shù)據(jù)的位置；? 當(dāng)訪問遠(yuǎn)程數(shù)據(jù)時，.；? 為了改善系統(tǒng)性能，.如何使共享數(shù)據(jù)在幾個結(jié)點上并發(fā)地可供訪問。本質(zhì)上，分布式共享內(nèi)存系統(tǒng)努力克服共享內(nèi)存機(jī)器體系結(jié)構(gòu)的限制并且減少在分布系統(tǒng)中寫并行程序。為共享內(nèi)存多處理機(jī)寫的程序原則上可以不加改變地運(yùn)行在分布式共享內(nèi)存系統(tǒng)。在具有單個共享內(nèi)存的緊偶合多機(jī)系統(tǒng)中主存經(jīng)由一個公共總線訪問，這限制多機(jī)系統(tǒng)為幾十個處理機(jī)。這個大的內(nèi)存可以用于有效地運(yùn)行要求大內(nèi)存的程序而不用招致由于在傳統(tǒng)的分布系統(tǒng)中對換引起的磁盤延遲。這是因為分布式共享內(nèi)存系統(tǒng)可以利用貨架上的（offtheshelf）硬件建立不需要復(fù)雜的接口把共享內(nèi)存連接到處理機(jī)。僅移動規(guī)定的所引用的數(shù)據(jù)片來代替由移動整塊或包含所引用的引用場點的數(shù)據(jù)頁，分布式共享內(nèi)存利用程序所顯示的引用局部性，因此削減了在網(wǎng)絡(luò)上的通信開銷。而且傳遞由“ 引用” 的數(shù)據(jù)和傳遞包含指針的數(shù)據(jù)結(jié)構(gòu)一般是困難的和貴的。在消息傳遞模型中，數(shù)據(jù)在兩個不同的地址空間之間移動。相反，分布式共享內(nèi)存系統(tǒng)隱藏這個明顯的數(shù)據(jù)移動并且提供一個較簡單的程序員已經(jīng)精通的共享數(shù)據(jù)抽象。換句話說，程序員需要意識到進(jìn)程之間數(shù)據(jù)移動。在這樣情況下，分布式共享內(nèi)存利用底層通訊系統(tǒng)的通訊服務(wù)。映照管理者是一個或者實現(xiàn)在操作系統(tǒng)內(nèi)核中或者作為一個運(yùn)行時庫例程的軟件層。每個結(jié)點可以擁有存貯在共享地址空間中的數(shù)據(jù)，并且當(dāng)數(shù)據(jù)從一個結(jié)點移到另一個結(jié)點時，擁有關(guān)系可以改變。 體系結(jié)構(gòu)和動力具有分布式共享內(nèi)存，程序訪問在共享地址空間中的數(shù)據(jù)正如同訪問在傳統(tǒng)的虛存中的數(shù)據(jù)一樣。見圖 。Hoare 的通訊順序進(jìn)程(municating sequential processes)，客戶 服務(wù)器模型和遠(yuǎn)程過程調(diào)用都是這種模型的例子。第 7 章 分布式共享內(nèi)存在本章中，我們研究實現(xiàn)分布式共享內(nèi)存(distributed shared memory 簡稱 DSM)。 引論傳統(tǒng)上，分布式計算是基于消息傳遞模型，在這種模型下進(jìn)程們經(jīng)由以消息形式交換數(shù)據(jù)來彼此互相交互和共享數(shù)據(jù)。分布式共享內(nèi)存(Distributed shared memory 簡稱 DSM)系統(tǒng)是分布式操作系統(tǒng)的一個資源管理成分，它實現(xiàn)在沒有物理地共享內(nèi)存的分布式系統(tǒng)中的共享內(nèi)存模型。圖 分布式系統(tǒng)中的共享內(nèi)存模型這個共享內(nèi)存模型提供一個虛擬地址空間，使得被在一個分布式系統(tǒng)中所有結(jié)點（計算機(jī)）之間共享。在支持分布式共享內(nèi)存的系統(tǒng)中，數(shù)據(jù)既在輔存和主存之間也在不同結(jié)點的主存之間移動。當(dāng)一個進(jìn)程訪問在共享地址空間中的數(shù)據(jù)時，一個映照管理者(mapping manager) 映照共享內(nèi)存地址到物理存儲，這個物理存儲可以是本地或遠(yuǎn)程的。為了減少由于通訊誤而帶來的延遲，當(dāng)共享內(nèi)存地址映照到在在一個遠(yuǎn)程結(jié)點上的一個物理內(nèi)存位置時，分布式共享內(nèi)存可以移動在共享內(nèi)存地址中的數(shù)據(jù)從一個遠(yuǎn)程結(jié)點到正在訪問數(shù)據(jù)的結(jié)點。177 / 8 分布式共享內(nèi)存的優(yōu)點在消息傳遞模型中，程序通過明顯的消息傳遞使共享數(shù)據(jù)可供使用。程序員不得不明顯地使用通訊原語（例如 SEND 和 RECEIVE），放一個重要的負(fù)擔(dān)在它們身上。因此，利用
試題試卷相關(guān)推薦
鄂ICP備17016276號-1