采用多个页替换算法的高速缓存

摘要

采用多个页替换算法的高速缓存。本发明延及用于实现使用多个页替换算法的高速缓存的方法、系统以及计算机程序产品。一示例性高速缓存可包括两个逻辑部分，其中第一部分实现最久未使用（LRU）算法并且第二部分实现最久未使用2（LRU2）算法以执行相应部分中的页替换。通过实现多个算法，可以实现更高效的高速缓存，其中最可能被再次访问的各页被保留在高速缓存中。多个页替换算法可被用于任何高速缓存中，包括用于对经由缓冲I/O访问的各页进行高速缓存的操作系统高速缓存以及用于对经由无缓冲I/O访问的各页（如虚拟机作出的对虚拟盘的访问）进行高速缓存的高速缓存。