操做系统页面置换算法之LRU算法

LRU算法是最近最久未使用的页面置换算法，根据页面调入内存后的使用状况来作出决策。 要实现这种算法的方法是多种多样的，能够经过使用寄存器来存储页面的使用状况，也能够经过建一种特殊的栈来实现。 个人方法是经过给每一个物理块分配一个权重，假设有三个物理块，初始权重为0，0，0，以后，当每次申请物理块时，首先加一，没有空闲物理块时三个物理块的权重值确定有3，2，1，若是申请的页面在物理块中，则命中，依旧

>>阅读原文<<