基于闪存固态盘的内存交换技术研究
发布时间：2019-05-29 15:55
【摘要】：内存交换技术几乎应用于所有的计算机系统，交换操作中频繁的外存访问是制约程序运行性能的一个重要因素。近年来，随着新型存储介质闪存的快速发展，越来越多的研究关注于使用闪存固态盘作为交换区，以便有效降低内存交换系统中I/O访问延迟，提高程序运行性能。本文针对闪存固态盘的自身特性，分别从内存交换区删冗和内存交换区空间分配两个角度探索内存交换技术。 在内存交换区删冗方面，本文提出一种结合重复数据删除技术的内存交换机制MSDD（Memory Swap with Data Deduplication），通过删除交换页面中的重复页面减少交换进程的换出操作，进而减少作为内存交换区的闪存固态盘的数据写入负载，延长闪存固态盘的使用寿命。针对交换操作延迟敏感和内存紧缺的特点，MSDD机制采用了改进的MD5算法计算页面的数字指纹以限制其计算时延，同时通过哈希表存储删冗元数据以在内存空间占用率与删冗元数据的检索速率两方面取得权衡。 在内存交换区的空间分配方面，本文提出一种带有语义感知的交换区空间分配方案。使用闪存固态盘作为内存交换区，闪存固态盘无法感知交换区中的无效数据，交换系统需要发送带有语义传递功能的Trim命令通知闪存固态盘无效数据的位置，以便闪存固态盘回收无效数据页面，但同时Trim命令为交换系统引入了一定的时间开销。针对闪存固态盘语义缺失特性，本文提出的交换区空间分配方案带有语义分析，减少内存交换系统中Trim命令的使用次数，进而减少内存交换系统中的时间开销，进一步提高程序运行的性能。 在四种典型应用程序上的实验测试结果表明，使用闪存固态盘作为交换区可有效地提高程序运行性能，本文提出的MSDD机制从内存交换区删冗角度引入重复数据删除技术，减少闪存固态盘的写操作，延长了闪存固态盘使用寿命，且MSDD机制时间和空间代价均在可接受范围之内；本文提出的带有语意感知的交换区空间分配方案，通过合并Trim命令和尽量减少Trim命令的使用次数，节约了内存交换系统交换区空间分配的时间开销，进一步提高了程序运行性能.
[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
本文编号：2488038
[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 钟忻,慕春棣;基于闪存的文件系统的实现[J];计算机工程与应用;2003年24期
2 陆游游;舒继武;;闪存存储系统综述[J];计算机研究与发展;2013年01期
3 敖莉;舒继武;李明强;;重复数据删除技术[J];软件学报;2010年05期
，本文编号：2488038
本文链接：https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/2488038.html
