C++模拟LRU页面置换算法.doc

《C++模拟LRU页面置换算法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验五C++模拟LRU页面置换算法一、实验目的：用c++模拟LRU页面置换算法二、实验内容：随机一访问串和驻留集的大小，通过模拟程序显示淘汰的页号并统计命中率。示例：输入访问串：70120304230321201驻留集大小：3算法的实现：由于LRU算法淘汰的是上次使用距离t时刻最远的页，故需记录这个距离。计数器：可使用计数器，给每一个页帧增设一个计数器。每访问一页，就把对应页帧的计数器清零，其余页帧的计数器加1.因此，计数器值为最大的页即上次访问距当前最远的页。70120304230320/71/

2、72/70/21/22/23/20/41/42/40/01/02/00/01/02/00/01/00/01/02/00/31/30/31/30/11/12/10/31/32/30/21/22/23/20/2缺缺缺缺命缺命缺缺缺缺命命红色表示：每个页帧对应的计数器值通过模拟程序输出淘汰的页号分别为：712304命中率为：4/13四、代码：#includeusingnamespacestd;structnode{chardata;inttime;};voidinit(charstr

3、[],intn,structnodezhuliuji[],intm){for(inti=0;i>str[i];}}voidaddtime(structnodezhuliuji[],intm){for(inti=0;i

4、m,charc){charch='';intmax=zhuliuji[0].time;inttemp=0;//标记时间最长的驻留级for(inti=0;i

5、uliuji[temp].data;zhuliuji[temp].data=c;zhuliuji[temp].time=0;returnch;}voidLRU(charstr[],intn,structnodezhuliuji[],intm){intjtemp=0;for(inti=0;i

6、me(zhuliuji,m);charch=addzhuliuji(zhuliuji,m,str[i]);//if(ch!='')//cout<<"淘汰的页数为："<>jtemp;//显示结果，以便观察}intmain(){structnodezhuliuji[20];charstr[20];intn,m;cout

7、<<"请输入访问串的大小："<>n;cout<<"请输入驻留级大小："<>m;cout<<"请输入访问串的内容："<