小学课程建设网站目标,如何写一份食品的网站建设规划,网站建设岗位内容,手机wordpress教程文章目录 总览随机算法#xff08;RAND#xff09;先进先出算法#xff08;FIFO#xff09;近期最少使用算法#xff08;LRU#xff09;最不经常使用算法#xff08;LFU#xff09;总结 总览 随机算法#xff08;RAND#xff09;
没有选择性地考虑替换哪一块CacheRAND先进先出算法FIFO近期最少使用算法LRU最不经常使用算法LFU总结 总览 随机算法RAND
没有选择性地考虑替换哪一块Cache或者说没有考虑局部性原理要用的可能Cache块使得可能下一次要访问的Cache块被替换了进而导致替换次数频繁 先进先出算法FIFO
先进入的Cache的先被替换
近期最少使用算法LRU
人为判断替换哪个Cache块从当前要访问的主存块往前看将其与Cache块对比直到只剩下一个Cache块没有对应的主存块则替换它 Cache块的总数为2的n次方时计数器只需要n位。 若装满后此时只有替换和命中替换时会替换计数器值最大的命中时会由于未命中的比其低的计数器加1所以最大的计数器的位数依然不会超过n位 且Cache装满后所有计数器的值一定不重复。 抖动现象依然可能存在
最不经常使用算法LFU
若有多个计数器最小的行多个计数器的行同时最小可以按照行号递增或者FIFO先进先出策略来选择替换的 新调入的块计数器赋值为0之后每访问一次计算器1.需要替换时选择计数器最小的一行 计数器比特位较长因为此时计数器的值的大小没有限制
总结
