本文關(guān)鍵詞： 藍(lán)光光盤(pán)庫(kù) 緩存替換算法 命中率 DB-LRU算法　出處：《中山大學(xué)》2013年碩士論文　論文類(lèi)型：學(xué)位論文

【摘要】：數(shù)據(jù)的存儲(chǔ)與檢索是現(xiàn)在熱門(mén)的話題，許多社會(huì)生產(chǎn)活動(dòng)都是圍繞著數(shù)據(jù)的存儲(chǔ)和檢索展開(kāi)的。光盤(pán)庫(kù)作為主流的存儲(chǔ)設(shè)備，隨著藍(lán)光技術(shù)的，由于其容量大、價(jià)格低、安全性高等優(yōu)點(diǎn)，受到社會(huì)上越來(lái)越多人的關(guān)注，在醫(yī)院、電子政務(wù)等許多領(lǐng)域都有應(yīng)用。 本文立足于藍(lán)光光盤(pán)庫(kù)管理系統(tǒng)這一項(xiàng)目，選取其緩存管理模塊進(jìn)行針對(duì)性的研究與實(shí)現(xiàn)。緩存系統(tǒng)是光盤(pán)庫(kù)中的重要模塊，它緩解了光盤(pán)庫(kù)由于自身機(jī)械結(jié)構(gòu)上帶來(lái)響應(yīng)時(shí)間上的瓶頸問(wèn)題，讓整個(gè)系統(tǒng)的效率得到了很大提升。 本文分析了藍(lán)光光盤(pán)庫(kù)緩存的特點(diǎn)，從緩存命中率上做相關(guān)的研究與分析。在緩存命中率與緩存算法的開(kāi)銷(xiāo)上做了折衷，提出了基于光盤(pán)分組的最近最少訪問(wèn)（Disk-Based Least Recently Used）算法。DB-LRU算法是對(duì)傳統(tǒng)的LRU算法的改進(jìn)，它繼承了傳統(tǒng)LRU算法的快速與高效，同時(shí)契合了光盤(pán)庫(kù)數(shù)據(jù)存儲(chǔ)的特點(diǎn)，也在一定程度上解決了LRU算法存在的緩存污染的問(wèn)題。DB-LRU算法利用在同一個(gè)光盤(pán)中的數(shù)據(jù)具有的關(guān)聯(lián)性，，對(duì)緩存中的數(shù)據(jù)按其所在光盤(pán)分組后，按照LRU規(guī)則來(lái)淘汰數(shù)據(jù)。本文通過(guò)實(shí)驗(yàn)，比較FIFO算法、LRU算法與DB-LRU算法，在隨機(jī)訪問(wèn)、有熱點(diǎn)數(shù)據(jù)和存在突發(fā)性數(shù)據(jù)的三種訪問(wèn)模式下的命中率的情況，發(fā)現(xiàn)DB-LRU算法在命中率比其它二者更高，且在緩存污染問(wèn)題方面都比LRU算法有所改進(jìn)。 DB-LRU算法符合光盤(pán)庫(kù)數(shù)據(jù)存儲(chǔ)的特性，也符合它對(duì)藍(lán)光光盤(pán)庫(kù)大容量，這也為緩存管理模塊的后續(xù)的改進(jìn)打下了基礎(chǔ)。
[Abstract]:Data storage and retrieval is a hot topic, many social production activities are around the data storage and retrieval. As the mainstream storage device, with the Blu-ray technology, due to its large capacity. Low price, high security and other advantages have attracted more and more people's attention, and have been applied in many fields, such as hospitals, e-government and so on. Based on the project of Blu-ray optical disk library management system, this paper selects its cache management module to carry out targeted research and implementation. The cache system is an important module in the optical disk library. It alleviates the bottleneck of the response time caused by the mechanical structure of the optical disk library and greatly improves the efficiency of the whole system. This paper analyzes the characteristics of Blu-ray optical disk library cache, makes relevant research and analysis from cache hit ratio, and makes a tradeoff between cache hit rate and cache algorithm overhead. In this paper, Disk-Based Least Recently used based on optical disk packet is proposed. DB-LRU algorithm is an improvement on the traditional LRU algorithm. It inherits the fast and high efficiency of the traditional LRU algorithm and accords with the characteristics of the data storage of the optical disk library. To some extent, it solves the problem of cache contamination in LRU algorithm. DB-LRU algorithm takes advantage of the correlation of data in the same disc, and groups the data in the cache according to its optical disk. According to the LRU rule to eliminate the data. This paper compares the FIFO algorithm with the DB-LRU algorithm in random access. In the case of hit rate under three access modes with hot data and unexpected data, it is found that the hit rate of DB-LRU algorithm is higher than that of the other two. And the problem of cache pollution is improved compared with LRU algorithm. The DB-LRU algorithm accords with the characteristics of data storage in optical disk library and the large capacity of Blu-ray optical disk library, which lays the foundation for the further improvement of cache management module.
【學(xué)位授予單位】：中山大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類(lèi)號(hào)】：TP333

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 徐孝忠;李淇;嚴(yán)鈺君;王勇;;X-Storage藍(lán)光網(wǎng)絡(luò)光盤(pán)庫(kù)技術(shù)在電力企業(yè)信息系統(tǒng)中的應(yīng)用[J];電力信息化;2010年05期

2 王丹飛;;基于智能型光盤(pán)庫(kù)的數(shù)字檔案館存儲(chǔ)系統(tǒng)研究[J];航空檔案;2009年03期

3 陳玉鵬,陳瑋,石晶,陸達(dá),潘龍法;機(jī)械手存儲(chǔ)庫(kù)緩存替換算法研究及應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2003年36期

4 杜曉;郭成城;胡秀敏;;集群緩存服務(wù)器和光盤(pán)庫(kù)的通信實(shí)現(xiàn)[J];計(jì)算機(jī)工程;2006年07期

5 張繼征;賈惠波;;柔性網(wǎng)絡(luò)化數(shù)據(jù)存儲(chǔ)中心[J];計(jì)算機(jī)工程;2006年24期

6 劉炫;陸體軍;賈惠波;;基于網(wǎng)絡(luò)光盤(pán)庫(kù)的Cache替換算法[J];計(jì)算機(jī)工程;2007年11期

7 周志超;;數(shù)字化圖書(shū)館信息存儲(chǔ)探析[J];科技信息(科學(xué)教研);2007年15期

8 王慕東;網(wǎng)絡(luò)時(shí)代的數(shù)據(jù)存儲(chǔ)[J];情報(bào)科學(xué);2001年08期

9 高寧,段君文;網(wǎng)絡(luò)數(shù)據(jù)信息存儲(chǔ)將成為未來(lái)IT的革命[J];數(shù)據(jù)通信;2003年05期

10 賀琛,陳肇雄,黃河燕;Web緩存技術(shù)綜述[J];小型微型計(jì)算機(jī)系統(tǒng);2004年05期

本文編號(hào)：1452765