#includestdio.doc

#include stdlib.h #include iostream.h#include time.h void rand(int n,int p[])//这函数是产生n个1~10的随机数放到p[]数组里面{ ?int START=1;?int END=10;?int v;?int i; ?srand(time(NULL));? ?? for(i=0; in; i++) ?? {v=rand()%(END-START+1)+START; ??? ??? p[i]=v;?? }} ? struct Pro{?int num,time;//num存放具体的内容，time在不同算法里面有不同的意义};?????????????? //它们是物理块和页面的数据结构 int Input(int m,int N,Pro *p,Pro *page)//完成p[]数组和page[]的初始化工作{?? //p[]数组是存放页面的空间，m是页面的长度? //page[]是可以使用的物理块，N是物理块的大小 ??? coutendl请输入各页面号endl; ??? int *p2=new int[m];??? rand(m,p2);?? ?? ?for(int i=0;im;i++)?{??p[i].num=p2[i];??p[i].time=0;?}??for(i=0;iN;i++)//初试化页面基本情况?{???page[i].num=0;???page[i].time=N+2-i;?} ?return m;} ? int? Search(int e,Pro *page,int N)//算法里面都要用到它。{//它是找e页是否在page物理块中，N是物理块的大小 ?for(int i=0;iN;i++)??if(e==page[i].num)???return i;//如果找到，就返回在物理块中的位置给Search?return -1;//找不到，就返回-1} ? int Max(Pro *page,int N)//LRU算法用到的{//找出在page块中，time最大的值和位置，同时位置返回//time最大，就代表了最久没被使用的数?int e=page[0].time,i=0;?int k=0;?while(iN)//找出离现在时间最长的页面?{??if(epage[i].time)??{??????k=i;??}??i++;?} ?return k;?} int Compfu(Pro *page,int i,int t,Pro p[],int m)//OPT算法用到的{//找出如果page[t]要等于p，并且zai p[i]~p[m]这个区间内，走的次数，最大的数?int count=0;//count是保存走的步数?for(int j=i;jm;j++)?{??if(page[t].num==p[j].num )break;//如果相等，跳出循环??else count++;//不等就步数加1?}?return count;?} int Min(Pro page[],int N)//LFU算法用到的{??? //page[]是可以使用的物理块，N是物理块的大小? //找到出现次数最小的的数，并把位置返回?int k=0;?int min=page[0].time;?for(int i=0;iN;i++)?{??if(minpage[i].time)???k=i;?}?return k; } ? void FIFO(Pro p[],Pro page[],int m,int N)//p[]数组是存放页面的空间，m是页面的长度{??? //page[]是可以使用的物理块，N是物理块的大小 ? ?float n=0;//n用来保存缺页的次数?int i=0;//i是循环变量，它是表示走到页面的位置。?int t=0;//t是用来表示物理块走到的位置?cout页面置换情况:?? endl;?for(i=0;im;i++)?{??if(Search(p[i].num,page,N)=0)???continue;//找到相同的页面，就跳到下一次循环，不做处理。??else //在找不到的时候，通过t=t%N,求出这次来替换物理块的位置???{? ???t=t%N;???n++;//缺页数加1???page[t].num=p[i].num;??????? ???t++;//位置加1??????}?}??cout缺页次数：n??? 缺页率：n/m??? 命中