A Driver-Layer Caching Policy for Removable Storage Devices
Date Issued
2007
Date
2007
Author(s)
Hsu, Ping-Yi
DOI
en-US
Abstract
The popularity of flash memory will soon bring much attention to the criticism of file-system performance over flash memory. This work is motivated by the modularity designs in operating system components, such as bus and device drivers. We propose a filter-driver-layered caching design to resolve the performance gap among file
systems and to improve their performance with the considerations of flash memory characteristics. An efficient hybrid tree structure is presented to organize and manipulate the intervals of cached writes. Algorithms are proposed in the merging, padding, and removing of the data of writes. The effectiveness of the proposed approach is shown with some analysis study of FAT-formatted and NTFS-formatted USB flash disks. The proposed cohesive caching policy was implemented as a filter driver in Windows XP/Vista for performance evaluation. In the experiments, more than 10 times of performance improvement was achieved in many cases, when the cache size was only 64KB. Much more substantial improvement was also observed in the experiments. For example, more than 90% and 50% of the file copying times were eliminated for FAT and NTFS formatted flash-memories, respectively, in the copying of Linux image files, when the cache size was only 64KB.
Subjects
快取
驅動程式
檔案系統
快閃記憶體
可攜式儲存裝置
Caching
Driver
File system
Flash memory
Removable storage
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-96-R94922007-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):963afc4ecf4171504e267f939b683cd3