基于SSD的大容量缓存中的LRU策略实现方法

摘要

本发明公开了一种基于SSD的大容量缓存中的LRU策略实现方法，该方法将上层应用读写请求的逻辑地址组织成FIFO队列，两个计数型布隆选择器分别用于记录FIFO队列中只访问过一次和访问过多次的逻辑地址，FIFO队列和两个计数型布隆选择器能够准确地模拟LRU队列的行为。FIFO队列保存在SSD上，不占用内存空间。两个计数型布隆选择器保存在内存中，但占用内存空间很小。本发明以很低的内存开销实现了LRU队列的功能，具有实现简单、操作快捷、存储占用空间低、内存开销低的优点。