操作系统概论的LRU调度算法

要访问的页号是：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2把最先三页装入内存，然后LRU调度情况如下：7    0   1   2     2   3   0   4   2     2   0   3      30    1   2   0     3   0   4   2   3     0   3   2      11    2   0   3     0   4   2   3   0     3   2   1      2总共产生7次缺页中断（打竖一组的，这里没有框架打，所以就这样了，将就一下）问：哪些数字是如何用LRU排列的？

LUR是最近最少使用调度算法。刚开始三个内存单元都是空的，7,0,1直接装入内存；当2要装入内存时，由于3个内存单元都已被暂用，必须先有一个页让出内存，根据最近最少使用调度算法的原则，最少使用的页号为7（最长时间未使用），所以7出去，2进来，形成0,1,2的布局（2取代了7的位置，所以实际的顺序是2,0,1，但是将其按照最长时间未使用的顺序排列便于理解和后面的运算）0页面要装入内存，但是其实它本来已经就在内存中，所以无需调度，内存中页面不变，将其按照最长时间未使用的顺序排列为1,2,0（实际顺序还是2,0,1）；3要进入内存，将最长时间未用到的1替换出去，所以又变成了2,0,3（3替换原来1的位置，所以实际顺序为2,0,3）依次类推可得结果。