《面向 SSD/HDD 混合存储的动态缓存调度算法 DRC 》结--
来源:互联网 发布:淘宝卖家能知道买家 编辑:程序博客网 时间:2024/06/16 17:01
面向 SSD-HDD 混合存储提出了一种基于动态替换代价的缓存调度算法(DRC),以请求中的热点数据以及替换数据的代价作为缓存替换依据,不仅有效地提高了缓存命中率,而且,通过减少磁盘随机写操作提升了系统的整体性能。
云计算系统的存储设备被多个虚拟机共享,导致数据读写的特征是随机化和碎片化的。
DRC:算法综合考虑了访问次数、访问频率、数据块是否“脏”等特性,计算出数据块的替换代价,并基于替换代价来调度缓存,从而提高了数据读写的命中率,进而提升了混合存储系统的性能。
此混合存储系统基于Linux的Device Mapper 架构来实现。
考虑到数据的热点迁移与访问频率的变化,DRC以在缓存中的数据页面的替换代价作为主要的排序标准,不但考虑热点的迁移,而且新增热点数据能够更好的响应。
一个缓存集合有两个队列,偶尔访问队列和频繁访问队列。当页面调入缓存,先放在偶尔访问队列,按LRU排序,偶尔访问队列的数据被访问后访问次数+1,达到访问阈值后迁移到频繁访问队列并清零访问次数。由于热点数据会随着时间迁移,所以每隔时间 T_half,将两个队列中的数据块被访问次数左移一位,避免在过去时间内某个数据块的访问次数积累较多造成新的热点数据被替换。
计算替换代价时,如果这个数据是脏,替换代价为DCOST*REFCOUNT,否则代价就是REFCOUNT,计算后将缓存内的数据按替换代价排序。
0 0
- 《面向 SSD/HDD 混合存储的动态缓存调度算法 DRC 》结--
- 《一种面向SSD-HDD混合存储的热区跟踪算法》结
- 《一种时间敏感的SSD和HDD高效混合存储模型》结 重难!
- SSD和HDD的区别
- SSD和HDD的区别
- 重装系统 SSD+HDD并开启IRST(英特尔快速存储技术)
- SSD vs HDD
- HDD&&SSD基础知识总结
- SSD+HDD安装win7
- SSD vs HDD
- bcache ssd hdd
- GPT分区+UEFI ssd+hdd 混合硬盘 安装 win10 ubuntu16.04 双系统
- SSD VS HDD 在INNODB 上的性能比较
- 使用dm-cache,将SSD用作HDD的Cache
- intel 傲腾内存与SSD HDD的对比
- SSD HDD RAM ROM NAND NOR Flash 等存储介质概念整理
- mt6735 DRC算法及DRC参数说明
- 实时调度算法可分为固定优先级的调度算法和动态优先级的调度算法
- hdu5327 Olympiad(简单题:打表+模拟)
- 我的游戏开发笔记(二):加状态以及检东西
- eclipse中用struts2时报Path must include project and resource name: /struts-default.xml的错误
- Zend里正则替换
- 机房收费系统之实时错误‘94’无效使用null值
- 《面向 SSD/HDD 混合存储的动态缓存调度算法 DRC 》结--
- C-1.1
- VirtualBox 创建com对象失败
- 使用Android Studio 1.3 版本进行NDK开发
- 关于短信的读取以及新短信到达时如何触发事件去处理自己的逻辑
- Java学习笔记-------JTable JScrollPane 使用错误大全
- Nginx如何解决“惊群”现象
- GA追踪代码详解
- icon工具