页面置换算法(C语言).pdf

《操作系统》实验报告 题目:页面置换算法 班级：网络工程 姓名：朱锦涛 学号： 一、实验目的 用代码实现页面置换算法，通过代码的具体实现，加深对两 个页面置换算法：先进先出页面置换算法和最近最久未使用算法 的核心的理解。 二、实验原理 1.先进先出页面置换算法：地址映射过程中，若在页面中发现所 要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时 操作系统必须在内存选择一个页面将其移出内存，以便为即将调 入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换 算法。最简单的页面置换算法是先入先出(FIFO)法。 2.最近最久未使用算法：LRU算法的提出，是基于这样一个事实： 在前面几条指令中使用频繁的页面很可能在后面的几条指令中 频繁使用。反过来说，已经很久没有使用的页面很可能在未来较 长的一段时间内不会被用到。这个，就是著名的局部性原理—— 比内存速度还要快的cache，也是基于同样的原理运行的。因此， 我们只需要在每次调换时，找到最少使用的那个页面调出内存。 这就是LRU算法的全部内容。 三、实验内容 源程序： #includeiostream.h #include stdlib.h #include time.h #include stdio.h #define L 20//页面走向长度最大为20 int M; //内存块 struct Pro//定义一个结构体 { int num,time; }; void print(Pro *page1)//打印当前的页面 { Pro *page new Pro[M]; page page1; for(int i 0;iM;i++) coutpage[i].num ; coutendl; } int Search(int e,Pro *page1 )//寻找内存块中与e相同的 块号 { Pro *page new Pro[M]; page page1; for(int i 0;iM;i++) //遍历内存 if(e page[i].num) return i;//返回i值 return -1; } int Max(Pro *page1)//寻找最近最长未使用的页面 { Pro *page new Pro[M]; page page1; int e page[0].time,i 0; while(iM) //找出离现在时间最长的页 面 { if(epage[i].time) e page[i].time; i++; } for( i 0;iM;i++)if(e page[i].time)return i;//找到 离现在时间最长的页面返回其块号 return -1; } int Count(Pro *page1,int i,int t,Pro p[L])//记录当前内存 块中页面离下次使用间隔长度 { Pro *page new Pro[M]; page page1; int count 0; for(int j i;jL;j++) { if(page[t].num p[j].num )break;//当前页面再次 被访问时循环结束 else count++;//否则count+1 } return count;//返回count的值 } int main() { int c,i; int t 0; float n 0; Pro p[L]; //20个结构体 srand(time(NULL));//随机数发生器 cout输出随机数: ; for(i 0;i20;i++) //20 个随机数 { p[i].num rand()%10+1;//产生1到10之间的随即数放到数 组p 中 p[i].time 0; cou