资源描述:
《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