1
Return

Revisiting free space fragmentation: A new garbage collection scheme for F2FS

delete2026-08-06
delete0
PRE
AI
L
Lihua Yang
R
Ruibo Wang *
Y
Yong Dong
W
Wenzhe Zhang
W
Wei Zhang
H
Huijun Wu
W
Weizhao Lin
Y
Yang Xiao
F
Fang Wang *
DOI:10.1016/j.future.2026.108751delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Flash Friendly File System (F2FS) is a log-structured file system (LFS) optimized for Flash memory characteristics and is widely deployed on mobile devices, embedded systems, and some Linux platforms that use NAND Flash. File fragmentation and free space fragmentation both affect the performance of F2FS. In this work, we investigate the performance impact of fragmentation through energy consumption characterization. Our measurements indicate that energy consumption increases with the number of file and free space fragments, based on experiments evaluating F2FS while serving I/O requests across diverse workload scenarios. While considerable efforts have been devoted to mitigating file fragmentation, comparatively less attention has been paid to understanding and optimizing free space fragmentation, which predominantly arises from the distribution of invalid blocks. We observe that reclaiming invalid blocks via background garbage collection (GC) incurs over 100 mJ of energy per invocation, yet yields only marginal reductions in free space fragmentation. This motivates us to improve GC effectiveness in reducing free space fragmentation.

Journal

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
Papers:
6.8K
Citations:
2.3W

Organization

N
national university of defense technology
Scholars:
3.8K
Papers: 1.2K
Citations: 0
H
huazhong university of science and technology
Scholars:
2.3W
Papers: 7.2K
Citations: 5
Cited Papers

Cited Papers

Citing Papers

Citing Papers