页面置换算法,找不出错误,求解答!
#include<iostream.h> #include <stdlib.h>
#include <time.h>
#include <stdio.h>
#define L 20//页面走向长度最大为20
int M; //内存块
struct Pro//定义一个结构体
{ int num,time; };
Input(int m,Pro p[L])//打印页面走向状态
{ cout<<"请输入实际页走向长度L(15<=L<=20):";
do { cin>>m;
if(m>20||m<15)cout<<"实际页长度须在15~20之间;请重新输入L: ";
else break;
}while(1);
int i,j;
j=time(NULL);//取时钟时间
srand(j);//以时钟时间x为种子,初始化随机数发生器
cout<<"输出随机数: ";
for(i=0;i<m;i++)
{ p[i].num=rand( )%10+1;// 1到10之间的随即数放到数组p中
p[i].time=0;
cout<<p[i].num<<" "; }
cout<<endl;
return m; }
void print(Pro *page1)//打印当前的页面
{ Pro *page=new Pro[M];
page=page1;
for(int i=0;i<M;i++)
cout<<page[i].num<<" ";
cout<<endl; }
int Search(int e,Pro *page1 )//寻找内存块中与e相同的块号
{ Pro *page=new Pro[M];
page=page1;
for(int i=0;i<M;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(i<M) //找出离现在时间最长的页面
{ if(e<page[i].time) e=page[i].time;
i++; }
for( i=0;i<M;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;j<L;j++)
{ if(page[t].num==p[j].num )break;//当前页面再次被访问时循环结束
else count++;//否则count+1 }
return count;//返回count的值 }
int main()
{ int c;
int m=0,t=0;
float n=0;
Pro p[L];
m=Input(m,p);//调用input函数,返回m值
cout<<"请输入可用内存页面数m(3~5): ";
do
{ cin>>M;
if(M>5||M<3)
cout<<"内存块m须在3~5之间,请重新输入m: ";
else break;
}while(1);
Pro *page=new Pro[M];
do{
for(int i=0;i<M;i++)//初始化页面基本情况
{ page[i].num=0;
page[i].time=m-1-i; }
i=0;
cout<<"1:FIFO页面置换"<<endl;
cout<<"2:LRU页面置换"<<endl;
cout<<"按其它键结束程序;"<<endl;
cin>>c;
system("cls");
if(c==1)//FIFO页面置换
{ n=0;
cout<<" ****************************************** "<<endl;
cout<<" FIFO算法页面置换情况如下: "<<endl;
cout<<" ****************************************** "<<endl;
while(i<m)
{
if(Search(p[i].num,page)>=0) //当前页面在内存中
{ cout<<p[i].num<<" "; //输出当前页p[i].num
cout<<"不缺页"<<endl;
i++; //i加1
}
else //当前页不在内存中
{ if(t==M)
t=0;
else
{ n++; //缺页次数加1
page[t].num=p[i].num;//把当前页面放入内存中
cout<<p[i].num<<" ";
print(page); //打印当前页面
t++; //下一个内存块
i++; //指向下一个页面
}
}
}
cout<<"缺页次数:"<<n<<" 缺页率:"<<n/m<<endl;
}
if(c==2)//LRU页面置换
{ n=0;
cout<<" ****************************************** "<<endl;
cout<<" LRU算法页面置换情况如下: "<<endl;
cout<<" ****************************************** "<<endl;
while(i<m) {
int a;
t=Search(p[i].num,page);
if(t>=0)//如果已在内存块中
{ page[t].time=0;//把与它相同的内存块的时间置0
for(a=0;a<M;a++)
if(a!=t)page[a].time++;//其它的时间加1
cout<<p[i].num<<" ";
cout<<"不缺页"<<endl; }
else //如果不在内存块中
{ n++; //缺页次数加1
t=Max(page); //返回最近最久未使用的块号赋值给t
page[t].num=p[i].num; //进行替换
page[t].time=0; //替换后时间置为0
cout<<p[i].num<<" ";
print(page);
for(a=0;a<M;a++)
if(a!=t)
page[a].time++; //其它的时间加1
}
i++;
}
cout<<"缺页次数:"<<n<<" 缺页率:"<<n/m<<endl;
}
}while(c==1||c==2||c==3);
return 0;
}
E:\U盘\a\a.cpp(54) : error C2601: 'main' : local function definitions are illegal
E:\U盘\a\a.cpp(131) : fatal error C1075: end of file found before the left brace '{' at 'E:\U盘\a\a.cpp(54)' was matched
执行 cl.exe 时出错.
求解!