基于非易失性内存的用户态内存文件系统的设计和实现

非易失性内存论文 文件系统论文 内核态开销论文 用户空间论文
论文详情
随着大数据时代到来,人们对于数据处理的性能和功耗都提出了更高的要求。近年来发展出的新型非易失性内存(NVM),拥有可持久化的数据、读写速度快、低功耗、按字节寻址等优点,具有取代磁盘等块设备,成为新一代数据存储的潜力。然而,传统的文件系统是针对慢速块设备而设计的,文件读写流程需要经过多个软件层次,产生极大开销,因此并不能充分发挥NVM的优势。为此,已经有多个面向NVM存储介质的内存文件系统。内存文件系统的读写方式和块设备文件系统有很大不同,性能也远远超过传统块设备文件系统。但是现有内存文件系统都有一个共同的特点,即文件访问时会经过内核软件栈,例如虚拟文件系统(VFS)。这将会产生大量的状态切换和访问软件层次的开销并降低文件读写性能。为避免内核软件栈的开销,文件系统使用内存映射技术(MMAP)和FUSE(File System In User Space)来提供在用户空间访问文件。但是MMAP把文件数据映射到用户空间会产生巨大的开销;FUSE在文件操作时会多次的在内核空间和用户空间互相切换,则会承受多次的内核软件栈的开销。为此,本文分析MMAP技术和FUSE技术的优缺点,并提出一种真正的用户态内存文件系统,简称为UMFS(User-space in-Memory File System)。UMFS文件系统的主要研究内容如下:(1)直接利用用户进程的虚拟地址读写文件。通过打开操作,文件数据能够在用户空间被直接访问。打开操作能够在常数时间内完成,文件大小并不会对打开操作时间造成影响。(2)用户态文件操作流程。传统的内存文件系统存在于内核空间,应用程序访问文件数据需要把数据从内核空间拷贝到用户空间。与传统文件系统相比,UMFS访问数据时省略大量的内核态流程,减少内核态开销,提升性能。(3)设计一个与POSIX标准兼容的函数库。UMFS把文件系统的操作封装在函数库中,函数库中的操作是在用户空间完成的,例如读写操作。利用与POSIX标准兼容的函数库,现有应用程序不需要修改就可以直接使用UMFS。(4)文件系统的写一致性。UMFS提供一个用户态的日志用于保证写操作的数据一致性。该日志持久化存放在非易失性内存中,可以同时映射到不同进程的虚拟地址空间,在保证一致性的同时提供进程间的同步机制。本文还对提出的文件系统进行验证实验,并与当前最先进的3种内存文件系统进行对比,包括SIMFS,NOVA和EXT4-DAX。实验结果表明本文设计的用户态文件系统UMFS的吞吐量高于其他几种内存文件系统。例如单线程顺序读文件时,UMFS的吞吐量分别是SIMFS、NOVA、EXT4-DAX的1.4倍,1.8倍和2倍。
中文摘要第3-5页
英文摘要第5-6页
1 绪论第9-15页
    1.1 研究背景第9-10页
    1.2 研究目的和意义第10-11页
    1.3 国内外研究现状第11-13页
    1.4 论文的主要工作第13-14页
    1.5 论文的组织安排第14-15页
2 背景技术分析第15-22页
    2.1 设计动机第15-19页
        2.1.1 内存文件系统第15-16页
        2.1.2 在用户空间中进行文件访问的方法-FUSE第16-17页
        2.1.3 MMAP技术简介第17-18页
        2.1.4 关于MMAP的时间开销的实验第18-19页
    2.2 设计原则第19-21页
    2.3 本章小结第21-22页
3 文件系统的设计第22-29页
    3.1 兼容POSIX标准第22-23页
    3.2 O(1)映射时间第23-25页
    3.3 在进程的生命周期中会遇到的问题第25-26页
        3.3.1 避免SWAP机制交换文件数据页第25-26页
        3.3.2 避免进程回收文件物理页第26页
    3.4 文件的日志结构第26-27页
    3.5 一致性和并发性第27-28页
    3.6 本章小结第28-29页
4 文件系统的实现第29-35页
    4.1 文件系统布局第29-30页
    4.2 文件系统并发性第30-31页
    4.3 文件系统文件操作第31-34页
    4.4 文件系统目录操作第34页
    4.5 本章小结第34-35页
5 实验第35-48页
    5.1 实验环境第35页
    5.2 测试方法第35-36页
        5.2.1 FIO测试工具第35-36页
        5.2.2 IOZONE测试工具第36页
    5.3 实验结果和分析第36-47页
        5.3.1 FIO测试结果分析第36-45页
        5.3.2 IOZONE测试结果分析第45-47页
    5.4 本章小结第47-48页
6 总结与展望第48-50页
    6.1 总结第48页
    6.2 展望第48-50页
致谢第50-51页
参考文献第51-55页
附录第55页
    A. 作者在攻读学位期间内发表的论文目录第55页
    B. 作者在攻读学位期间内参加的科研项目第55页
论文购买
论文编号ABS3727349,这篇论文共55页
会员购买按0.30元/页下载,共需支付16.5
不是会员,注册会员
会员更优惠充值送钱
直接购买按0.5元/页下载,共需要支付27.5
只需这篇论文,无需注册!
直接网上支付,方便快捷!
相关论文

点击收藏 | 在线购卡 | 站内搜索 | 网站地图
版权所有 艾博士论文 Copyright(C) All Rights Reserved
版权申明:本文摘要目录由会员***投稿,艾博士论文编辑,如作者需要删除论文目录请通过QQ告知我们,承诺24小时内删除。
联系方式: QQ:277865656