求助,关于引用303。老是不对reqtable.remove(temp);不对注解可以运行。但撤销进程实现不了

ta790799213 2013-07-01 12:05:19
#include <iostream>
#include <cstdlib>
#include <iomanip>
#include <list>
#include<ctime>
using namespace std;

#define random(x) (rand()%x)



//页表项结构
typedef struct _pagetableitem
{
int pagenum; //页号
int blocknum; //块号
}pgtabitem; //页表
typedef pgtabitem *pagetable;
//请求表结构
typedef struct _reqtable
{
unsigned pid; //进程号
unsigned reqpagenum; //请求页面数
pagetable pgtabadr; //页表始址
bool state; //状态
} reqtabitem;

list<reqtabitem> reqtable;


unsigned pagenum=random(80)+21; //内存页面数21-100
unsigned pagesize=random(16)+5; //页面大小 5-20
unsigned pnum=random(4)+5;//进程的个数5-8
int * mempage=new int[pagenum]; //用整数数组模拟内存页面数



/*初始化内存页面*/
void Init_Mempage(void)
{
int i=0;
for(i=0;i<int(pagenum);i++)
mempage[i]=0; //数组全部赋初值
}

/*获取内存的使用情况*/
int Get_Mempagenum(void)
{
int sum=0;
for(int i=0;i<int(pagenum);i++)
if(mempage[i]==0)
sum++;
return sum; //判断有多少内存页面已经被使用
}

/*初始化默认的请求表*/
void Init_Reqtable(void)
{

int i;
for(i=1;i<=int(pnum);i++)
{
reqtabitem preq;
preq.pid=i;
preq.reqpagenum=random(4)+2;//进程请求的页面大小-5
preq.state=false;
preq.pgtabadr=NULL;
reqtable.push_back(preq); //依次压入容器
}
}





/*为默认的进程分配内存*/
void Init_DistMem(void)
{
int reqpnum; //进程请求页面数
int i;

list<reqtabitem>::iterator pos=reqtable.begin();

for(;pos!=reqtable.end();pos++)
{
reqpnum=(*pos).reqpagenum;
if(reqpnum>int(Get_Mempagenum())) //判断请求的内存页面数目是否大于剩余的
{
cout<<"没有足够的内存!"<<endl;
cout<<endl;
}
else
{
(*pos).state=true;
pagetable temp = new pgtabitem[reqpnum]; //新建临时页表项数组
if(temp==NULL)
{
cout<<"内存分配失败!"<<endl;
exit(0);
}
(*pos).pgtabadr=temp;
for(i=0;i<reqpnum;i++)
{
temp[i].pagenum=i; //页表的页号

int randnum=random(pagenum)+1;//随机产生一个块号
while(mempage[randnum]==1) //寻找未被使用的物理块
randnum=random(pagenum)+1;
temp[i].blocknum=randnum;//页表的块号
mempage[randnum]=1;
}
}
}
}

/*手动创建进程,并分配内存*/
void Dist_Mem(void)
{
int i;
reqtabitem preq; //新创建进程记录
int pid; //进程号
int reqpnum; //请求页面数
bool flag=false;

do{
cout<<"请输入进程号:";
flag=false;
cin>>pid;
for(list<reqtabitem>::iterator pos=reqtable.begin();pos!=reqtable.end();pos++)
{
if((*pos).pid==pid)
{
flag=true;
cout<<"该进程号已经存在,请重新输入"<<endl;
cout<<endl;
break;
}
}
}while(flag==true); //循环直到输入的Pid满足条件
preq.pid=pid;
cout<<"请输入需要的页面数:";
cin>>reqpnum;
preq.reqpagenum=reqpnum;
preq.state=false;
preq.pgtabadr=NULL;


reqpnum=preq.reqpagenum;
if(reqpnum>Get_Mempagenum())
{
cout<<"没有足够的内存,进程创建失败!"<<endl;
cout<<endl;
}
else
{
preq.state=true;
pagetable temp = new pgtabitem[reqpnum];
if(temp==NULL)
{
cout<<"内存分配失败!"<<endl;
exit(0);
}
preq.pgtabadr=temp;
for(i=0;i<int(reqpnum);i++)
{
temp[i].pagenum=i; //页表的页号

int randnum=random(pagenum)+1;//随机产生一个块号
while(mempage[randnum]==1)
randnum=random(pagenum)+1;
temp[i].blocknum=randnum;//页表的块号
mempage[randnum]=1;
}
}
reqtable.push_back(preq); //将该进程的记录加入请求表
}

/*程序结束时,释放申请的动态内存*/
void Destroy(void)
{
list<reqtabitem>::iterator pos=reqtable.begin();
for(pos=reqtable.begin();pos!=reqtable.end();pos++)
{
if((*pos).state==true)
delete [](*pos).pgtabadr;
}
reqtable.clear();
}

/* 打印出进程请求表*/
void PrintReqtable(void)
{

cout<<endl;
cout<<"|--------------------------------------------------------------------|"<<endl;
cout<<"| 进程请求表 |"<<endl;
cout<<"|--------------------------------------------------------------------|"<<endl;
cout<<"|"<<setw(8)<<"进程号"
<<setw(16)<<"请求页面数"
<<setw(16)<<"页表起始地址"
<<setw(16)<<"页表长度"
<<setw(16)<<"状态 |"<<endl;
cout<<"|---------------------------------------------------------------------|"<<endl;
list<reqtabitem>::iterator pos=reqtable.begin();
for(pos=reqtable.begin();pos!=reqtable.end();pos++)
{

cout<<"|"<<setw(8)<<(*pos).pid
<<setw(16)<<(*pos).reqpagenum
<<setw(16)<<(*pos).pgtabadr
<<setw(16)<<((*pos).reqpagenum) * pagesize;

if((*pos).state)
cout<<setw(4)<<"已分配 |"<<endl;
else
cout<<setw(4)<<"未分配 |"<<endl;
if((*pos).pid!=reqtable.back().pid)
cout<<"|--------------------------------------------------------------------|"<<endl;
else
cout<<"|--------------------------------------------------------------------|"<<endl;
}

}

