外存儲(chǔ)系統(tǒng)數(shù)據(jù)組織與體系結(jié)構(gòu).pdf

1、華中科技大學(xué)博士學(xué)位論文外存儲(chǔ)系統(tǒng)數(shù)據(jù)組織與體系結(jié)構(gòu)姓名：周可申請(qǐng)學(xué)位級(jí)別：博士專(zhuān)業(yè)：計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)指導(dǎo)教師：張江陵20040101術(shù)。根據(jù)FO調(diào)度進(jìn)程的重疊度，流水調(diào)度方式可以分為固定流水方式和柔性流水方式。在固定流水方式中，多進(jìn)程按照固定的重疊方式執(zhí)行；而在柔性流水方式中，則通過(guò)判斷進(jìn)程的完成順序，在一定程度上自由組合多個(gè)進(jìn)程進(jìn)行重疊。實(shí)驗(yàn)結(jié)果證明，在多用戶(hù)進(jìn)程的條件下，兩種流水調(diào)度方式都能提高網(wǎng)絡(luò)磁盤(pán)陣列的帶寬利用率。隨著設(shè)備通道

2、速率的不斷增長(zhǎng)，磁盤(pán)陣列控制器的總線成為新的帶寬瓶頸。系統(tǒng)總線與設(shè)備通道之間存在帶寬匹配問(wèn)題，單個(gè)系統(tǒng)總線只能連接有限的設(shè)備通道。若采用樹(shù)型結(jié)構(gòu)來(lái)連接設(shè)備通道，則可以擴(kuò)展存儲(chǔ)系統(tǒng)連接的設(shè)備數(shù)，同時(shí)又不會(huì)造成總線瓶頸，這就是提出磁盤(pán)樹(shù)的基本思想。為了發(fā)揮樹(shù)型結(jié)構(gòu)在物理連接上帶來(lái)的好處，有必要研究磁盤(pán)樹(shù)的數(shù)據(jù)組織形式，并定義有效沖突系數(shù)來(lái)判斷數(shù)據(jù)分塊的『F確性。利用單元控制器中串控制器的Petri網(wǎng)模型，可以計(jì)算出磁盤(pán)樹(shù)的串控制器利用率。與

3、傳統(tǒng)磁盤(pán)陣列比較，磁盤(pán)樹(shù)具有結(jié)構(gòu)上的優(yōu)點(diǎn)。共享存儲(chǔ)已經(jīng)成為當(dāng)前計(jì)算機(jī)技術(shù)研究中的一大熱點(diǎn)。現(xiàn)有的共享存儲(chǔ)模型按照文件和塊對(duì)存儲(chǔ)系統(tǒng)的層次結(jié)構(gòu)作出了明確的劃分，若再加入對(duì)象的概念，則可描述更多的存儲(chǔ)系統(tǒng)，構(gòu)成一種新的共享存儲(chǔ)的統(tǒng)一模型。于是從共享模型看，存儲(chǔ)區(qū)域網(wǎng)以塊為數(shù)據(jù)訪問(wèn)單位，附網(wǎng)存儲(chǔ)以文件為數(shù)據(jù)訪問(wèn)單位，而網(wǎng)絡(luò)磁盤(pán)陣列則以對(duì)象為數(shù)據(jù)訪問(wèn)單位。在分析了幾種典型存儲(chǔ)系統(tǒng)的基礎(chǔ)上，詳細(xì)討論了一種基于塊的對(duì)等共享存儲(chǔ)系統(tǒng)，包括它的關(guān)鍵技術(shù)