Abstract
This project presents a new technique for flash storage management called a Reverse-Indirect Flash File System (RIFFS). However, flash memories have a drawback: its data cannot be updated-in-place. To solve this limitation, the data is stored inside of the proper file. The solution was to construct a reverse-tree. This would be impracticable with the current systems, because it would not be possible to locate a file directly, from root directory. This schema would break the navigability of the system, and then a direct tree need to be constructed in RAM memory. This article shows the reverse-tree management schema to solve the limitations of flash memories. This solution helped to minimize extreme updates and write operations, increasing flash life-time.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Grossman, S.: Future trends in flash memories. In: Proceedings of the 1996 IEEE International Workshop on Memory Technology, Design and Testing (MTDT 1996), Singapore, IEEE, Los Alamitos (1996)
Tennenhouse, D.: Proactive Computing. Communications of the ACM 43, 43–50 (2000)
Wu, M., Zwaenepoel, W.: envy: a non-volatile, main memory storage system. In: Proceedings of the sixth international conference on Architectural support for programming languages and operating systems, pp. 86–97. ACM Press, New York (1994)
Kawaguchi, A., Nishioka, S., Motoda, H.: A flash-memory based file system. In: USENIX Technical Conference, New Orleans, LA, USENIX Assoc., pp. 155–164 (1995)
Rosenblum, M., Ousterhout, J.K.: The design and implementation of a logstructured file system. ACM Transactions on Computer Systems (TOCS) 10, 26–52 (1992)
Chang, L.P., Kuo, T.W.: A real-time garbage collection mechanism for flash memory storage system in embedded systems. In: The 8th International Conference on Real-Time Computing Systems and Applications (RTCSA 2002), Tokyo, Japan, Keio University, Mita Campus (2002)
Chiang, M.-L., Paul, C.H., Lee, R.C.C.: Cleaning policies in mobile computers using flash memory. The Journal of Systems and Software 48, 213–231 (1999)
Chiang, M.L., Lee, P.C.H., Chang, R.C.: Managing flash memory in personal communication devices. In: IEEE International Symposium on Consumer Electronics (ISCE 1997), Singapore, pp. 177–182 (1997)
David Woodhouse Red Hat, I.: JFFS: The Journalling Flash File System. Red Hat (1998)
McKusick, M.K., Joy, W.N., Leffler, S.J., Fabry, R.S.: A fast file system for UNIX. ACM Transactions on Computer Systems (TOCS) (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pereira, M.T., Fröhlich, A.A., Marcondes, H. (2004). RIFFS: Reverse Indirect Flash File System. In: Yang, L.T., Guo, M., Gao, G.R., Jha, N.K. (eds) Embedded and Ubiquitous Computing. EUC 2004. Lecture Notes in Computer Science, vol 3207. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30121-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-30121-9_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22906-3
Online ISBN: 978-3-540-30121-9
eBook Packages: Springer Book Archive