/*打印页表*/
void PrintPageTable(void)
{
unsigned pid;
int i;
bool flag=false;
cout<<"请输入进程号:";
cin>>pid;
list<reqtabitem>::iterator pos=reqtable.begin();
for(pos=reqtable.begin();pos!=reqtable.end();pos++)
{
if((*pos).pid==pid&&(*pos).state==true)
{
flag=true;
cout<<"|---------------------------|"<<endl;
cout<<"| 此进程的页表 |"<<endl;
cout<<"|---------------------------|"<<endl;
cout<<"|"<<setw(16)<<"页号"
<<setw(6)<<"块号 |"<<endl;
cout<<"|---------------------------|"<<endl;
int reqpagenum=(*pos).reqpagenum;
for(i=0;i<reqpagenum;i++)
{
cout<<"|"<<setw(16)<<(*pos).pgtabadr[i].pagenum
<<setw(6)<<(*pos).pgtabadr[i].blocknum<<" |"<<endl;
if(i!=reqpagenum-1)
cout<<"|---------------------------|"<<endl;
else
cout<<"|---------------------------|"<<endl;

}
}
}
if(flag==false)
cout<<"系统中不存在该进程或者该进程还没有被分配内存!\n";
cout<<endl;
}

void PrintMem(void)
{
cout<<"内存总块数为"<<pagenum<<",已经使用了"<<pagenum-Get_Mempagenum()<<"块!"<<endl;
cout<<"现在还有"<<Get_Mempagenum()<<"块内存区域空闲!"<<endl;
cout<<endl;
}

void PrintBlockSize(void)
{
cout<<"物理块大小为:"<<pagesize<<"KB"<<endl;
cout<<endl;
}

/*结束指定进程*/
void Kill()
{
bool flag;
int i;
reqtabitem temp;
list<reqtabitem>::iterator pos =reqtable.begin();
int pid;
do{
cout<<"请输入进程号:";
flag=false;
cin>>pid;
for(pos=reqtable.begin();pos!=reqtable.end();pos++)
{
if((*pos).pid==pid)
{
flag=true;
temp=*pos;
break;
}
}
if(flag==false)
cout<<"系统中不存在该进程!"<<endl;
cout<<endl;
}while(flag==false);
for(i=0;i<int(temp.reqpagenum);i++)
mempage[temp.pgtabadr[i].blocknum]=0;
reqtable.remove(temp);


//重新为没有分配到内存的进程分配内存
for(pos=reqtable.begin();pos!=reqtable.end();pos++)
{
if((*pos).state==false)
{
int reqpnum;
reqpnum=(*pos).reqpagenum;
if(reqpnum<=Get_Mempagenum())
{
(*pos).state=true;
pagetable temp = new pgtabitem[reqpnum];
if(temp==NULL)
{
cout<<"内存分配失败!"<<endl;
cout<<endl;
exit(0);
}
(*pos).pgtabadr=temp;
for(i=0;i<int(reqpnum);i++)
{
temp[i].pagenum=i; //页表的页号

int randnum=random(pagenum)+1;//随机产生一个块号
while(mempage[randnum]==1)
randnum=random(pagenum)+1;
temp[i].blocknum=randnum;//页表的块号
mempage[randnum]=1;
}
}
}
}
}

/*初始化系统*/
void InitSys(void)
{
cout.setf(ios::left);//左对齐
Init_Mempage();
Init_Reqtable();
Init_DistMem();
}
/*输出主菜单*/
void MainMenu(void)
{
cout<<"页式存储管理的分配与回收"<<endl;
cout<<"1.手动创建进程"<<endl;
cout<<"2.显示进程页表"<<endl;
cout<<"3.显示请求表"<<endl;
cout<<"4.撤销进程"<<endl;
cout<<"5.显示内存使用情况"<<endl;
cout<<"6.显示物理块大小"<<endl;
cout<<"7.退出系统"<<endl;
cout<<"请输入您的选择(0--7):";
}
/*选择函数*/
void MainChoice()
{
int choice;
do{
MainMenu();
cin>>choice;
switch(choice)
{
case 1:
Dist_Mem();
break;
case 2:
PrintPageTable();
break;
case 3:
PrintReqtable();
break;
case 4:
Kill();
break;
case 5:
PrintMem();
break;
case 6:
PrintBlockSize();
break;
case 7:
break;
default :cout<<"输入有误,请重新输入.\n";
cout<<endl;
break;
}
}while(choice!=7);
}


int main()
{
srand((int)time(0));
InitSys();//初始化系统
MainChoice();//输出系统菜单
Destroy();//释放申请的动态内存
return 0;
}
...全文
29 点赞 收藏 2
写回复
2 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
NA_YI_ZHAN 2013-07-03
俺来看看,小辉辉!
回复
sololie 2013-07-01
那么长,撸过算了
回复
发帖
C++ Builder
创建于2007-08-02

1.3w+

社区成员

C++ Builder相关内容讨论区
申请成为版主
帖子事件
创建了帖子
2013-07-01 12:05
社区公告
暂无公告