網(wǎng)絡存儲Cache替換與磁盤調(diào)度算法研究.pdf

1、隨著信息時代的到來，信息的價值顯得越來越重要。同時，Internet的飛速發(fā)展使得數(shù)據(jù)快速增長，這給數(shù)據(jù)存儲帶來了很大的壓力。對數(shù)據(jù)訪問性能、數(shù)據(jù)傳輸性能、數(shù)據(jù)管理能力和存儲擴展能力等方面都提出了比過去更高的要求。這需要一個既能滿足現(xiàn)在大容量數(shù)據(jù)存儲要求，又能適應將來容量擴充要求的存儲體系架構(gòu)。而隨著多媒體技術的發(fā)展，大規(guī)模多媒體網(wǎng)絡存儲系統(tǒng)成為研究的熱點。多媒體存儲系統(tǒng)需要巨大而可靠的存儲空間和高I/O吞吐，I/O成為新的性能瓶頸。C

2、ache技術、數(shù)據(jù)分布方式是影響存儲系統(tǒng)的I/O性能和相應調(diào)度策略的關鍵因素，因此，研究海量多媒體網(wǎng)絡存儲系統(tǒng)中Cache替換策略、數(shù)據(jù)分布和磁盤調(diào)度策略具有重要意義，本文圍繞這些問題開展了一些有意義的研究工作。 (1)．對DAS、NAG、SAN的概念、特點和當前的應用進行了全面的闡述，對NAG與SAN存儲方式進行了比較。對SAN中應用的核心技術如光纖通道、iSCSI、InfiniBand、磁盤陣列等進行了深入探討。 (

3、2)．參閱了大量資料，借鑒了前人在提高存儲設備的I/O性能乃至整個網(wǎng)絡存儲系統(tǒng)I/O性能方面的研究成果，包括Cache技術、磁盤調(diào)度算法、數(shù)據(jù)分布技術等。重點研究了Cache替換算法，提出了一種基于成本的替換算法，通過替換和加入自己的仿真模塊，驗證了該算法，并采用了新的性能評價指標～訪問平均代價，結(jié)果顯示，算法表現(xiàn)出很好的性能。此外還研究了滿足多媒體應用的實時磁盤調(diào)度算法，提出了最早時限和最短尋道時間調(diào)度算法相結(jié)合的EDF&SSTF算法