Skip to Main Content
Skip Nav Destination
ASME Press Select Proceedings

International Conference on Measurement and Control Engineering 2nd (ICMCE 2011)

Yi Xie
Yi Xie
Search for other works by this author on:
No. of Pages:
ASME Press
Publication date:

Garbage collection mechanism for the YAFFS file system incorporates a search strategy defined by the YAFFS garbage collection algorithm, O (K) space [1]. The total number of blocks targeted for sampling to identify the dirtiest block to be erased is algorithmically achieved based on the size of the flash storage, K, though the value of K increases with increasing number of victim blocks. The running time of the algorithm is characterized by O (K) space [1] of the priority queue. The paper focuses on experimental findings based on sampling performance measures and the factors that affect the overall performance of...

Key Words
1. Introduction
2. Garbage Collection
3. Flash Memory Characteristics
4. Sampling Algorithm
5. Working Example
6. Heuristics for Evaluating a Block
7. Experimental Setup
8. Experimental Data for the Samsung Flash Memory Device
9. Result
10. Analysis
This content is only available via PDF.
You do not currently have access to this chapter.
Close Modal

or Create an Account

Close Modal
Close Modal