跳到主要內容

臺灣博碩士論文加值系統

(100.24.118.144) 您好!臺灣時間:2022/12/06 05:38
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:黃振芳
研究生(外文):Zhen-Fang Huang
論文名稱:嵌入式系統中快閃記憶體的清除策略研究
論文名稱(外文):Research of Cleaning Policies on Embedded System Using Flash Memory
指導教授:蔡國煇蔡國煇引用關係
指導教授(外文):Kuo-Hui Tsai
學位類別:碩士
校院名稱:國立臺灣海洋大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2005
畢業學年度:93
語文別:中文
論文頁數:50
中文關鍵詞:嵌入式系統清除策略快閃記憶體
外文關鍵詞:Embedded SystemCleaning PolicyFlash
相關次數:
  • 被引用被引用:1
  • 點閱點閱:139
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:2
摘要
自嵌入式系統漸漸成為市場上熱門的趨勢後,快閃記憶體也本著自己
的優點也隨之應用廣泛了。快閃記憶體擁有低耗電、非揮發性、體積小、
重量輕、耐震動、無機械動作和成本較低等特性,相當適合行動裝置和嵌
入式系統等環境的資料儲存媒體。
但是,因為快閃記憶體硬體特性上的限制,如:無法原地更新資料、
區塊抹除次數的限制。使得快閃記憶體必需重新設計或者是修改現有的檔
案系統,需要新的儲存空間管理方式,以及有效的清除策略,目的是降低
抹除次數、減少無謂的資料搬移和讓區塊抹除較為平均。
本論文提出了一個新的儲存空間的管理方式,並且配合一個簡單有效
的清除策略,希望能藉由降低抹除次數和均勻的抹除區塊來減少快閃記憶
體的耗電量和延長其使用壽命,並提升快閃記憶體儲存系統的效率。
Abstract
Flash memory are widely used in embedded system applications. Flash
memory is now a critical componet in embedded or portable devices for its small
size, lightweight, low cost, non-volatility, solid-state reliability, shock-resistant,
low power consumption and no mechanical delay involved.
However, flash memory cannot update in place and has limited block erased
counts. A flash memory storage system must be able to make effective use of the
advantages of flash memory while overcoming its constraints.
In this thesis, we design a flash memory management system to reduce the
number of erase operations and to evenly wear out flash memory for power
saving, ensure longer flash memory lifetime and reduce the system overhead.
目錄
第一章 緒論.................................................................................................................... 4
1.1 前言................................................................................................................... 4
1.2 研究動機........................................................................................................... 8
1.3 論文架構........................................................................................................... 8
第二章 相關研究............................................................................................................ 9
2.1 快閃記憶體的導論........................................................................................... 9
2.2 快閃記憶體的運作原理................................................................................. 12
2.3 快閃記憶體的儲存管理................................................................................. 14
2.4 無效空間回收與均勻抹除區塊的研究......................................................... 18
2.5 資料的放置方法與冷熱門資料的辨別......................................................... 21
第三章 無效空間回收與資料放置之設計.................................................................. 25
3.1 設計動機......................................................................................................... 25
3.2 冷熱門資料辨別法......................................................................................... 26
3.3 資料區塊放置方法......................................................................................... 27
3.4 無效空間回收方法......................................................................................... 30
3.5 快閃記憶體上的資料結構............................................................................. 32
第四章 實驗結果與分析.............................................................................................. 34
4.1 實驗環境設定................................................................................................. 34
4.2 模擬結果......................................................................................................... 35
4.3 實驗結果討論................................................................................................. 40
第五章 結論.................................................................................................................. 41
5.1 總結................................................................................................................. 41
5.2 未來研究方向................................................................................................. 42
[1] "Byu trace distribution center." http://tds.cs.byu.edu/tds/index.jsp
[2] Aleph One Company, "Yet Another Flash Filing System (YAFFS)."
http://www.aleph1.co.uk/yaffs/
[3] Atsuo Kawaguchi, Shingo Nishioka, and Hiroshi Motoda, "A Flash-Memory
Based File System," presented at Proceedings of the 1995 USENIX Technical
Conference, 1995.
[4] AXIS, "JFFS - Journaling Flash File System."
http://developer.axis.com/software/jffs/doc/jffs.shtml
[5] P. Chanik, S. Jaeyu, B. Sunghwan, K. Hyojun, K. Shinhan, and K. Bumsoo, "A
low-cost memory architecture with NAND XIP for mobile embedded systems,"
presented at Proceedings of the 1st IEEE/ACM/IFIP international conference on
Hardware/software codesign and system synthesis, Newport Beach, CA, USA,
2003.
[6] Chanik Park, Jaeyu Seo, Dongyoung Seo, Shinhan Kim, and Bumsoo Kim,
"Cost-efficient memory architecture design of NAND flash memory embedded
systems," presented at Computer Design, 2003. Proceedings. 21st International
Conference, 2003.
[7] Chris Ruemmler and John Wilkes, "UNIX disk access patterns," presented at
Proceedings of the 1993 Winter USENIX, San Diego, CA, 1993.
[8] Chris Ruemmler and John Wilkes, "A trace-driven analysis of disk working set
sizes," presented at Technical Report HPL-OSR-93-23, Hewlett-Packard
Laboratories, Palo Alto, CA, 1993.
[9] Han-Joon Kim and Sang-Goo Lee, "A new flash memory management for flash
storage system," presented at Twenty-Third Annual International Computer
Software and Applications Conference, 1999.
[10] Intel Corporation, "What is Flash Memory?"
http://developer.intel.com/design/flash/articles/what.htm
[11] Intel Corporation, "Understanding the Flash Translation Layer (FTL)
Specification," 1998.
ftp://download.intel.com/design/flcomp/applnots/29781602.pdf
[12] Jeanna Neefe Matthews, Drew Roselli, Adam Costello, Randy Wang, and
Thomas Anderson, "Improving the Performance of Log-structured File Systems
with Adaptive Methods," presented at Proceedings of the 16th ACM
Symposiumon OperatingSystems Principles, 1997.
[13] Li-Pin Chang and Tei-Wei Kuo, "An Adaptive Striping Architecture for Flash
Memory Storage Systems of Embedded Systems," presented at The 8th IEEE
Real-Time and Embedded Technology and Applications Symposium (RTAS
2002), San Jose, California, 2002.
[14] M-Systems, "Two Technologies Compared: NOR vs. NAND White Paper," 2003.
http://www.m-systems.com/
[15] M-Systems, "TrueFFS Technology."
http://www.m-systems.com/content/Corporate/Technology/TrueFFS.asp#TrueFF
Sblockdiagram
[16] M-Systems, "TrueFFS® 6.x Software Development Kit (SDK)," 2004.
http://www.m-systems.com/files/documentation/doc/TrueFFS_and_SureFS_6.X
_QRG_Rev_1.4.pdf
[17] M. L. Chiang, Paul C. H. Lee, and R. C. Chang, "Managing Flash Memory In
Personal Communication Devices," presented at Proceedings of the 1997
International Symposium on Consumer Electronics (ISCE'97), Singapore, 1997.
[18] M. L. Chiang, Paul C. H. Lee, and R. C. Chang, "Using Data Clustering to
Improve Cleaning Performance for Flash Memory," presented at Software:
Practice and Experience, 1999.
[19] Mei-Ling Chiang, Paul C. H. Lee, and Ruei-Chuan Chang, "Cleaning policies in
mobile computers using flash memory," Journal of Systems and Software, vol.
48, pp. 213 - 231, 1999.
[20] Mendel Rosenblum and John K. Ousterhout, "The Design and Implementation
of a Log-Structured File System," presented at ACM Transactions on Computer
Systems (TOCS), 1992.
[21] Michael Wu and Winy Zwaenepoel, "eNVy: A Non-Volatile, Main Memory
Storage System," presented at Proceedings of the Sixth International Conference
on Architectural Support for Programming Languages and Operating Systems,
1994.
[22] Micro Digital Inc., "smxFFS Flash File System."
http://www.smxinfo.com/rtos/fileio/smxffs.htm
[23] P. Torelli, "The Microsoft Flash File System," Dr. Dobb's Journal, pp. 62-72,
1995.
http://www.stat.sinica.edu.tw/library/cd_database/Dr_Dobbs/articles/1995/9502/
9502h/9502h.htm
[24] Peng-Yun Hong, "Research on the Flash Memory Management and Cleaning
Policies in Mobile Devices," vol. Master Thesis, Department of Information
Management. Nantou, Taiwan, R.O.C.: National Chi-Nan University, 2001.
[25] Sheng-Jie Syu, "Design and Implementation of a Flash Storage System," vol.
Master of Science in Electrical Engineering. Taina, Taiwan, Republic of China:
National Cheng Kung University, 2004.

[26] STMicroelectronics, "How to Use the FTL and HAL Sotfware Modules to
Manage Data in Single Level Cell NAND Flash Memories," 2004.
www.eetasia.com/ARTICLES/ 2004NOV/A/2004NOV29_MEM_AN07.PDF
[27] Toshiba Electronics, "512-MBIT (64M 8 BITS) CMOS NAND EEPROM,"
2003. http://www.toshiba.com/taec/
[28] Trevor Blackwell, Jeffrey Harris, and Margo Seltzer, "Heuristic cleaning
algorithms in log-structured file systems," presented at Proceedings of the 1995
USENIX Technical Conference, New Orleans, LA, 1995.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 石曜堂(1978),〈醫療品質評估〉,《醫院》,Vol.11,No.2,pp106-107。
2. 吳堯峰(1980),〈行政革新與全面品質管理〉,《研考雙月刊》,Vol.19,No.2,pp8-15。
3. 杜異珍(1981),〈醫院醫療品質保證計畫〉,《醫院》,Vol.14,No.1,pp5-10。
4. 韓揆(1994),〈醫療品質管理及門診服務品質定性指標〉,《中華公共衛生雜誌》,Vol.13,No.1。
5. 黃台心(1997),〈台灣地區本國銀行成本效率之實證研究-隨機邊界模型之應用〉,中央研究院社科所,《人文及社會科學集刊》,Vol.9,pp85-123。
6. 李文福、王媛慧(1998),〈台灣地區公私立醫學中心與區域醫院生產力之研究─無母數Malmquist指數之應用〉,《經濟論文》,Vol.26.3,pp243-267。
7. 陳振興(1998),〈美國馬里蘭州醫療品質指標專案〉,《研考報導》,Vol. 43,pp112-121。
8. 陳琇玲、鍾國彪、洪幼珊(1999),〈臨床品質指標簡介〉,《醫院雜誌》,Vol.32,No.6,pp37-44。
9. 藍忠孚,熊惠英,胡澤芷,葉佳禧(2000),〈台灣地區醫療機構品質管理之現況〉,《醫療品質雜誌》,Vol.2,No.1,pp3-11。
10. 李雪莉(2001),《追求效率犧牲醫療品質》,天下雜誌。
11. 邱文達,林曉蕾(2001),〈醫療品質的新發展〉,《新臺北護理期刊》,Vol.3,No.2,pp1-6。
12. 徐慧娟,薛亞聖(2001),〈醫院管理指標的性質與應用〉,《醫院》,Vol.34,pp29-40。
13. 吳重慶,葉淑娟,葉宏明,顏裕庭,黃明和(2001),〈醫療品質〉,《秀傳醫學雜誌》,Vol.3,No.1,pp25-29。
14. 6. 王繼勝、林軒、楊國榮,1986,“潛盾工法與地表沉陷”,地工技術雜誌,第23期,第72-83頁。
15. 17. 何泰源、陳卓然、陳福勝,2003,“潛盾隧道襯砌環片與土壤互制行為之探討”,地工技術雜誌,97期,第77-86頁。