话不多说直接放代码吧…………
#include <iostream>
#include <cstring>
using namespace std;
void dayinwulikuai(int *wulikuai,int wulikuaicnt)
{
int j;
for(j=0;j<wulikuaicnt;j++)
{
if(wulikuai[j]!=-1)
{
cout<<"block"<<j+1<<" "<<wulikuai[j]<<endl;
}
else
{
cout<<"block"<<j+1<<" "<<endl;
}
}
}
int maxx(int *zhuliucnt,int wulikuaicnt)
{
int zuida=0;
int zuidaxiabiao=0;
int t;
for(t=0;t<wulikuaicnt;t++)
{
if(zhuliucnt[t]>zuida)
{
zuida=zhuliucnt[t];
zuidaxiabiao=t;
}
}
return zuidaxiabiao;
}
void tihuan(int dangqianpage,int *wulikuai,int wulikuaicnt,int *zhuliucnt)
{
int xiabiao=maxx(zhuliucnt,wulikuaicnt);
wulikuai[xiabiao]=dangqianpage;
zhuliucnt[xiabiao]=0;
}
void insertpage(int dangqianpage,int *wulikuai,int wulikuaicnt,int *zhuliucnt)
{
int k;
int flag1=0;//标志物理块中是否有已经存了该页面的,0表示没有
int flag2=0;//标志是否还有没存页面的物理块,0表示没有,即不缺页
for(k=0;k<wulikuaicnt;k++)
{
if(wulikuai[k]==dangqianpage)
{
flag1=1;
break;
}
}
if(flag1==0)
{
for(k=0;k<wulikuaicnt;k++)
{
if(wulikuai[k]==-1)
{
flag2=1;
wulikuai[k]=dangqianpage;
break;
}
}
if(flag2==0)
{
tihuan(dangqianpage,wulikuai,wulikuaicnt,zhuliucnt);
}
}
}
int main()
{
int pagecnt;//定义页面访问顺序数组的长度
int wulikuaicnt;//定义物理块个数
cout<<"input the number of page"<<endl;
cin>>pagecnt;
cout<<"input the number of block"<<endl;
cin>>wulikuaicnt;
int wulikuai[wulikuaicnt];//定义物理块数组
int zhuliucnt[wulikuaicnt];//用于记录物理块中各元素的滞留时间
memset(wulikuai,-1,sizeof(wulikuai));//将物理块中的所有元素先置为-1
memset(zhuliucnt,0,sizeof(zhuliucnt));//将滞留时间数组全部置为0
int i;
int dangqianpage;//定义目前访问的页面
for(i=0;i<pagecnt;i++)
{
cout<<"input the rank of page"<<endl;
cin>>dangqianpage;
insertpage(dangqianpage,wulikuai,wulikuaicnt,zhuliucnt);
cout<<"the situation of block"<<endl;
dayinwulikuai(wulikuai,wulikuaicnt);
for(int jj=0;jj<wulikuaicnt;jj++)
{
if(wulikuai[jj]!=-1)
{
zhuliucnt[jj]=zhuliucnt[jj]+1;
}
}
}
return 0;
}