一种基于闪存的缓冲区管理算法

• 作者: 尚晓薇 林奕
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 闪存 缓冲区管理 O-CFLRU
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 74-76,81
• 页数: 4页
• 分类号: TP319
• 字数: 2796字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2013.11.017

摘要

在大多数以磁盘为存储系统的操作系统中，缓冲区管理算法只考虑到了数据访问的命中率。然而，闪存的写操作代价远远大于读操作代价。为了提高闪存性能，本文提出的O-CFLRU （ Optimal CFLRU ）算法对于CFLRU （ Clean First LRU）算法做了优化。该算法用一种页-块混合的数据结构来分别管理缓冲区中的干净页面和脏的数据页面聚簇。当缓冲区空间不够时，优先置换干净页面，再置换出脏的数据页聚簇，从而减少了写回的次数和随机写带来的擦除次数，提高了闪存的性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林奕	西北工业大学计算机学院	36	107	5.0	8.0
2	尚晓薇	西北工业大学计算机学院	1	2	1.0	1.0