(3.92.96.236) 您好!臺灣時間:2021/05/07 01:22
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:周立夫
研究生(外文):Li-Fu Chou
論文名稱:快閃記憶體檔案系統中有效儲存格配置的理論探討
論文名稱(外文):E±cient Allocation Algorithms for FLASH FileSystems
指導教授:劉邦鋒
指導教授(外文):Pang-Feng Liu
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:資訊工程學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:英文
論文頁數:33
中文關鍵詞:快閃記憶體儲存格配置
外文關鍵詞:algorithmallocationflash memory
相關次數:
  • 被引用被引用:0
  • 點閱點閱:96
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
Embedded systems have been developing rapidly in recent years, and flash memory technology has become an essential building block because of its shock-resistance, low power consumption, and non-volatile nature. Since flash memory is a write-once and bulk-erase medium, an intelligent allocation algorithm is essential to providing applications
efficient storage service. In this paper, we propose three allocation algorithms { a First Come First Serve (FCFS) method, a First Re-arrival First Serve (FRFS) method, and an
Online First Re-arrival First Serve (OFRFS) method. Both FCFS and OFRFS are on-line allocation mechanisms which provide a deterministic performance for hard real-time
systems. In addition, the FRFS method, which serves as an on-line mechanism, is taken as the standard of comparison. The capability of the proposed mechanisms is demonstrated by a series of experiments and simulations. The experimental results indicate that FRFS
provide superior performance when the data access patter is analyzed in advance, and
the on-line OFRFS method provides good performance by run-time estimation of access
patterns.
1 Introduction 5
2 Flash Memory Allocation Model 7
3 Algorithm 10
4 Experimental Results 23
5 Conclusion 31
[1] Byu trace distribution center. http://tds.cs.byu.edu/tds/index.jsp.
[2] Flash memory. http://en.wikipedia.org/wiki/Flash memory.
[3] S. Nishioka A. Kawaguchi and H. Motoda. A flash memory based file system. In Proceedings of the USENIX Technical Conference, 1995.
[4] Peter Baer Galvin Abraham Silberschatz and Greg Gagne. Operating System Concepts Sixth Edition. John Wiley & Sons, Inc., 2003.
[5] Li-Pin Chang and Tei-Wei Kuo. A real-time garbage collection mechanism for flash memory storage systems in embedded systems. In Preceedings of the 8th International
Conference on Real-Time Computing Systems and Applications, 2002.
[6] Samsung Electronics Company. K9f2808u0b 16mb*8 nand flash memory data sheet.
[7] K. Han-Joon and L. Sang-goo. Memory management for flash storage system. In Proceedings of the Computer Software and Applications Conference, 1999.
[8] C. H. Paul M. L. Chiang and R. C. Chang. Manage flash memory in personal communicate devices. In Proceedings of IEEE International Symposium on Consumer Electronics, 1997.
[9] Vipin Malik. Jffs2 is broken. In Mailing List of Memory Technology Device (MTD) Subsystem for Linux, June 28th 2001.
[10] Olaf Pfei®er and Andy Ayre. Using flash memory in embedded applications.
http://www.esacademy.com/faq/docs/flash/index.htm.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