面向 Flash 存储的页面置换算法综述

摘要

Flash 存储设备与传统针对磁盘构成的存储系统设计不同，具有许多新的特征，如读、写以及删除操作的 I/O 开销并不对称，因此要对 Flash 存储的页面置换算法进行重新设计。面向 Flash 存储的普适页面置换算法以及专门性的页面置换算法是当前算法的两大类型。普适性的页面置换算法可以减少二级存储设备中的写回操作，具有较高的性能。以 Flash 系统为基础所提出的专门性页面置换算法，考虑了 Flash 存储的特性，同时也针对特定的应用信息进行设计，最大限度提高了存储设备的性能，为类似 Flash 存储的页面置换算法的研究提供了参考的经验。