快閃記憶體已變成受歡迎的裝置之一，因快閃記憶體俱有高儲存容量、低電源消耗、記憶不可揮發性及裝置抗震等特性而被認為可以取代傳統硬碟的熱門裝置，快閃記憶體亦被廣泛的應用在各式各樣的嵌入式系統裝置，如MP3 隨身聽、數位相機…等消費性商品，近年來，針對快閃記憶體特性而設計的檔案系統已變成重要的研究領域。如何有效的管理系統中的檔案及提供較快的存取速度已變成重要的研究議題之一。本篇論文中，我們針對快閃記憶體，透過觀察檔案系統運作的特性，提出一個俱有低記憶體消耗的檔案系統。實驗結果顯示，本篇論文所提出的架構可有效的減少記憶體消耗，並俱備合理的執行效率。

Flash memory has become a popular device due to its huge-capacity,
low-power consumption, non-volatility, and shock-resistance. A
flash-memory storage system has replaced a hard-disk drive in many
applications, especially in embedded systems. Recently, the
implementation of file systems on flash-memory storage systems has
become an important research topic. How to efficiently manage files
and handle file accesses becomes an important issue. In this paper,
we will propose a low-memory management for log-based file systems
on flash memory. The experimental results show that the proposed
method can provide reasonable performance under a low-memory
environment.

[1] Aleph One Company, Yet Another Flash File System.
[2] Eran Gal, Sivan Toledo, Algorithms and Data Structures for Flash Memories,
Computing Surveys (CSUR) June 2005.
[3] Han-Joon Kim, Sang-Goo Lee, A New Flash Memory Management for Flash
Storage System, Computer Software and Applications Conference, 1999.
[4] Jung-Hoon Lee, Gi-Ho Park, Shin-Dug Kim, A new NAND-type °ash memory
package with smart bu®er system for spatial and temporal localities, Journal of
Systems Architecture, February 2005.
[5] Seung-Ho Lim, Chul Lee, Kyu-Ho Park, Hashing Directory Scheme for NAND
Flash File System, Advanced Communication Technology, The 9th International
Conference, 2007.
[6] Chin-Hsien Wu and Tei-Wei Kuo, \An Adaptive Two-Level Management for the
Flash Translation Layer in Embedded Systems," IEEE/ACM 2006 International
Conference on Computer-Aided Design (ICCAD), San Jose, USA, November 5-9,
2006.
[7] Aayush Gupta, Youngjae Kim, and Bhuvan Urgaonkar, DFTL: a °ash translation
layer employing demand-based selective caching of page-level address mappings,"
Proceeding of the 14th international conference on Architectural support for programming languages and operating systems (ASPLOS), March, 2009.
[8] Keun Soo Yim, Jihong Kim, and Kern Koh, A Fast Start-Up Technique for Flash
Memory Based Computing Systems, Proceedings of the 2005 ACM Symposium
on Applied Computing.
[9] Junkil Ryu and Chanik Park, Fast Initialization and Memory Management Techniques for Log-based Flash Memory File Systems, Proceedings of the 3rd international conference on Embedded Software and Systems, 2008.
[10] Chin-Hsien Wu, Tei-Wei Kuo, and Li-Pin Chang, Effcient Initialization and
Crash Recovery for Log-based File Systems over Flash Memory, ACM Transactions on Storage, Vol. 2, No. 4, November 2006.
[11] T.S. Chung, M.H. Lee, Y.S. Ryu, K.S. Lee, PORCE: An effcient power o®
recovery scheme for °ash memory, Journal of System Architecture, 2008.
[12] Junkil Ryu and Chanik Park, A Technique to Enhance Performance of Log-based
File Systems for Flash Memory in Embedded Systems, Internaltion Conference
on Digital Information Management, 2007.