固态盘存储系统的缓存管理算法研究

来源 :厦门大学 | 被引量 : 0次 | 上传用户:charles_y_tang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
磁盘已经成为计算机存储系统的主要性能瓶颈,而固态盘是基于闪存的存储设备,具有读写性能高、能耗低和抗震性好等优点,近年来在个人电脑、移动设备、虚拟机服务器、高性能企业级存储系统等领域得到广泛应用。传统的计算机存储系统的缓存管理算法通常基于磁盘存储设备,简单地将固态盘应用到现有存储系统中会遇到很多挑战性的问题,因此需要根据固态盘的介质特性对存储系统的缓存管理算法进行重新设计。本文针对固态盘的介质特点,提出基于固态盘存储介质特点的缓存管理算法。首先,针对固态盘的垃圾回收操作特性对缓存替换策略进行优化,提出垃圾回收感知的缓存替换算法(Garbage Collection aware Replacement,简称GCaR)。固态盘的垃圾回收操作会显著地影响固态盘的性能,并对存储系统的服务质量带来负面影响。GCaR通过在缓存中优先保存目的地址属于正在进行垃圾回收操作的闪存芯片的数据,使得发向该闪存芯片的用户I/O请求能够更多地在缓存得到响应,减少用户I/O请求和垃圾回收之间的冲突,从而降低用户I/O请求的平均响应时间。仿真实验结果显示,GCaR减轻了垃圾回收操作带来的性能降级问题,提高了固态盘存储系统的性能和服务质量。其次,利用固态盘多通道结构的并行性对缓存写回策略进行优化,提出多通道并行感知的缓存写回算法(Multi-channel Parallelism aware Write Back,简称MPWB)。缓存中的脏数据通常在被替换时被动写回到固态盘中,新数据需要等待脏数据的写回操作完成后才能写入缓存中,增加了用户I/O请求的响应时间。MPWB在触发一次写回操作时,主动将缓存中属于不同通道的脏数据写回到固态盘中,即用一次写回的时间开销并行写回多个脏数据块。仿真实验结果显示,MPWB降低了缓存的写回开销,提高了固态盘存储系统的性能。上述缓存管理的两个关键技术,分别从感知垃圾回收和固态盘内部并行性的角度充分挖掘固态盘的介质特性,优化固态盘的缓存管理算法以提高固态盘存储系统的性能,从而提高固态盘存储系统的服务质量。
其他文献
由于铝合金的广泛应用,其力学性能特别是疲劳性能成为产品设计和研发的重要评判标准。因此,分析铝合金的内部损伤演化规律与利用疲劳损伤累积机制去预测其疲劳寿命成为重要的研究方向。本文以疲劳失效为依据,采用细观统计和宏观相结合的方法,分析铝合金材料在阶段性循环加载过程中的疲劳损伤演化规律,研究损伤变量与疲劳寿命的关系,最终实现疲劳寿命的预测。本文主要研究内容如下:(1)将铝合金试件进行了阶段性疲劳加载试验
随着图像和视频数据规模的增大,目前算法在效率上的不足日益凸显出来。在这种环境背景下,显著性的研究显得尤为重要。考虑到视觉注意力的自底向上和自顶向下机制,本文设计了
设G是一个连通图.如果图中生成树的每条路是非分离的,则将这样的生成树叫做Tutte树;如果树的最大度,至多为k,则将这样的树叫做k-树.在本论文中,我们首先考虑了存在Hamilton路的图且当这条Hamilton路满足一定条件时图上存在Tutte树.其次给出了在图中生成k-树上指定顶点满足一定条件的充分条件:(1)设k和s是整数有≥ 3,k ≤ s,假设G是|G| ≥ 2s+1的(s+1)-连通图
基于金属-氧化物-半导体(MOS)晶体管的存储器(例如阻变存储器(RRAM)、铁电存储器(FRAM)和NAND闪存等)在半导体工业的发展中已经发挥了数十年的重要作用。其中以其构造简单、
G=(V,E)是一个以V为点集和E为边集的图.子集D(?)E是一个全边控制集,如果G中每一条边至少与D中的一条边相邻.全边控制集问题是找到G的一个最小全边控制集.图G的最小全边控制集
作为MEMS(Micro Electromechanical System,即微机械系统)传感器十分重要的组成部分,MEMS压力传感器广受关注。与传统压力传感器相比,MEMS压力传感器尺寸较小且大多数为批量生产,因此在其生产制造过程中不可避免的将会产生尺寸变差。由于尺寸效应,MEMS压力传感器的微小变差将会对其质量性能的稳定性产生一定影响。因此,本文将稳健设计方法应用于微器件的设计领域,对MEMS
机器人运动学是运动控制的关键,是机器人学研究领域中的难点之一。本文将共形几何代数(CGA)应用于并联机器人运动学中,遵循平面到空间,简单到复杂的原则,完成了几种典型的并联机构运动学求解,得到了各种类型的并联机构的单变量输入-输出多项式方程,获得了运动学的解析解。求解过程几何直观性强,避免使用旋转矩阵以及复杂的代数消元。探索了CGA在并联机器人运动学中的应用并为并联机器人正运动学分析提供了一种新思路
本文主要研究了Timoshenko方程组Cauchy问题及双极非等熵Euler-Poisson方程组周期区域问题光滑解的整体存在性.对Timoshenko方程组,将之化为一般对称双曲方程组形式,在Sobolev空间框架下,利用能量积分方法以及反对称化技巧,得到了解的能量估计和相应变量的耗散能量估计,再利用连续延拓的方法得到常平衡态附近解的整体存在性.对双极Euler-Poisson方程组,由于方程
从五粮液涉嫌关联交易事件到用友软件将大额研发费用资本化事件以及华力创通实施多项盈余管理以期实施股权激励等等,上市公司的盈余管理现象仍然比较普遍。对于盈余管理的治
图像插值技术作为图像处理中一个基础的、重要的分支,诸如在军事雷达图像、图像压缩、图像分辨率调整等领域中发挥着极其重要的作用。由于包括双线性插值、立方卷积插值(cubi