LRU实验报告.docVIP

实 验 报 告 学生姓名： 学 号： 指导教师： 一、实验室名称： 二、实验项目名称：内存页面置换算法的设计改进 实验原理： 在内存运行过程中，若其所要访问的页面不在内存而需要把他们调入内存，但内存已经没有空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据送磁盘的对换区中。但应将那个页面调出，需根据一定的算法来确定。通常，把选择换出页面的算法成为页面置换算法。置换算法的好坏，将直接影响到系统的性能。 一个好的页面置换算法，应具有较低的页面更换频率。从理论上讲，应将那些以后不再会访问的页面置换出，或者把那些在较长时间内不会在访问的页面调出。目前存在着许多种置换算法（如FIFO，OPT，LRU），他们都试图更接近理论上的目标。 四、实验目的： 改进实现实验一中的LRU算法，要求页块数和输入序列由用户确定。 五、实验内容： 内容： 实现教材4.7节中所描述的最近最久未使用（LRU）置换算法 要求： 假设系统采用固定分配局部置换策略，某进程的总页面数为8（分别以数字0－7来代表）； 运行时，输入分配给该进程的页块数（如：3）和一个20位长的页面访问序列（如：12560,36536,56042,70435），输出缺页次数和缺页率。 六、实验器材（设备、元器件）： 1．基本环境要求 ①宽敞整洁专用实验室 ②必备的基本实验工具 2．最低设备要求 ① 计算机CPU不小于800MHZ； ② 计算机内存不小于128M； 3．软硬件要求 ① 实验平台Visual c++ 6.0 七、实验步骤： 代码如下： #includestdio.h #includeiostream #define num 20 #define max 65535 typedef struct PB{ int page;//当前页面号 int seq_num;//对于页面最近一次被访问的序列号 int fg; }Pb; int k; int seek(int seq[],int i,Pb a[],int k); int test1(int seq_i,int Pn,Pb a[]); int test2(Pb a[],int Pn); int LRU(int seq[],int i,int Pn,Pb pb[]); //页块中的页面的最近最久未使用位置 int seek(int seq[],int i,Pb a[],int k){ int flag=0; for(int j=i-1;j=0;j--){ if(a[k].page==seq[j]){ flag=1; return j; break; } } if(flag==0) return -1; } //检测当前页面在不在内存中，如果在内存中，返回所在页块号；如果不在，返回-1 int test1(int seq_i,int Pn,Pb a[]){ int flag=0; for(int j=0;jPn;j++){ if(a[j].page==seq_i){ flag=1; return j; break; } } if(flag==0) return -1; } //检测有没有空页块，如果有空页块，返回页块号；如果没有，返回-1 int test2(Pb a[],int Pn){ int flag=0; for(int j=0;jPn;j++){ if(a[j].page==-1){ flag=1; return j; break; } } if(flag==0) return -1; } int LRU(int seq[],int i,int Pn,Pb pb[]) { int temp[20]; int j; for(k=0;kPn;k++){ temp[k]=seek(seq,i,pb,k); pb[k].fg=seek(seq,i,pb,k); } for(k=1;kPn;k++){ int lastX=1; int tem; for(j=0;jPn-k;j++){ if(temp[j]temp[j+1]){ tem=temp[j]; temp[j]=temp[j+1]; temp[j+1]=tem; lastX=0; } } if(lastX==1) break; } for(k=0;kPn;k++){ if(pb[k].fg==temp[0]){ printf(%d