操作系统实验七——模拟虚拟存储管理(下)

 

下面是我的代码（根据实验指导上面的思想做的）：

#include<string>
#include<iostream>
using namespace std;
struct Page//页表结构
{
	int numPage;//页号
	bool flagPage;//装入标志
    int numMemory;//内存块号
	bool flagChang;//修改标志
	int hardPosition;//外存地址
};
Page job[7];
int p[4]={0,1,2,3};//已装入内存的页面
int k=0;//指向当前需置换的页面
void creatJob()//创建Job
{
	job[0].numPage=0;
	job[0].flagPage=true;
	job[0].numMemory=5;
	job[0].flagChang=false;
	job[0].hardPosition=011;
	job[1].numPage=1;
	job[1].flagPage=true;
	job[1].numMemory=8;
	job[1].flagChang=false;
	job[1].hardPosition=012;
	job[2].numPage=2;
	job[2].flagPage=true;
	job[2].numMemory=9;
	job[2].flagChang=false;
	job[2].hardPosition=013;
	job[3].numPage=3;
	job[3].flagPage=true;
	job[3].numMemory=1;
	job[3].flagChang=false;
	job[3].hardPosition=021;
	job[4].numPage=4;
	job[4].flagPage=false;
	job[4].numMemory=0;
	job[4].flagChang=false;
	job[4].hardPosition=022;
	job[5].numPage=5;
	job[5].flagPage=false;
	job[5].numMemory=0;
	job[5].flagChang=false;
	job[5].hardPosition=023;
	job[6].numPage=6;
	job[6].flagPage=false;
	job[6].numMemory=0;
	job[6].flagChang=false;
	job[6].hardPosition=121;	
}
struct Command//指令结构（简化版）
{
	string OperateOne;//第一个操作
    int PageOne;//第一个操作数
	int UnitOne;//第一个操作数的单元号
	string OperateTwo;//第二个操作
	int PageTwo;//第二个操作数
	int UnitTwo;//第二个操作数的单元号
};
Command command[6];
void creatCommand()
{
  command[0].OperateOne="+";
  command[0].PageOne=0;
  command[0].UnitOne=70;
  command[0].OperateTwo="移位";
  command[0].PageTwo=4;
  command[0].UnitTwo=53;
  command[1].OperateOne="+";
  command[1].PageOne=1;
  command[1].UnitOne=50;
  command[1].OperateTwo="+";
  command[1].PageTwo=5;
  command[1].UnitTwo=23;
  command[2].OperateOne="*";
  command[2].PageOne=2;
  command[2].UnitOne=15;
  command[2].OperateTwo="存";
  command[2].PageTwo=1;
  command[2].UnitTwo=73;
  command[3].OperateOne="存";
  command[3].PageOne=3;
  command[3].UnitOne=21;
  command[3].OperateTwo="取";
  command[3].PageTwo=2;
  command[3].UnitTwo=78;
  command[4].OperateOne="取";
  command[4].PageOne=0;
  command[4].UnitOne=56;
  command[4].OperateTwo="+";
  command[4].PageTwo=4;
  command[4].UnitTwo=1;
  command[5].OperateOne="-";
  command[5].PageOne=6;
  command[5].UnitOne=40;
  command[5].OperateTwo="存";
  command[5].PageTwo=6;
  command[5].UnitTwo=84;
}
int main()
{
	creatJob();
	creatCommand();
	for(int i=0;i<6;i++)
	{
Loop1:
		if(job[command[i].PageOne].flagPage==true)//如果该页存在则输出，若不存在则按照FIFO算法调入
		{
			if(command[i].OperateOne=="存"||command[i].OperateOne=="移位")//如果是“存”，则“修改标志位”为true
              job[command[i].PageOne].flagChang=true;
            cout<<"页号 "<<command[i].PageOne<<"的绝对地址为："<<job[command[i].PageOne].numMemory*128+command[i].UnitOne<<"\n";
		}
		else
		{
		  if(job[p[k]].flagChang==true)//如果修改过则先调出
			  cout<<"out "<<p[k]<<"\n";
		  //装入页面:1.打印要装入的页号2.修改要装入页面的装入标志位3.将调出页面的装入标志位置为false4.将当前页面的内存块号赋值给要装入的内存块号5.修改数组p[]6.修改指针k
			  cout<<"in "<<command[i].PageOne<<"\n";//调入		  
			  job[command[i].PageOne].flagPage=true;//装入标志置为true
			  job[p[k]].flagPage=false;
			  job[command[i].PageOne].numMemory=job[p[k]].numMemory;//将要覆盖的页面的内存块号赋值给要装入的内存块号
			  p[k]=command[i].PageOne;
		      k=(k+1)%4;
			  goto Loop1;
		}
Loop2:
		if(job[command[i].PageTwo].flagPage==true)
		{
			if(command[i].OperateTwo=="存"||command[i].OperateTwo=="移位")
              job[command[i].PageTwo].flagChang=true;
           cout<<"页号 "<<command[i].PageTwo<<"的绝对地址为："<<job[command[i].PageTwo].numMemory*128+command[i].UnitTwo<<"\n";
		}
		else
		{
			if(job[p[k]].flagChang==true)//如果修改过则先调出
			  cout<<"out "<<p[k]<<"\n";
			  cout<<"in "<<command[i].PageTwo<<"\n";//调入
              job[command[i].PageTwo].flagPage=true;//装入标志置为true
			  job[p[k]].flagPage=false;
			  job[command[i].PageTwo].numMemory=job[p[k]].numMemory;//将要覆盖的页面的内存块号赋值给要装入的内存块号
			  job[command[i].PageTwo].flagPage=true;
			  p[k]=command[i].PageTwo;//调入
			  k=(k+1)%4;
			  goto Loop2;
		}
	}
	for(int a=0;a<4;a++)
	   cout<<p[a]<<"  ";
	cout<<"\n";
	return 0;
}

结果如下：