動(dòng)態(tài)可重構(gòu)的DSM語(yǔ)義研究.pdf

1、在信息大爆炸的時(shí)代,分布式系統(tǒng)是現(xiàn)今計(jì)算科學(xué)的主要研究重點(diǎn)之一。隨著用戶及信息數(shù)據(jù)的爆炸式增長(zhǎng),系統(tǒng)在發(fā)生著劇烈的變化,新的問(wèn)題也顯現(xiàn)出來(lái)。各節(jié)點(diǎn)各自的行為、鏈路失效、節(jié)點(diǎn)故障和其他的環(huán)境因素影響了各獨(dú)立節(jié)點(diǎn)的可用性,系統(tǒng)的動(dòng)態(tài)性趨勢(shì)越來(lái)越強(qiáng),如何在動(dòng)態(tài)的環(huán)境下對(duì)系統(tǒng)進(jìn)行重構(gòu),已經(jīng)成為重要的研究方向。本文在此背景下,對(duì)動(dòng)態(tài)環(huán)境下的分布式存儲(chǔ)系統(tǒng)如何進(jìn)行重構(gòu)并實(shí)現(xiàn)進(jìn)行了研究。
　　首先,對(duì)分布式共享存儲(chǔ)系統(tǒng)進(jìn)行研究,通過(guò)對(duì)傳統(tǒng)共享技

2、術(shù)的比較,確定了滿足重構(gòu)要求而需要的一致性保證,動(dòng)態(tài)性機(jī)制,系統(tǒng)模型等要素并加以分析和研究。通過(guò)深入分析,提出了動(dòng)態(tài)重構(gòu)要達(dá)到的目標(biāo)。
　　針對(duì)分布式存儲(chǔ)系統(tǒng)節(jié)點(diǎn)故障,鏈路失效,節(jié)點(diǎn)動(dòng)態(tài)的加入和刪除等問(wèn)題,本文在深入的研究了各種重構(gòu)算法的基礎(chǔ)上,提出了 FDRDSM的快速重構(gòu)算法。首先是對(duì)算法的研究和實(shí)現(xiàn),包括讀寫,重構(gòu)及垃圾回收的實(shí)現(xiàn),通過(guò)這幾個(gè)方面的實(shí)現(xiàn)達(dá)到對(duì)分布式存儲(chǔ)系統(tǒng)重構(gòu)的目的。其次,通過(guò)對(duì)算法的一致性分析,保證了算法的