替换算法是指由于主存中的块比Cache中的块多，所以当要从主存中调一个块到Cache中时，会出现该块所映象到的一组（或一个）Cache块已全部被占用的情况。这时，需要被迫腾出其中的某一块，以接纳新调入的块。
在对众多Cache替换算法进行研究分析的基础上,选用了简单高效的最近最少使用替换算法(Least Recently Used,LRU),通过循环链表来分离读写Cache,并实现LRU调度策略。
基于4个网页-相关网页
页替换算法 page replacement algorithm
先进先出替换算法 FIFO replacement policy
页面替换算法 PRA PageReplacementAlgorithm ; [计] page replacement algorithm
时钟替换算法 Clock Page Replacement Algorithm
缓存替换算法 cache replace algorithm
最优替换算法 OPT OPTimal replacemant algorithm
寻页错失频率替换算法 page fault frequency replacement algorithm
最佳替换算法 optimal replacement algorithm
最优页面替换算法 The Optimal Page Replacement Algorithm
The LRU(least recently used) replacement algorithm is widely used in many applications of single microprocessor architecture.
LRU(最近最少使用)替换算法在单处理器结构的许多应用中被广泛使用。
参考来源 - 一种基于LRU算法改进的缓存方案研究与实现With regard to traditional replace policy in buffer, the thesis propounds an improved adaptive LRU replace policy on basis of researches on merits and faults of various algorithms.
研究各传统缓冲区替换算法的优缺点,提出一种改进的自适应LRU替换算法。
参考来源 - 关系DBMS的缓冲区自适应管理技术研究·2,447,543篇论文数据，部分数据来源于NoteExpress
新的替换算法（LRU 与 FIFO）
在分析本策略的替换机制后，给出了具体的替换算法。
After analysing its mechanism, it gives the replacement algorithm in detail.
操作系统用的进一步理解各种算法的性能，并且进一步理解各种页面替换算法的优缺点。
Operating system with the further understanding of algorithms, and to further understanding of pages replacement algorithm are discussed.
应用推荐