闪存存储设备仿平台与应用研究.pdf

摘要 摘 要 闪存出现于20世纪80年代末，它具有高速、非易失、低功耗、高抗 震、体积小等特点，这些优良特性使得它能够成为突破磁盘局限性的首选 存储介质之一。随着近年来闪存芯片价格的不断下降和容量的快速增长， 闪存已经成为目前最为重要的新型二级存储设备，并且开始广泛应用于企 业级计算环境中。 由于闪存的重要性日益显现，基于闪存的数据管理技术成为目前国内 外的研究热点之一。研究者在闪存存储管理、缓冲区管理、索引等方面开 展了深入研究，并提出了一些算法。在这些研究中，各类算法的性能验证 成为研究者们面临的一个难点问题。由于许多算法涉及闪存的底层物理特 性，因此通常人们都采用软件模拟的方法进行验证。由于不同的研究者往 往采用自行开发的仿真程序进行算法性能验证，因此目前在闪存数据管理 领域中很难进行算法之间的横向比较。而且，开发新的验证环境大大加大 了研究者们的工作量，因此，建立一个通用灵活的闪存存储设备仿真平台 已成为目前闪存领域中的一个迫切需求。 本论文对现有的几种闪存验证环境进行了分析与研究，设计并实现了 一个有效的闪存存储设备仿真平台，从而为各种闪存存储管理算法提供验 证环境。本论文的主要贡献可归纳为： (1)设计并实现了一种新型的、高效灵活的闪存存储设备仿真平台。 该仿真平台利用面向对象以及模块化的方法进行设计，最大限度地保证了 该平台能够适应大多数闪存验证实验的要求。 (2)利用提出的闪存设备仿真平台进行了两种类型的闪存相关算法验 证实验。一种是基于闪存的缓冲区管理算法，另一种是闪存转换层算法。 这两种算法的验证实验表明，论文中提出的闪存设备仿真平台能够适用于 各种闪存算法的研究实验。 关键词：闪存；仿真平台；存储管理；缓冲区管理；闪存转换层算法 Abstract ABSTRACT As in1 exhibits appeared980s，flashmemory manyspecificproperties whicharedifferentfromtraditional as disks，such magnetic highspeed， small economic，shock—resistant，andsize．Hence， non-volatile，power devicesare asoneofthenext of flash·-memory—basedregarded generation inthe mediaandare toasanalternativefor disks storage expected magnetic future．Asa flashdiskshavebeenusedin result，nowadays enterprise—level environments． computing Duetothe offlash data growingimportancememory，flash-based becomeoneoftheresearchfocusesinrecent