LRU计算命中率例题?使Cache命中率最高的替换算法是什么？ _命中率例题

系统结构的命中率问题解答
1因为，借由交叉存储，可以实现对连续字传多流水式并行存取. cpu同时访问4个模块，内存器控制部件控制它们分时使用数据总线进行信息传递。对每一个存储器模块而言，从cpu给出访存命令直到读出信息仍然使用一个存取周期时间，但对cpu而言，它可以在一个存取周期内连续访问4个模块，各模块的读写过程重叠进行。所以多模块交叉存储器是一种并行存储器结构，可以大大提高存储器器宽带。2 （1）2^20*32/8=4mb (2) (4mb*8)/(512kb*8)=8 (3)8=2^33片3 命中率2000/(2000 180)=0.92 平均访问时间0.92*40 (1-0.92)*250=56.8 效率40/56.8=70%4 不会5页面访问序列0254⑤②⑤②3⑤2④命中率 fifo算法a0254444433226/12=50%b025⑤⑤⑤⑤4433 lru算法c022②②②⑤ ⑤4④命中命中命中命中命中命中
在一个虚拟存储器中，主存容量400B，划分为4页，采用LRU 页面置换算法
（1）0 2，1，6，2，4，4，1，0，1
（2）LRU算法
0，2，1，6，2，4，4，1，0，1
0：0，0，0，0，0，4，4，4，4，4
1：2，2，2，2，2，2，2，2，2
2：1，1，1，1，1，1，1，1
3 ：6，6，6，6，6，0，0
（3）由上可知：虚地址流对应的实页面依次为：0，1，2，3，1，0，0，2，3，2
则实地址为：0*100 22=22，1*100 14=114，2*100 46=246，3*100 18=318，等等
（4）命中率：1-6/10=0.4
（5）书上有详解
举例说明用LRU替换策略cache命中率如何计算
为什么一到比较高深的问题，就解决不了了呢？？看看那些知道上能解决的问题都是百科上就能找到的！

使Cache命中率最高的替换算法是什么？
近期使用法（LRU法）
近期最少使用（Least Recently UsedLRU）算法。这种方法是将近期最少使用的Cache信息块替换出去算法较先进先出算法要好一些。但此法也不能保证过去不常用将来也不常用。
LRU法是依据各块使用的情况，总是选择那个最近最少使用的块被替换。这种方法虽然比较好地反映了程序局部性规律，但是这种替换方法需要随时记录Cache中各块的使用情况，以便确定哪个块是近期最少使用的块。LRU算法相对合理，但实现起来比较复杂，系统开销较大。通常需要对每一块设置一个称为计数器的硬件或软件模块，用以记录其被使用的情况。
实现LRU策略的方法有多种。下面简单介绍计数器法、寄存器栈法及硬件逻辑比较对法的设计思路。
计数器方法：缓存的每一块都设置一个计数器，计数器的操作规则是：
(1) 被调入或者被替换的块，其计数器清“0”，而其它的计数器则加“1” 。
(2) 当访问命中时，所有块的计数值与命中块的计数值要进行比较，如果计数值小于命中块的计数值，则该块的计数值加“1”；如果块的计数值大于命中块的计数值，则数值不变。最后将命中块的计数器清为0 。
(3) 需要替换时，则选择计数值最大的块被替换。
求助：谁能告知计算LRU命中率的方法
LRU 算法即是最近最少使用算法，你可以为每个模块设定一个计数器，初始值都设为零，当一遍执行完之后（即缓冲区已满），将计数器最大值的那个模块替换出去即可。
LRU算法具体怎么算的，有没有例子
有例子 LRU（leastrecently used）最久未使用。
假设序列 4 3 4 2 3 1 4 2
物理块有3个则
首轮 4调入内存 4
次轮 3调存 3 4
4调入内存 4 3
之后 2调入内存 2 4 3
之后 3调入内存 3 2 4
之后 1调入内存 1 3 2（因为最近最久未使用的是4，从这里向前找最近最久未使用的）
之后 4调入内存 4 1 3（原理同上）
最后 2调入内存 2 4 1
过程就是这样的，楼主只要明白最近最久未使用这个道理，再回去参考书上的例子就明白是怎么算的啦！呵呵！