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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
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