收藏切换
Survey of Log-Structured File Systems in Mobile Devices
收藏切换
Lihua Yang1, Yong Dong1, *, Huijun Wu1, Zhipeng Tan2, Fang Wang2, Kai Lu1
Journal of Computer Research and Development | 2025, 62(1) : 58 - 74
Less
收藏切换
Journal of Computer Research and Development | 2025, 62(1): 58-74
• Computer Achitecture •
Survey of Log-Structured File Systems in Mobile Devices
Full
Lihua Yang1, Yong Dong1, *, Huijun Wu1, Zhipeng Tan2, Fang Wang2, Kai Lu1
Affiliations
  • 1College of Computer Science and Technology, National University of Defense Technology, Changsha 410073
  • 2Key Laboratory of Information Storage System (Huazhong University of Science and Technology), Ministry of Education, Wuhan 430074
  • born in 1994. PhD. Her main research interests include computer architecture, file system, and mobile storage

    born in 1980. PhD, professor. His main research interests include computer architecture, parallel I/O, and file system

    born in 1991. PhD, assistant professor. His main research interests include parallel file system, burst buffer file system, and machine learning

    born in 1973. PhD, professor, PhD supervisor. His main research interests include computer architecture, big data storage and management, and mobile storage

    born in 1972. PhD, professor, PhD supervisor. Her main research interests include parallel file systems, new storage systems based on non-volatile storage devices, and network storage

    born in 1973. PhD, professor, PhD supervisor. His main research interests include computer architecture, operating system, and security research

About Author:

born in 1994. PhD. Her main research interests include computer architecture, file system, and mobile storage

born in 1980. PhD, professor. His main research interests include computer architecture, parallel I/O, and file system

born in 1991. PhD, assistant professor. His main research interests include parallel file system, burst buffer file system, and machine learning

born in 1973. PhD, professor, PhD supervisor. His main research interests include computer architecture, big data storage and management, and mobile storage

born in 1972. PhD, professor, PhD supervisor. Her main research interests include parallel file systems, new storage systems based on non-volatile storage devices, and network storage

born in 1973. PhD, professor, PhD supervisor. His main research interests include computer architecture, operating system, and security research

Published: 2025-01-01 doi: 10.7544/issn1000-1239.202330789
Outline
收藏切换

NAND flash is widely utilized in mobile devices due to its excellent characteristics, including large capacity, light weight, and shock resistance. The flash friendly file system (F2FS), designed for flash features, is a typical log-structured file system (LFS). It employs a log-structured write mechanism to enhance random write performance, utilizes roll-forward recovery technology for fast consistency protection, and is commonly used as a file system for mobile devices. However, the performance of file system is impacted by fragmentation and segment cleaning. The out-of-place update mechanism of LFS and the small write mode of high-concurrency and random synchronization of mobile applications exacerbate fragmentation, leading to sluggish I/O request responses and device operation freezes. We initially introduce the relevant concepts and content of log-structured file systems in mobile devices. We then primarily outline the research status of fragmentation and segment cleaning of LFS. Firstly, we analyze the generation and impact of fragmentation, summarize the research work on reducing fragments from the perspectives of preventing fragments and reorganizing fragments. Secondly, we examine the impact of the mixed storage of hot and cold data on segment cleaning. Additionally, we summarize the research status of distinguishing hot and cold data from static and dynamic classification, and segment cleaning from the perspectives of managing data distribution and adjusting the timing, frequency, and objects of segment cleaning. Finally, we outline the main challenges and future research prospects of log-structured file systems in mobile devices.

log-structured file system  /  mobile storage  /  file fragmentation  /  free space fragmentation  /  segment cleaning  /  hot and cold data distinction
杨梨花, 董勇, 邬会军, 谭支鹏, 王芳, 卢凯. 移动设备日志结构文件系统综述. 计算机研究与发展, 2025 , 62 (1) : 58 -74 . DOI: 10.7544/issn1000-1239.202330789
Lihua Yang, Yong Dong, Huijun Wu, Zhipeng Tan, Fang Wang, Kai Lu. Survey of Log-Structured File Systems in Mobile Devices[J]. Journal of Computer Research and Development, 2025 , 62 (1) : 58 -74 . DOI: 10.7544/issn1000-1239.202330789
Year 2025 volume 62 Issue 1
104
49
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202330789
  • Receive Date:2023-10-10
  • Online Date:2026-11-10
  • Published:2025-01-01
Article Data
Affiliations
History
  • Received:2023-10-10
  • Revised:2024-06-19
  • Accepted:2024-08-09
Affiliations
    1College of Computer Science and Technology, National University of Defense Technology, Changsha 410073
    2Key Laboratory of Information Storage System (Huazhong University of Science and Technology), Ministry of Education, Wuhan 430074
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330789
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT