学位论文 > 优秀研究生学位论文题录展示

基于大容量NAND闪存文件系统关键技术研究

作　者: 刘柳
导　师: 黄德才
学　校: 浙江工业大学
专　业: 计算机应用技术
关键词: NAND闪存 UBIFS UBI 文件系统磨损均衡 LTPA 垃圾回收
分类号: TP333
类　型: 硕士论文
年　份: 2011年
下　载: 118次
引　用: 0次
阅　读: 论文下载

内容摘要

闪存(Flash Memory)是嵌入式系统中一种常用的存储介质,具有体积小、容量大、成本低等一系列优点。它最早为人所知是通过U盘的普及。现在,随着手机、数码相机、PDA、便携式游戏机等消费电子产品的日渐普及,闪存在我们日常生活中的使用也越来越广泛。闪存主要分为NOR型和NAND型两类。NOR型闪存拥有独立的数据总线和地址总线,读取速度快,适合存储程序代码,NAND型闪存的数据、地址采用同一总线,读取速度较慢,但擦写速度快,适合大容量文件和数据的存储。随着闪存容量的加大,闪存文件系统的要求也越来越高,它对闪存的存储管理直接影响闪存的性能和工作效率。目前可用于NAND型闪存的文件系统包括集中索引的文件系统和专门针对NAND闪存设计的文件系统。现在已出现多种基于闪存的文件系统,如JFFS/JFFS2、YAFFS、LFM、UBIFS 的学位论文">UBIFS等。闪存文件系统的研究包括以下几个方面的关键技术:(1)数据存储结构。(2)文件管理机制。(3)文件系统加载。(4)垃圾回收机制与磨损均衡处理。本文研究工作建立在闪存文件系统的一些关键技术上,首先对新兴发展的闪存文件系统UBIFS进行深入的研究和分析,详细介绍UBIFS的层次结构,文件日志管理与垃圾回收机制等一些关键技术。并着重分析了UBI子系统的磨损均衡机制。然后从内部结构,数据存储方面分析比较UBIFS与已有的常用闪存文件系统JFFS2之间的性能差异,分析UBIFS性能的优越性。但是通过分析UBIFS文件系统的几个关键技术,还发现了UBIFS中的UBI子系统在管理磨损均衡方面的存在着两大局限性:一是在实际操作中不能很好的适应由擦除块中数据频繁更新造成的部分擦除块磨损次数过多的问题。二是不能有效实现擦除块中冷热数据的搬移。针对上述问题,本文提出了一种基于逻辑擦除块温度和物理擦除块年龄的新的磨损均衡算法,即LTPA(leb temperature peb age)算法。LTPA算法实现把高温的逻辑块映射到青年的物理块中,把低温的逻辑块映射到老年的物理块中。其中逻辑块温度的高低由数据写频率的高低来判断,物理块年龄的大小由擦除次数来决定。在逻辑块层,通过局部操作时间的方法来预测逻辑块的温度。同时用循环队列的方式来管理空闲物理块的分配策略,循环队列中使用二分查找的搜索策略,并实现冷热数据的转换,从而更好的达到了磨损均衡的效果。通过实验仿真比较了LTPA算法与UBI现有的磨损均衡算法性能上的差异。进一步证明了LTPA算法在磨损均衡应用中的优越性。最后针对UBIFS中垃圾回收策略的不足,提出了一种更加合理的垃圾回收改造设计方案,该方案着重考虑脏块中有效数据与脏数据的比例。它是一种基于循环队列的脏块管理垃圾回收策略。该策略应用于UBIFS中时能使闪存文件系统的管理更加高效。

全文目录

摘要  5-7
ABSTRACT  7-11
第1章绪论  11-18
  1.1 研究背景  11-16
    1.1.1 闪存介绍  11-12
    1.1.2 闪存的读写方式与存储体系结构  12-13
    1.1.3 闪存文件系统介绍及研究现状  13-16
  1.2 本文的主要研究内容  16
  1.3 论文的组织结构  16-17
  1.4 本章小结  17-18
第2章 Linux 文件系统接口  18-23
  2.1 虚拟文件系统  18-20
  2.2 Linux MTD 介绍  20-22
  2.3 本章小结  22-23
第3章 UBIFS 的学位论文">UBIFS 文件系统的研究与分析  23-34
  3.1 UBIFS 文件系统概述  23-24
  3.2 UBI 子系统分析  24-28
    3.2.1 UBI 模块简介  24
    3.2.2 UBI 子系统中几个关键的数据结构  24-27
    3.2.3 UBI 的磨损均衡机制和坏块管理  27-28
  3.3 UBIFS 的分区结构  28-29
  3.4 UBIFS 的索引结构  29-30
  3.5 UBIFS 的日志管理与回写支持  30-31
  3.6 UBIFS 与 JFFS2 性能的分析与比较  31-32
  3.7 UBIFS 存在的问题  32-33
  3.8 本章小结  33-34
第4章一种基于逻辑块温度和物理块年龄的磨损均衡算法  34-43
  4.1 LTPA 算法基本思想的描述  34-35
  4.2 基于局部操作时间的逻辑块温度预测方法  35-36
  4.3 基于循环队列的空闲块分配策略  36-40
    4.3.1 循环队列的基本结构  36-38
    4.3.2 循环队列实现空闲块分配的工作过程  38-39
    4.3.3 循环队列空闲块分配的搜索策略  39-40
  4.4 LTPA 算法与UBI 现有的磨损均衡算法实验结果比较  40-42
  4.5 本章小结  42-43
第5章基于 UBIFS 改进的垃圾回收算法  43-47
  5.1 UBIFS 中现有的垃圾回收算法  43-44
  5.2 基于循环队列脏块管理的垃圾回收策略  44-46
  5.3 本章小结  46-47
第6章总结与展望  47-49
  6.1 对本文的总结  47-48
  6.2 对未来工作的展望  48-49
参考文献  49-53
致谢  53-54
攻读学位期间参加的科研项目和成果  54

相似论文

基于WINDOWS平台文件安全机制的研究,TP309
基于Map/Reduce框架的分布式日志分析系统的研究及应用,TP311.52
星载多片闪存磨损均衡策略研究,TP333
基于ARM的嵌入式实时操作系统的设计与开发,TP316.2
基于eCos和ARM7的污水在线监测传输终端的设计与实现,TP311.52
基于WiFi的无线虚拟存储系统,TN929.5
一种提高固态硬盘随机写性能的cache策略,TP333
NAND Flash文件系统研究与实现,TP333
基于PCIE接口混合存储系统的设计与实现,TP333
基于远程控制的SD卡文件管理,TP273
武汉市餐厨垃圾回收处置法律制度研究,D922.181
瓦记录磁盘驱动器的数据组织技术研究及其实现,TP333.35
一种分布环境下加密文件系统的设计与实现,TP309.7
电子文件操作安全监控技术研究,TP309
环境保护视角下的电子电器废弃物回收利用管理,F426.6;F713.2
一种结合热数据识别的FTL算法,TP333
基于ARM的手持终端关键技术研究及系统实现,TP368.1
加密文件管理系统的设计与实现,TP309.7
基于Windows微过滤器模型的U盘透明加密文件系统（UTEFS）研制,TP309
基于WindowsNT文件I/O拦截技术的透明加密模型研究,TP309.7