页面置换算法-最近最久未用(LRU)

LRU与先进先出算法非常类似, 该算法在内存不够时, 将内存中最久没有使用的数据置换出去, 然后置入新的数据, 算法效果比先进先出更好

算法实现:

#include <iostream>
#include <vector>
using namespace std;

int find(vector<int> mem, int reqseq)
{
    int i = 0;
    for ( ; i < mem.size(); i++)
        if (mem[i] == reqseq)
            return i;
    return i;
}

int main