首页 | 本学科首页   官方微博 | 高级检索  
     

HFB:一种闪存上的块页混合缓存管理方法
引用本文:白石,廖学良,胡事民. HFB:一种闪存上的块页混合缓存管理方法[J]. 清华大学学报(自然科学版), 2012, 0(5): 688-693
作者姓名:白石  廖学良  胡事民
作者单位:清华大学计算机科学与技术系
基金项目:国家自然科学基金资助项目(61103020);国家“八六三”高技术项目(2011AA01A203)
摘    要:闪存有多种优良特性,但是它却还具有较严重的缺点,这使得闪存的性能不高,成为了系统的性能瓶颈。该文提出了一种名为HFB(hybrid flash buffer)的高效闪存缓存管理方法。HFB方法提供页和块两种粒度的缓存管理策略,发挥两种不同粒度替换策略的优势,可以适应随机和顺序性的工作负载。HFB优先减少在闪存上较耗时的写操作,也减少了读和擦除操作。HFB采用八叉树组织缓存数据,实现了对数据的高效管理。该文对HFB进行了理论分析,并采用DiskSim模拟器和实际工作负载对其进行评测。理论分析和实验结果表明:HFB的加权缓存命中率高于其他典型的闪存缓存管理方法。

关 键 词:操作系统  缓存管理  闪存  最近最少使用算法  加权命中率

HFB: a page-block hybrid buffer manager for flash memory
BAI Shi,LIAO Xueliang,HU Shimin. HFB: a page-block hybrid buffer manager for flash memory[J]. Journal of Tsinghua University(Science and Technology), 2012, 0(5): 688-693
Authors:BAI Shi  LIAO Xueliang  HU Shimin
Affiliation:(Department of Computer Science and Technology, Tsinghua University,Beijing 100084,China)
Abstract:Flash memory has many good characteristics,but still has serious drawbacks,which reduces the flash memory performance so that the flash memory is the performance bottleneck.This paper presents an efficient flash buffer management policy called the hybrid flash buffer(HFB).This policy provides both page-granularity and block-granularity buffer replacement policies to take advantage of the two different replacement policies.The system adapts to both random and sequential workloads.The policy first reduces the more time-consuming write operations to flash memory and then also the read and erase operations.HFB uses an octree to efficiently manage the buffer data.The policy performance is analyzed theoretically with a trace driven simulation with DiskSim used for the evaluation.Both the theoretical analysis and tests show that HFB has a higher weighted buffer hit ratio than other typical buffer management methods.
Keywords:operating system  buffer management  flash memory  least recently used algorithm  weighted hit ratio
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号