【摘要】：內(nèi)存交換技術幾乎應用于所有的計算機系統(tǒng)，交換操作中頻繁的外存訪問是制約程序運行性能的一個重要因素。近年來，隨著新型存儲介質(zhì)閃存的快速發(fā)展，越來越多的研究關注于使用閃存固態(tài)盤作為交換區(qū)，以便有效降低內(nèi)存交換系統(tǒng)中I/O訪問延遲，提高程序運行性能。本文針對閃存固態(tài)盤的自身特性，分別從內(nèi)存交換區(qū)刪冗和內(nèi)存交換區(qū)空間分配兩個角度探索內(nèi)存交換技術。 在內(nèi)存交換區(qū)刪冗方面，本文提出一種結(jié)合重復數(shù)據(jù)刪除技術的內(nèi)存交換機制MSDD（Memory Swap with Data Deduplication），通過刪除交換頁面中的重復頁面減少交換進程的換出操作，進而減少作為內(nèi)存交換區(qū)的閃存固態(tài)盤的數(shù)據(jù)寫入負載，延長閃存固態(tài)盤的使用壽命。針對交換操作延遲敏感和內(nèi)存緊缺的特點，MSDD機制采用了改進的MD5算法計算頁面的數(shù)字指紋以限制其計算時延，同時通過哈希表存儲刪冗元數(shù)據(jù)以在內(nèi)存空間占用率與刪冗元數(shù)據(jù)的檢索速率兩方面取得權(quán)衡。 在內(nèi)存交換區(qū)的空間分配方面，本文提出一種帶有語義感知的交換區(qū)空間分配方案。使用閃存固態(tài)盤作為內(nèi)存交換區(qū)，閃存固態(tài)盤無法感知交換區(qū)中的無效數(shù)據(jù)，交換系統(tǒng)需要發(fā)送帶有語義傳遞功能的Trim命令通知閃存固態(tài)盤無效數(shù)據(jù)的位置，以便閃存固態(tài)盤回收無效數(shù)據(jù)頁面，但同時Trim命令為交換系統(tǒng)引入了一定的時間開銷。針對閃存固態(tài)盤語義缺失特性，本文提出的交換區(qū)空間分配方案帶有語義分析，減少內(nèi)存交換系統(tǒng)中Trim命令的使用次數(shù)，進而減少內(nèi)存交換系統(tǒng)中的時間開銷，進一步提高程序運行的性能。 在四種典型應用程序上的實驗測試結(jié)果表明，使用閃存固態(tài)盤作為交換區(qū)可有效地提高程序運行性能，本文提出的MSDD機制從內(nèi)存交換區(qū)刪冗角度引入重復數(shù)據(jù)刪除技術，減少閃存固態(tài)盤的寫操作，延長了閃存固態(tài)盤使用壽命，且MSDD機制時間和空間代價均在可接受范圍之內(nèi)；本文提出的帶有語意感知的交換區(qū)空間分配方案，通過合并Trim命令和盡量減少Trim命令的使用次數(shù)，節(jié)約了內(nèi)存交換系統(tǒng)交換區(qū)空間分配的時間開銷，進一步提高了程序運行性能.
[Abstract]:The memory-exchange technology is almost applied to all computer systems, and frequent external memory access in the exchange operation is an important factor to restrict the running performance of the program. In recent years, with the rapid development of the new type of storage medium flash memory, more and more research has focused on the use of flash-memory solid-state disk as the switching area, so as to effectively reduce the I/ O access delay in the memory switching system and improve the program running performance. In this paper, based on the self-characteristics of flash-memory solid-state disk, two angles of memory-exchange are explored from the memory-swap area and the memory-swap area. In the area of memory swap area deletion, a kind of memory swap with Data Deduplication is proposed in this paper, which can reduce the exchange process by deleting the duplicate pages in the exchange page. So as to reduce the data writing load of the flash-memory solid-state disk, which is the memory switching area, and prolong the service life of the flash-memory solid-state disk. life. The MSDD mechanism uses an improved MD5 algorithm to compute the digital fingerprint of the page to limit its calculation for the features of the switching operation delay sensitivity and the memory shortage extending, and storing and deleting the redundant data through a hash table to obtain the right in two aspects of the memory space occupation rate and the retrieval rate of the deleted redundant data In terms of the spatial distribution of the memory swap area, a space division of the swap area with semantic perception is presented in this paper. The flash-state disk can't sense the invalid data in the swap area. The exchange system needs to send the Trim command with the semantic transfer function to inform the flash-flash solid-state disk of the invalid data, so as to recover the invalid number of the solid-state disk of the flash memory. according to the page, but at the same time the Trim command introduces a certain time for the switching system The space allocation scheme proposed in this paper is based on the semantic analysis of the flash solid state disk. The use of the Trim command in the memory switching system is reduced, the time overhead in the memory switching system is reduced, and the program execution is further improved. The results of the experimental tests on the four typical applications show that using the flash-state disk as the swap area can effectively improve the running performance of the program. The MSDN mechanism proposed in this paper introduces the deduplication technology from the point of view of the memory switch area and reduces the solid state of the flash memory. The write operation of the disk, extended the service life of the flash-memory solid-state disk, and both the time and space cost of the MSDD mechanism are within the acceptable range; the proposed swap space allocation scheme with the semantic perception, by combining the Trim command and minimizing the Trim command And the time cost of the space allocation in the swap area of the memory switching system is saved, and the process is further improved.
【學位授予單位】：遼寧師范大學
【學位級別】：碩士
【學位授予年份】：2013
【分類號】：TP333.1

【參考文獻】

相關期刊論文 前3條

1 鐘忻,慕春棣;基于閃存的文件系統(tǒng)的實現(xiàn)[J];計算機工程與應用;2003年24期

2 陸游游;舒繼武;;閃存存儲系統(tǒng)綜述[J];計算機研究與發(fā)展;2013年01期

3 敖莉;舒繼武;李明強;;重復數(shù)據(jù)刪除技術[J];軟件學報;2010年05期

，

本文編號：2488038