Browse > Article

An Efficient Buffer Page Replacement Strategy for System Software on Flash Memory  

Park, Jong-Min (숭실대학교 컴퓨터학부)
Park, Dong-Joo (숭실대학교 컴퓨터학부)
Publication Information
Journal of KIISE:Databases / v.34, no.2, 2007 , pp. 133-140 More about this Journal
Abstract
Flash memory has penetrated our life in various forms. For example, flash memory is important storage component of ubiquitous computing or mobile products such as cell phone, MP3 player, PDA, and portable storage kits. Behind of the wide acceptance as memory is many advantages of flash memory: for instances, low power consumption, nonvolatile, stability and portability. In addition to mentioned strengths, the recent development of gigabyte range capacity flash memory makes a careful prediction that the flash memory might replace some of storage area dominated by hard disks. In order to have overwriting function, one block must be erased before overwriting is performed. This difference results in the cost of reading, writing and erasing in flash memory[1][5][6]. Since this difference has not been considered in traditional buffer replacement technologies adopted in system software such as OS and DBMS, a new buffer replacement strategy becomes necessary. In this paper, a new buffer replacement strategy, reflecting difference I/O cost and applicable to flash memory, suggest and compares with other buffer replacement strategies using workloads as Zipfian distribution and real data.
Keywords
flash memory; buffer replacement;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J.Kim, J.M. Kim, S.H. Noh, S.L. Min, and Y. Cho, 'A Space-Efficient Flash Translation Layer for Compact Flash Systems,' IEEE Transactions on Consumer Electronics, Vol. 48 No.2, pp. 366-375, 2002   DOI   ScienceOn
2 E. J. O'Neil, P. E. O'Neil, and G. Weikum, 'The LRU-K Page Replacement Algorithm For Database Disk Buffering,' ACM Special Interest Group on Management Of Data 1993 Annual Conference, pp. 297-306, 1993   DOI   ScienceOn
3 Jong Min Kim, Jongmoo Choi, Jesung Kim, Sam H. Noh, Sang Lyul Min, Yookun Cho, Chong Sang Kim, 'A Low-Overhead High-Performance Unified Buffer Management Scheme that Exploits Sequential and Looping References,' Operating Systems Design and Implementation, pp. 119-134, 2000
4 Chin-Hsien Wu, Li-Pin Chang, and Tei-Wei Kuo, 'An Efficient B-Tree Layer for Flash-Memory Storage Systems,' Real-Time Computing Systems and Applications, pp. 409-430, 2003
5 Takayuki Shinohara, 'Flash Memory Card with Bock Memory Address Arrangement,' U.S. Patent, Patent Number 5,905,993, May 18, 1999
6 Tae-Sun Chung, Dong-Joo Park, Yeonseung Ryu, Sugwon Hong, 'LSTAFF: System Software for Large Block Flash Memory,' Asia Simulation Conference, pp. 704-712. 2004
7 S. Podlipnig, L. Boszormenyi. 'A Survey of Web cache replacement strategies,' ACM Comput. Surv., Vol. 35 No.4, pp. 374-398, 2003   DOI   ScienceOn
8 A. Silberschatz, P. B. Galvin, and G. Gagne, 'Operating System Concepts sixth edition,' Wiley, 2003