固态盘中缓存管理算法课件

题目：固态盘中缓存管理算法题目：固态盘中缓存管理算法目录背景知识12固态盘中缓存管理算法3总结与展望目录背景知识12固态盘中缓存管理算法3总结与展望一、背景知识1、SSD优点2、SSD特性写前擦除（erase-before-wirte）、读写不对称、寿命限制

闪存（Flash）作为一种新型的存储介质，具有体积小、重量轻、非易失、高速、高抗震、低功耗等优良特性。基于闪存的固态硬盘（SolidStateDisk，SSD），成为传统磁盘的替代品。一、背景知识1、SSD优点2、SSD特性写前擦除（erase一、背景知识3、SSD缓存一、背景知识3、SSD缓存一、背景知识4、基于Flash特性的SSD缓存映射关系区缓存数据区元数据区（ECC校验信息，位图等，所占空间不到5%）

SSD的缓存管理由于SSD的缓存构成，设计的缓存管理算法主要针对映射关系区和缓存数据区。一、背景知识4、基于Flash特性的SSD缓存元数据区（EC二、固态盘中缓存管理算法1、减少缓存的写操作的算法2、提高写效率，减少擦除操作的算法3、综合考虑闪存读写开销的替换算法4、自适应动态缓存管理算法二、固态盘中缓存管理算法1、减少缓存的写操作的算法2、提高写1、减少缓存的写操作的算法CFLRU算法:利用闪存读写的不对称性，它的LRU列表分为两个部分：WorkingRegion和Clean-FirstRegion。CFDC算法:CFDC是对CFLRU的Clean-FirstRegion中的数据页进行重新组织来提升CFLRU算法的执行效率．1、减少缓存的写操作的算法CFLRU算法:利2、提高写效率，减少擦除操作的算法随机写有如下问题。­——缩短SSD的寿命。增加的擦除操作，随机写使得SSD的擦穿比顺序写要快的多。——垃圾回收开销大。随机写更可能引发垃圾回收从而导致垃圾回收的开销大相较于顺序写。——内部碎片。如果到来的写请求是离散的分布在逻辑块地址空间，所有的物理闪存将成碎片的。——减少并行性。对顺序写来说，分段和交叉能够提高其性能，但是随机写很难利用这点。随机写极大的限制了SSD在I/O密集程序当中的应用2、提高写效率，减少擦除操作的算法随机写有如下问题。随机写极2、提高写效率，减少擦除操作的算法CBM算法:SSD的合作缓存管理CBM应用在SSD中2、提高写效率，减少擦除操作的算法CBM算法:SSD的合作2、提高写效率，减少擦除操作的算法CBM概述2、提高写效率，减少擦除操作的算法CBM概述2、提高写效率，减少擦除操作的算法块受欢迎表（BPL）2、提高写效率，减少擦除操作的算法块受欢迎表（BPL）2、提高写效率，减少擦除操作的算法合并刷新增加顺序写并且减少垃圾回收开销2、提高写效率，减少擦除操作的算法合并刷新增加顺序写并且减少2、提高写效率，减少擦除操作的算法基于阈值迁移。灰色部分表示一个块被找到并迁移到块区2、提高写效率，减少擦除操作的算法基于阈值迁移。2、提高写效率，减少擦除操作的算法BPLRU算法。BPLRU算法维持了一个块级的LRU列表。它使用SSD的内部RAM作为缓存，把随机写变为顺序写以提高写效率，减少擦除操作。2、提高写效率，减少擦除操作的算法BPLRU算法。BPLRU3、综合考虑闪存读写开销的替换算法ACR:一种闪存存储设备的自适应开销小的缓存管理算法保守方案积极方案混合方案3、综合考虑闪存读写开销的替换算法ACR:一种闪存存储设备的4、自适应动态缓存管理算法1、动态内存分区调整算法2、动态阈值调整算法

在服务不同负载的读写请求过程中，通过调用这两个模块，自适应地调整提前写回闪存阵列的数据量以及内存中数据缓存区域和映射关系区域的大小比例。4、自适应动态缓存管理算法1、动态内存分区调整算法动态内存分区调整模块PM映射表区不命中导致的额外开销PB数据缓冲区不命中导致的额外开销DynamicH方案：DynamicG方案：情况说明此时映射表空间过大，将其空间减1，同时增加数据缓存区空间1此时映射表空间小，将其空间加1，同时减少数据缓存区空间1此时缓存比例平衡，缓存区空间比例不变动态内存分区调整模块PM映射表区不命中导致的额外开销Dyn动态阈值调整模块提前写回操作中数据缓冲区组成结构所有结点均以LRU双向队列排序；数据被写回的结点保留在LRU队列中，同时标记为写回；写回的LRU头结点是最先被提前写回的结点，尾结点通常是刚刚被提前写回的结点。动态阈值调整模块提前写回操作中数据缓冲区组成结构所有命中正常区域写8，命中正常区域调整LRU队列，将8插入正常结点头部动态阈值调整模块命中正常区域写8，命中正常区域调整LRU队列，将8插入正常结命中写回区域写13，命中写回区调整LRU队列，将13插入正常结点头写回结点过多，DAT=DAT-1动态阈值调整模块命中写回区域写13，命中写回区调整LRU队列，将13插入正常未命中数据缓冲区且已写回区域>0写7，未命中数据缓冲区调整LRU队列，将7插入正常结点头部动态阈值调整模块未命中数据缓冲区且已写回区域>0写7，未命中数据缓冲区调整L未命中数据缓冲区且已写回区域=0写5，没有命中数据缓冲区调整LRU队列，将5插入正常结点头部写回结点过少，DAT=DAT+1动态阈值调整模块未命中数据缓冲区且已写回区域=0写5，没有命中数据缓冲区调整三、总结与展望

总结：SSD的缓存研究都是根据其Flash特性来设计。SSD的缓存研究对提高SS