面向Android系统的目录自适应日志模式选择机制

doi:10.11772/j.issn.1001-9081.2015.10.3008

计算机应用 ›› 2015, Vol. 35 ›› Issue (10): 3008-3012.DOI: 10.11772/j.issn.1001-9081.2015.10.3008

面向Android系统的目录自适应日志模式选择机制

徐远超^1,2, 孙凤芸¹, 闫俊峰¹, 万虎¹

1. 首都师范大学信息工程学院, 北京 100048;
2. 高可靠嵌入式系统技术北京市工程研究中心(首都师范大学), 北京 100048

收稿日期:2015-05-04 修回日期:2015-06-30 出版日期:2015-10-10 发布日期:2015-10-14
通讯作者: 徐远超(1975-),男,湖北武汉人,讲师,博士,CCF会员,主要研究方向:计算机体系结构、操作系统,xuyuanchao@cnu.edu.cn
作者简介:孙凤芸(1989-),女,河南新乡人,硕士研究生,CCF会员,主要研究方向:面向新型存储介质的系统软件;闫俊峰(1991-),女,山东潍坊人,硕士研究生,主要研究方向:面向新型存储介质的系统软件;万虎(1991-),男,安徽宿州人,硕士研究生,CCF会员,主要研究方向:面向新型存储介质的系统软件。
基金资助:
国家自然科学基金资助项目(61472260,61402302);北京市自然科学基金资助项目(4143060);北京市属高等学校人才强教深化计划项目(135300100);北京市属高等学校创新团队建设与教师职业发展计划项目(IDHT20150507)。

Directory-adaptive journaling mode selective mechanism for Android systems

XU Yuanchao^1,2, SUN Fengyun¹, YAN Junfeng¹, WAN Hu¹

1. College of Information Engineering, Capital Normal University, Beijing 100048, China;
2. Beijing Engineering Research Center of High Reliable Embedded System (Capital Normal University), Beijing 100048, China

Received:2015-05-04 Revised:2015-06-30 Online:2015-10-10 Published:2015-10-14

摘要/Abstract

摘要： 在写磁盘的过程中如果意外掉电或系统崩溃很有可能导致文件系统中用户数据和元数据不一致,现有文件系统主要采取写前日志或写时拷贝等一致性技术来解决该问题,但均没有考虑目录对可靠性需求的差异性。针对现有的文件自适应日志模式存在的需要逐一修改应用程序的不足,提出了面向Android系统的目录自适应的日志模式选择机制,即针对不同的目录对可靠性需求的高低等级,选择相应的强弱程度不同的日志模式,同时分配可靠性不同的存储区域,这种机制对开发者完全透明,也符合Android系统的应用特征,在可靠性需求不变的前提下最大限度地减少了一致性保证引入的额外开销。实验结果表明,修改后的文件系统可以识别文件所在目录,并根据目录选择预先定义的日志模式。

关键词: 文件系统, 一致性, 目录自适应, 系统崩溃, 日志模式, Android

Abstract: The unexpected power loss or system crash can result in data inconsistency upon updating a persistent data structure. Most existing file systems use some consistency techniques such as write-ahead logging, copy-on-write to avoid this situation. These mechanisms, however, introduce a significant overhead, and fail to adapt to the diversity of directory and heterogeneity of data reliability demands. Existing file-adaptive journaling technique is required to modify legacy applications. Therefore, a directory-adaptive journaling mode selective mechanism for Android systems was proposed to choose different journaling modes with strong or weak consistency guarantees in terms of different directories reliability demands. This mechanism is transparent to developers, and also matches the feature of Android systems, hence, it greatly reduces the consistency guarantee overhead without sacrifice of reliability. The experimental results show that modified file system can identify directories in which a file resides, meanwhile, choose reasonable pre-defined journaling mode.

Key words: file system, consistency, directory adaptive, system crash, journaling mode, Android

中图分类号:

TP311.563

徐远超, 孙凤芸, 闫俊峰, 万虎. 面向Android系统的目录自适应日志模式选择机制[J]. 计算机应用, 2015, 35(10): 3008-3012.

XU Yuanchao, SUN Fengyun, YAN Junfeng, WAN Hu. Directory-adaptive journaling mode selective mechanism for Android systems[J]. Journal of Computer Applications, 2015, 35(10): 3008-3012.

参考文献

