lru怎样才算命中

1. LRU算法具体怎么算的,有没有例子

LRU算法参考例子如下：include using namespace std; int ans[1000]；//存放原序列 int block[1000]；//机器分给程序的内存块 int num[1000]；//每个页面在内存中待的时间 int n； //页面流数 int m； //内存块数 int sum；//命中次数 //初始化函数 void Init() { cout<<"输入页面数"<>n; cout<<"输入原页面流"<>ans[i]; cout<<"输入分给程序的内存块数"<>m; sum=0； } //扫描block中是否已存在该块 int saomiao(int k,int now) { int i; for(i=0;i=0) { sum++; cout<<"命中"<=0) { sum++; cout<<"命中"<max) { max=num[j]; p1=j; } cout<<"未命中"<

2. 举例说明用LRU替换策略cache命中率如何计算

近期最少使用法（LRU法） 近期最少使用（Least Recently Used,LRU）算法。

这种方法是将近期最少使用的Cache中的信息块替换出去。该算法较先进先出算法要好一些。

但此法也不能保证过去不常用将来也不常用。 LRU法是依据各块使用的情况， 总是选择那个最近最少使用的块被替换。

这种方法虽然比较好地反映了程序局部性规律，但是这种替换方法需要随时记录Cache中各块的使用情况，以便确定哪个块是近期最少使用的块。LRU算法相对合理，但实现起来比较复杂，系统开销较大。

通常需要对每一块设置一个称为计数器的硬件或软件模块，用以记录其被使用的情况。 实现LRU策略的方法有多种。

下面简单介绍计数器法、寄存器栈法及硬件逻辑比较对法的设计思路。 计数器方法：缓存的每一块都设置一个计数器，计数器的操作规则是： （1） 被调入或者被替换的块， 其计数器清“0”，而其它的计数器则加“1”。

(2) 当访问命中时，所有块的计数值与命中块的计数值要进行比较，如果计数值小于命中块的计数值，则该块的计数值加“1”；如果块的计数值大于命中块的计数值，则数值不变。最后将命中块的计数器清为0。

(3) 需要替换时，则选择计数值最大的块被替换。

3. LRU算法,页面访问序列1.2.3.4.2.1.5.6.2.1.2.3.7.6.3,分配给进程3页

前3次不用说，都是缺页，现在计c=3,m={1,2,3}加载4，未中，C=4.1最近没怎么使用，弃掉，m={2,3,4}加载2，命中，调整LRU顺序，m={3,4,2}加载1，未中，C=5.3最近最少用，m={4,2,1}加载5，未中，C=6.4最近最少使用，m={2,1,5}6，未中，C=7，弃2,{1,5,6}2，未中，C=8，弃1,{5,6,2}1，未中，C=9，弃5,{6,2,1}2，中，调LRU{6,1,2}3，未中，C=10，弃6,{1,2,3}7，未中，C=11，弃1,{2,3,7}6，未中，C=12，弃2,{3,7,6}3，中，调LRU{7,6,3}因此一共缺了C=12次。

4. LRU算法,缺页是什么概念

根据LRU算法，需要替换上次使用距现在最远的页面.首先2,3,2这三页进入内存（进程只分配到3个页面，切顺序为由内到外，第二个2进入时不缺页，所以共缺页2次），1进入时，内存不满且内存中没有1这个页面即第1个进入内存，所以顺序是2,3,1（缺页1次）；下一个进入的是5，替换3（缺页1次），得到2,1,5；下一个进入的是2，内存中有2号页面，进行下一个页面；下一个进入4,4替换1，得到2,5,4（缺页1次）；下一个进入5，内存中有5号页面，进行下一个页面；下一个进入3,3替换2，得到3,5,4（缺页1次）；下一次进入2,2替换4，得到3,5,2（缺页1次）；后面2号和5号内存中均存在，则不需要替换.所以一共发生了7次缺页.你的那个解析有点问题，你不妨画个图看看。

5. 称骨算命中"不比前番目下高"如何理解

这是称骨算命的断语， 命重：五两：为名为利终日劳 中年福禄也遭 老来自有财星照 不比前番目下高 此命为人正直，伶俐灵巧，有机变，平生无大难，祖业无靠， 自成自立，白手成家，亲朋冷落，兄弟少力，可得四方之财， 好一双挣钱手，没有一个聚钱斗，满面春风人道好， 一生不足自爱知，妻迟子晚，初限奔波，中限四十岁方交大运， 犹如枯木逢春，四十九岁有一灾，其年福星高照，有十年大运， “不比前番目下高”意思是老来自然会有财运。

但是好不过前面的机会了缉工光继叱荒癸维含哩。要在中青年把握时机。

多赚一些，好好守财，老来也有财运，不如青年时候好。

6. 操作系统概论的LRU调度算法

LUR是最近最少使用调度算法。

刚开始三个内存单元都是空的，7,0,1直接装入内存；

当2要装入内存时，由于3个内存单元都已被暂用，必须先有一个页让出内存，根据最近最少使用调度算法的原则，最少使用的页号为7（最长时间未使用），所以7出去，2进来，形成0,1,2的布局（2取代了7的位置，所以实际的顺序是2,0,1，但是将其按照最长时间未使用的顺序排列便于理解和后面的运算）

0页面要装入内存，但是其实它本来已经就在内存中，所以无需调度，内存中页面不变，将其按照最长时间未使用的顺序排列为1,2,0（实际顺序还是2,0,1）;

3要进入内存，将最长时间未用到的1替换出去，所以又变成了2,0,3(3替换原来1的位置，所以实际顺序为2,0,3)

依次类推可得结果。