File Defragmentation Scheme for a Log-Structured File System
Authors:
Open Access
- 4 August 2016
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-7
Abstract
In recent years, many researchers have focused on log-structured file systems (LFS), because it gracefully enhances the random write performance and efficiently resolves the consistency issue. However, the write policy of LFS can cause a file fragmentation problem, which degrades sequential read performance of the file system. In this paper, we analyze the relationship between file fragmentation and the sequential read performance, considering the characteristics of underlying storage devices. We also propose a novel file defragmentation scheme on LFS to effectively address the file fragmentation problem. Our scheme reorders the valid data blocks belonging to a victim segment based on the inode numbers during the cleaning process of LFS. In our experiments, our scheme eliminates file fragmentation by up to 98.5% when compared with traditional LFS.Keywords
This publication has 6 references indexed in Scilit:
- Understanding intrinsic characteristics and system implications of flash memory based solid state drives2009
- Understanding intrinsic characteristics and system implications of flash memory based solid state drivesACM SIGMETRICS Performance Evaluation Review, 2009
- Abstract Specification of the UBIFS File System for Flash Memory2009
- An efficient NAND flash file system for flash memory storageIEEE Transactions on Computers, 2006
- File system aging—increasing the relevance of file system benchmarksACM SIGMETRICS Performance Evaluation Review, 1997
- The design and implementation of a log-structured file systemACM Transactions on Computer Systems, 1992