LRU页面调度算法的实现

用Java实现操做系统的页面调度算法--LRU       页面调度算法--LRU，即按照最近最先使用的原则来调页。下面的例子是页块数为3，页面访问序列为20的LRU,返回的是缺页率。 原理：先把页块分别标记为0,1,2，其中0表示最近最先使用的。每进行一次调页时，首先遍历页块， 若是命中，那么就把页块标记大于命中页块标记的页标记--，并当前页块标记为2，表示这是最新调用的。 若是不命中，那么就把

>>阅读原文<<