实验报告三内存页面置换算法的设计

《实验报告三内存页面置换算法的设计》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验报告三——内存页面置换算法的设计姓名：丛菲学号：20100830205班级：信息安全二班一、实习内容•实现最近最久未使用（LRU）置换算法二、实习目的•LINUX中，为了提高内存利用率，提供了内外存进程对换机制，内存空间的分配和回收均以页为单位进行，一个进程只需将其一部分调入内存便可运行，还支持请求调页的存储管理方式。•本实习要求学生通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。三、实习题目1.最近最久未使用（LRU）置换算法原理就是：当需要淘汰某页面时，选择当前一段时间内最

2、久未使用过的页先淘汰，即淘汰距当前最远的上次使用的页。•例如:分配给该进程的页块数为3，一个20位长的页面访问序列为:12560,36536,56042,70435，则缺页次数和缺页率按下图给出:2.假定分配给该进程的页块数为3，页面访问序列长度为20。本实验可以采用数组结构实现，首先随机产生页面序列，当发生请求调页时，若内存已满，则需要利用LRU算法，将当前一段时间内最久未使用过的页替换出去。•模拟程序的算法如下图：四、实现代码为：#include#defineM3#defineN20#defineMyprintfp

3、rintf("

4、---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---

5、")/*表格控制*/typedefstructpage{intnum;/*记录页面号*/inttime;/*记录调入内存时间*/}Page;/*页面逻辑结构，结构为方便算法实现设计*/Pageb[M];/*内存单元数*/intc[M][N];/*暂保存内存当前的状态：缓冲区*/intqueue[100];/*记录调入队列*/intK;/*调入队列计数变量*//

6、*初始化内存单元、缓冲区*/voidInit(Page*b,intc[M][N]){inti,j;for(i=0;imax){max=b[i].time;tag=i;}}re

7、turntag;}/*判断页面是否已在内存中*/intEquation(intfold,Page*b){inti;for(i=0;i=0){b[val].time=0;for(i=0;i

8、/*记录调入页面*/val=GetMax(b);b[val].num=fold;b[val].time=0;for(i=0;i

9、j].num;}/*结果输出*/printf("neicunzhuangtai：");Myprintf;for(j=0;j

10、%2d",a[j]);printf("

11、");Myprintf;for(i=0;i

12、%2c",32);elseprintf("

13、%2d",c[i][j]);}printf("

14、");}Myprintf;printf("diaoruduilie:");for(i=0;i

15、;i++)printf("%3d",queue[i]);printf("queyecishu：%6dqueyelv：%16.2f%%",K+1,(float)(K+1)/N*100);}五、在虚