【正文】 此外，對(duì)于一個(gè)寫操作，必須發(fā)送若干無效消息。由遠(yuǎn)程 MCM 返回的數(shù)據(jù)被傳回到請(qǐng)求處理機(jī)。另一方面，如果許多結(jié)點(diǎn)頻繁地訪問一個(gè)對(duì)象，這個(gè)協(xié)議是低效率的，因?yàn)橐粋€(gè)更新的對(duì)象在每次無效后，將不得不被立即復(fù)制回許多結(jié)點(diǎn)。同步操作被分裂成獲得(acquire)和釋放(release) 操作。字一致性用于說明一種特殊類型的一致性。由于許多結(jié)點(diǎn)可以并發(fā)地寫共享數(shù)據(jù)，對(duì)共享數(shù)據(jù)的訪問必須被控制以維持它的一致性。在遷移一頁時(shí)，該頁從所有在以前結(jié)點(diǎn)被映照到的地址空間移開。為了克服這個(gè)問題，共享數(shù)據(jù)可以分布在幾個(gè)服務(wù)器上。這個(gè)事實(shí)也由處理機(jī)速度相對(duì)于內(nèi)存速度預(yù)料的增加和非常高速網(wǎng)絡(luò)出現(xiàn)所支持。為了減少由于通訊誤而帶來的延遲，當(dāng)共享內(nèi)存地址映照到在在一個(gè)遠(yuǎn)程結(jié)點(diǎn)上的一個(gè)物理內(nèi)存位置時(shí)，分布式共享內(nèi)存可以移動(dòng)在共享內(nèi)存地址中的數(shù)據(jù)從一個(gè)遠(yuǎn)程結(jié)點(diǎn)到正在訪問數(shù)據(jù)的結(jié)點(diǎn)。見圖 。而且傳遞由“ 引用” 的數(shù)據(jù)和傳遞包含指針的數(shù)據(jù)結(jié)構(gòu)一般是困難的和貴的。? 中央服務(wù)器(CentralServer)算法? 遷移算法? 讀復(fù)制(ReadReplicatin)算法? 完全復(fù)制算法 中央服務(wù)器(CentralServer)算法在中央服務(wù)器(CentralServer)算法中，一個(gè)中央服務(wù)器維護(hù)所有的共享數(shù)據(jù)。但是這種途徑對(duì)抖動(dòng)(thrashing)敏感，其中頁頻繁地在結(jié)點(diǎn)間遷移，而僅服務(wù)少數(shù)請(qǐng)求。在讀復(fù)制算法中分布式共享內(nèi)存必須追蹤所有數(shù)據(jù)塊副本的位置。圖 完全復(fù)制算法 存儲(chǔ)一致性(Memory coherence)為了改善性能分布式共享內(nèi)存系統(tǒng)依賴復(fù)制共享數(shù)據(jù)項(xiàng)和允許在許多結(jié)點(diǎn)上并發(fā)訪問。即從不同的處理機(jī)的同時(shí)對(duì)同樣的位置的兩個(gè)讀可以產(chǎn)生不同的結(jié)果。數(shù)據(jù)復(fù)制的一個(gè)基礎(chǔ)問題是確保所有副本具有同樣的信息以及結(jié)點(diǎn)沒有訪問過時(shí)的數(shù)據(jù)的困難性。 PLUS 系統(tǒng)在 PLUS 系統(tǒng)中一個(gè)虛頁對(duì)應(yīng)于一頁的一個(gè)復(fù)制品的列表。這由記住帶有懸而未決寫的位置達(dá)到。（在 Munin 系統(tǒng)中類型規(guī)定的內(nèi)存一致性維護(hù)一致性的費(fèi)用可以有開發(fā)應(yīng)用規(guī)定的語義信息來減少[5, 10, 33]。183 / 8圖 當(dāng)執(zhí)行更新操作時(shí)，發(fā)出寫操作的處理機(jī)不被阻塞。一個(gè)運(yùn)行在每個(gè)結(jié)點(diǎn)上的內(nèi)存一致性管理程序(memory coherence manager 簡(jiǎn)稱 MCM)負(fù)責(zé)維護(hù)一致性。.同步操作僅要求是處理機(jī)一致的的，而非順序一致的。 處理機(jī)一致性由一個(gè)處理機(jī)發(fā)出的寫以他們所發(fā)出的同樣次序被觀察到。這蘊(yùn)涵在某個(gè)結(jié)點(diǎn)保留修改的日記。圖 讀復(fù)制由允許多個(gè)結(jié)點(diǎn)并發(fā)地訪問數(shù)據(jù)，讀復(fù)制可以改善系統(tǒng)性能。圖 遷移算法典型地，包含數(shù)據(jù)項(xiàng)的整個(gè)頁或塊遷移以代替單個(gè)請(qǐng)求項(xiàng)。 實(shí)現(xiàn)分布式共享內(nèi)存的算法實(shí)現(xiàn)分布式共享內(nèi)存的中心課題是：? 如何追蹤遠(yuǎn)程數(shù)據(jù)的位置；? 當(dāng)訪問遠(yuǎn)程數(shù)據(jù)時(shí)，.；? 為了改善系統(tǒng)性能，.如何使共享數(shù)據(jù)在幾個(gè)結(jié)點(diǎn)上并發(fā)地可供訪問。在消息傳遞模型中，數(shù)據(jù)在兩個(gè)不同的地址空間之間移動(dòng)。Hoare 的通訊順序進(jìn)程(municating sequential processes)，客戶 服務(wù)器模型和遠(yuǎn)程過程調(diào)用都是這種模型的例子。177 / 8 分布式共享內(nèi)存的優(yōu)點(diǎn)在消息傳遞模型中，程序通過明顯的消息傳遞使共享數(shù)據(jù)可供使用。分布式共享內(nèi)存系統(tǒng)沒有這個(gè)