摘要：当前，操作系统和数据库系统中使用较为广泛的页面淘汰算法是LRU-k。但是，随着大量有着不同读写速度的外存设备共存于系统中，LRU-k仅仅根据页面最近访问频率去预测近阶段“热点”页面的缺点显现。本文提出了一种量化算法ELRUK，该算法不仅考虑到了页面最近访问的频率，同时还考虑了缓冲页面等其他属性，并根据这些信息得到页面淘汰代价量化值，选取值最小的页面进行淘汰。ELRUK模型是一个针对不同外存储设备的通用模型，这使得原有的LRU-k成为ELRUK的一种退化形式。算法采用了多堆哈希表的组合数据结构，提高了执行效率。实验表明，与LRU-2相比，ELRU2在时间上节省15％～30％。

关键词：elruk 量化 缓冲 

单位：国家高性能计算机工程技术中心同济分中心 上海201804