網(wǎng)絡(luò)計(jì)算模式下的多主機(jī)系統(tǒng)卷動(dòng)態(tài)重構(gòu)策略.pdf

1、傳統(tǒng)馮·諾依曼體系結(jié)構(gòu)中，計(jì)算資源與存儲(chǔ)資源（包括物理存儲(chǔ)設(shè)備及保存在其上的系統(tǒng)數(shù)據(jù)和用戶(hù)數(shù)據(jù)等）靜態(tài)綁定在一起，這種相對(duì)獨(dú)立的狀態(tài)一方面嚴(yán)重影響了計(jì)算實(shí)體內(nèi)部資源綜合效用地發(fā)揮，另一方面分散式地管理與維護(hù)相對(duì)獨(dú)立的計(jì)算實(shí)體，工作量龐大，并且需要根據(jù)計(jì)算實(shí)體數(shù)量支付相應(yīng)的軟件版權(quán)費(fèi)用。網(wǎng)絡(luò)計(jì)算模式的出現(xiàn)，實(shí)現(xiàn)了計(jì)算和存儲(chǔ)的分離，即存儲(chǔ)在存儲(chǔ)資源中的系統(tǒng)數(shù)據(jù)不再屬于某一特定計(jì)算主體，而可以被網(wǎng)絡(luò)中所有計(jì)算資源共享。如果能讓多個(gè)主機(jī)共享存儲(chǔ)

2、資源中的一份操作系統(tǒng)和其它應(yīng)用軟件，則整體軟件成本將大大減少，同時(shí)方便管理。但多個(gè)主機(jī)共享同一份數(shù)據(jù)存在著數(shù)據(jù)一致性的問(wèn)題，目前已有許多研究成果，但都存在著一定得缺陷，如斷電后數(shù)據(jù)丟失，重構(gòu)速度慢等。 本文以研究如何由一份共享的系統(tǒng)卷和私有數(shù)據(jù)重構(gòu)出被多個(gè)主機(jī)重用的系統(tǒng)卷為基礎(chǔ)，提出了一些相關(guān)地加速啟動(dòng)的方法。具體研究?jī)?nèi)容如下： （1）引入蟻群算法的思想來(lái)分析多個(gè)主機(jī)啟動(dòng)過(guò)程中操作共享系統(tǒng)卷的情況，并得出主機(jī)操作共享系統(tǒng)

3、卷的規(guī)律。 （2）基于上述理論基礎(chǔ)，提出了主機(jī)系統(tǒng)卷重構(gòu)的相似性模型：多個(gè)主機(jī)啟動(dòng)過(guò)程中讀或?qū)懙臄?shù)據(jù)塊一般比較相似。由此設(shè)計(jì)出了多主機(jī)系統(tǒng)卷重構(gòu)算法。數(shù)據(jù)結(jié)構(gòu)采用位圖和索引相結(jié)合，查找數(shù)據(jù)快速方便，空間利用率較高。該算法能夠快速地定位改寫(xiě)塊及改寫(xiě)后存放的地址，保持了各個(gè)主機(jī)系統(tǒng)卷的數(shù)據(jù)一致性。 （3）以多主機(jī)系統(tǒng)卷重構(gòu)模型為基礎(chǔ)，設(shè)計(jì)了基于樣本命中率的順序預(yù)取和馬爾科夫二重跳轉(zhuǎn)的預(yù)取算法。該預(yù)取算法結(jié)合了順序預(yù)取和跳轉(zhuǎn)預(yù)