面向内存文件系统的数据一致性更新机制研究

doi:10.11896/j.issn.1002-137X.2017.02.036

计算机科学 ›› 2017, Vol. 44 ›› Issue (2): 222-227.doi: 10.11896/j.issn.1002-137X.2017.02.036

面向内存文件系统的数据一致性更新机制研究

孙志龙,沙行勉,诸葛晴凤,陈咸彰,吴剀劼

重庆大学计算机学院重庆400044,重庆大学计算机学院重庆400044;信息物理社会可信服务计算教育部重点实验室重庆400044,重庆大学计算机学院重庆400044;信息物理社会可信服务计算教育部重点实验室重庆400044,重庆大学计算机学院重庆400044,重庆大学计算机学院重庆400044;信息物理社会可信服务计算教育部重点实验室重庆400044

出版日期:2018-11-13 发布日期:2018-11-13
基金资助:
本文受“863”国家高技术研究发展计划(2015AA015304),国家自然科学基金项目(61472052),重庆市科技计划项目(cstc2014yykfB40007)资助

Research on Data Consistency for In-memory File Systems

SUN Zhi-long, Edwin H-M Sha, ZHUGE Qing-feng, CHEN Xian-zhang and WU Kai-jie

Online:2018-11-13 Published:2018-11-13

摘要/Abstract

摘要： 近年来,研究界提出了多种管理新型存储级内存的内存文件系统,例如BPFS,PMFS和SIMFS。由于内存文件系统的设备访问方式和I/O路径不同于传统面向块设备的文件系统,适用于内存文件系统的数据一致性更新机制尚未得到很好的研究。为此,提出一种适用于内存文件系统的直接拷贝的数据一致性更新机制,讨论多种数据一致性更新机制在内存文件系统中的优缺点,并以内存文件系统SIMFS为基础,实现多种支持不同数据一致性更新机制的SIMFS版本。通过测试基准测试了各个SIMFS版本的性能,并分析了不同数据一致性更新机制对内存文件系统的整体性能的影响。实验结果表明,提出的直接拷贝机制在内存文件系统中取得了最好的性能。

关键词: 数据一致性,内存文件系统,性能优化,日志文件系统,虚拟地址空间

Abstract: In recent years,many research works have proposed new in-memory file systems to manage storage class memory (SCM),such as BPFS,PMFS and SIMFS.Since the in-memory data access is different from traditional I/O path of block-based file systems,the data consistency mechanisms are not well studied for in-memory file systems.Thus,a new consistency mechanism called direct copying was presented for in-memory file systems.The pros and cons when different consistency strategies are used in in-memory file systems were discussed.Then,different consistency mechanisms were implemented in SIMFS to test the effectiveness of the proposed methods.Finally,experiments were conducted with standard benchmark to measure the performance of different consistency mechanisms.The experimental results show that the proposed direct copying method outperforms other strategies.

Key words: Data consistency,In-memory file system,Performance optimization,Journaling file system,Virtual address space

孙志龙,沙行勉,诸葛晴凤,陈咸彰,吴剀劼. 面向内存文件系统的数据一致性更新机制研究[J]. 计算机科学, 2017, 44(2): 222-227. https://doi.org/10.11896/j.issn.1002-137X.2017.02.036

SUN Zhi-long, Edwin H-M Sha, ZHUGE Qing-feng, CHEN Xian-zhang and WU Kai-jie. Research on Data Consistency for In-memory File Systems[J]. Computer Science, 2017, 44(2): 222-227. https://doi.org/10.11896/j.issn.1002-137X.2017.02.036

参考文献

[1] FREITAS R F,WILCKE W W.Storage-class memory:the next storage system technology[J].Ibm Journal of Research & Development,2008,52(4):439-447.
[2] WU X,QIU S,NARASIMHA REDDY A L.SCMFS:A File System for Storage Class Memory and its Extensions[J].ACM Transactions on Storage (TOS),2013,9(3):1-11.
[3] CONDIT J,NIGHTINGALE E B,FROST C,et al.Better I/O through byte-addressable,persistent memory[C]∥Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles.ACM,2009:133-146.
[4] DULLORT S R,KUMAR S,KESHAVAMURTHY A,et al.System software for persistent memory[C]∥Proceedings of the Ninth European Conference on Computer Systems.ACM,2014:1-15.
[5] SHA H M,CHEN X,ZHUGE Q,et al.Designing an efficient persistent in-memory file system[C]∥IEEE Non-Volatile Me-mory System and Applications Symposium (NVMSA).IEEE,2015.
[6] LEE E,HOON YOO S,BAHN H.Design and Implementation of a Journaling File System for Phase-Change Memory[J].IEEE Transactions on Computers,2015,64(5):1349-1360.
[7] NORCOTT W D,CAPPS D.Iozone filesystem benchmark[J/OL].http://www.iozone.org.
[8] REDEH O,BACIK J,MASON C.BTRFS:The Linux B-tree filesystem[J].ACM Transactions on Storage (TOS),2013,9(3):317-318.
[9] PRABHAKARAN V,ARPACI-DUSSEAU A C,ARPACI-DUSS-EAU R H.Analysis and Evolution of Journaling File Systems[C]∥USENIX Annual Technical Conference.General Track,2005:105-120.
[10] ZHENG L C,SUN Y L.The Implementation of Journaling File system on Embedded Memory Device [J].Computer Science,2002,29(1):72-74.(in Chinese) 郑良辰,孙玉芳.日志文件系统在嵌入式存储设备上的实现[J].计算机科学,2002,29(1):72-74.
[11] JOSEPHSON W K,BONGO L A,LI K,et al.DFS:A file system for virtualized flash storage[J].ACM Transactions on Stora-ge (TOS),2010,6(3):37-47.
[12] ROSENBLUM M,OUSTERHOUT J K.The design and implementation of a log-structured file system[J].ACM Transactions on Computer Systems (TOCS),1992,10(1):26-52.
[13] WAN H,XU Y C,YAN J F,et al.Mitigating Log Cost through Non-Volatile Memory and Checkpoint Optimization [J].Journal of Computer research and Development,2015,52(6):1351-1361.(in Chinese) 万虎,徐远超,闫俊峰,等.通过非易失存储和检查点优化缓解日志开销[J].计算机研究与发展,2015,52(6):1351-1361.
[14] LI T,LIANG H L.Design and Implement of Event-recovery File System [J].Computer Science,2009,36(3):270-272.(in Chinese) 李涛,梁洪亮.具有事件恢复功能的文件系统的研究与实现[J].计算机科学,2009,36(3):270-272.
[15] RAOUX S,BURR G W,BREITWISCH M J,et al.Phase-change random access memory:A scalable technology[J].Ibm Journal of Research & Development,2008,52(4/5):465-480.
[16] PARKIN S S P,MASAMITSU H,LUC T.Magnetic Domain-Wall Racetrack Memory[J].Science,2008,320(5873):190-194.
[17] MATHUR A,CAO M,BHATTACHARYA S,et al.The new ext4 filesystem:Current status and future plans[C]∥Procee-dings of the Linux Symposium.2007.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

面向内存文件系统的数据一致性更新机制研究

Research on Data Consistency for In-memory File Systems

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0