[1] ZHENG M, TUCEK J, QIN F, et al. Understanding the robustness of SSDS under power fault[C]//Proceedings of the 11th USENIX Conference on File and Storage Technologies. Berkeley: USENIX, 2013: 271-284.
[2] JOSE J, BANIKAZEMI M, BELLUOMINI W, et al. MetaData persistence using storage class memory: experiences with flash-backed DRAM[C]//Proceedings of the 1st Workshop on Interactions of NVM/FLASH with Operating Systems and Workloads. New York: ACM Press, 2013: 3-9.
[3] FRYER D, SUN K, MAHMOOD R, et al. Recon: verifying file system consistency at runtime[J]. ACM Transactions on Storage, 2012, 8(4): 15-28.
[4] PILLAI T S, CHIDAMBARAM V, ALAGAPPAN R, et al. All file systems are not created equal: on the complexity of crafting crash-consistent applications[C]//Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation. Berkeley: USENIX, 2014: 50-65.
[5] HAGMANN R. Reimplementing the Cedar file system using logging and group commit [C]//Proceedings of the 11th ACM Symposium on Operating Systems Principles. New York: ACM Press, 1987:155-162.
[6] ROSENBLUM M, OUSTERHOUT J K. The design and implementation of a log-structured file system[J]. ACM Transactions on Computer Systems, 1992, 10(1): 26-52.
[7] LU Y, SHU J, SUN L, et al. Loose-ordering consistency for persistent memory[C]//Proceedings of the 32nd IEEE 2014 International Conference on Computer Design. Piscataway: IEEE Press,2014: 216-223.
[8] CHIDAMBARAM V, PILLAI T S, ARPACI-DUSSEAU A C, et al. Optimistic crash consistency[C]//Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles. New York: ACM Press, 2013: 228-243.
[9] CHIDAMBARAM V, SHARMA T, ARPACI-DUSSEAU A C, et al. Consistency without ordering[C]//Proceedings of the 10th USENIX Symposium on File and Storage Technologies. Berkeley: USENIX, 2012: 9-26.
[10] LEE E, BAHN H, NOH S H. Unioning of the buffer cache and journaling layers with non-volatile memory[C]//Proceedings of the 11th USENIX Conference on File and Storage Technologies. Berkeley: USENIX, 2013: 73-80.
[11] ZHAO J, LI S, YOON D H, et al. Kiln: closing the performance gap between systems with and without persistence support[C]//Proceedings of the 46th Annual IEEE/ACM International Symposium on Microarchitecture. New York: ACM Press, 2013: 421-432.
[12] SHEN K, PARK S, ZHU M. Journaling of journal is (almost) free[C]//Proceedings of the 12th USENIX Conference on File and Storage Technologies. Berkeley: USENIX, 2014: 287-293.
[13] LEE C, SIM D, HWANG J, et al. F2FS: a new file system for flash storage[C]//Proceedings of the 13th USENIX Conference on File and Storage Technologies. Berkeley: USENIX, 2015: 273-286.
[14] GILES E, DOSHI K, VARMAN P. SoftWrAP: a lightweight framework for transactional support of storage class memory[C]//Proceedings of the 31st IEEE Symposium on Massive Storage Systems and Technologies. Piscataway: IEEE Press, 2015: 29-43.

[1]	马子玉, 何明, 刘祖均, 顾凌枫, 刘锦涛. 无人机协同控制研究综述[J]. 计算机应用, 2021, 41(5): 1477-1483.
[2]	王云燕, 胡爱花. 网络攻击下双层结构多智能体系统一致性[J]. 计算机应用, 2021, 41(5): 1399-1405.
[3]	张国潮, 唐华云, 陈建海, 沈睿, 何钦铭, 黄步添. 基于区块链的数字音乐版权管理系统[J]. 计算机应用, 2021, 41(4): 945-955.
[4]	汤晨, 黄国锐, 金培权. 非易失性内存友好的线性哈希索引——NVM-LH[J]. 计算机应用, 2021, 41(3): 623-629.
[5]	韩艳茹, 尹梦晓, 覃子轩, 苏鹏, 杨锋. 图像和视频的低多边形渲染[J]. 计算机应用, 2021, 41(2): 504-510.
[6]	胡誉生, 何炳蔚, 邓清康. 混合视觉系统的运动物体检测和静态地图重建[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3332-3336.
[7]	成亚玲, 柏智, 谭爱平. 基于引导滤波和差分图像的多聚焦图像融合方法[J]. 计算机应用, 2021, 41(1): 220-224.
[8]	董豪宇, 陈康. 纯用户态的网络文件系统——RUFS[J]. 计算机应用, 2020, 40(9): 2577-2585.
[9]	苟子安, 张晓, 吴东南, 王艳秋. 分布式存储系统中的日志分析与负载特征提取[J]. 计算机应用, 2020, 40(9): 2586-2593.
[10]	朱梦迪, 束永安. 软件定义网络中控制数据平面一致性的验证[J]. 计算机应用, 2020, 40(6): 1751-1754.
[11]	邱云飞, 刘兴. 具有抗仿射性的局部特征点匹配方法[J]. 计算机应用, 2020, 40(4): 1133-1137.
[12]	任海培, 李腾. 面向移动平台人脸检测的FaceYoLo算法[J]. 计算机应用, 2020, 40(4): 1002-1008.
[13]	丁辉, 李丽宏, 原钢. 融合GMS与VCS+GC-RANSAC的图像配准算法[J]. 计算机应用, 2020, 40(4): 1138-1143.
[14]	刘福鑫, 李劲巍, 王熠弘, 李琳. 基于Kubernetes的云原生海量数据存储系统设计与实现[J]. 计算机应用, 2020, 40(2): 547-552.
[15]	贺庆建, 蔡涛, 王杰, 牛德姣. 面向NVM存储系统的快速文件访问系统[J]. 计算机应用, 2020, 40(2): 541-546.

面向Android系统的目录自适应日志模式选择机制

Directory-adaptive journaling mode selective mechanism for Android systems

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics