当前位置:首页 科普知识 替换算法

替换算法

发布时间:2023-09-17 00:37:10

替换算法是指由于主存中的块比Cache中的块多,所以当要从主存中调一个块到Cache中时,会出现该块所映象到的一组(或一个)Cache块已全部被占用的情况。这时,需要被迫腾出其中的某一块,以接纳新调入的块。

替换算法

一些常见的替换算法:

FIFO(First In First Out):遵循先入先出原则,若当前Cache被填满,则替换最早进入Cache的那个。

LRU(Least Recently Used):最近最少被使用的被替换,也就是替换最后一次访问时间最久远的那个。

LFU(Least Frequently Used):最不常使用的被替换,也就是过去某个时间窗口里引用次数最少的那个。

温馨提示:
本文【替换算法】由作者 百科科普 转载提供。 该文观点仅代表作者本人, 自学教育网 信息发布平台,仅提供信息存储空间服务, 若存在侵权问题,请及时联系管理员或作者进行删除。
(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6