实验二 请求分页存储管理模拟实验

实验二请求分页存储管理模拟实验
一、实验目的：
通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解。

熟悉虚存管理的各种页面淘汰算法。

通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。

二、实验要求：
设计一个请求页式存储管理方案。

并编写模拟程序实现。

（1）产生一个需要访问的指令地址流。

它是一系列需要访问的指令的地址。

为不失一般性，你可以适当地（用人工指定地方法或用随机数产生器）生成这个序列。

（2）简单起见，页面淘汰算法采用LRU页面淘汰算法，并且在淘汰一页时，只将该页在页表中抹去。

而不再判断它是否被改写过，也不将它写回到辅存。

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
using namespace std;
struct pagetable{
int pagenumber;//页号
int phnumber;//物理块号
int state;//状态位
int visit;//访问字段
int modify;//修改位
int address;//外存地址
};
struct logicA
{
int pagenumber;
int pagedaddress;
};
pagetable p[10];
int ph[4]={1,2,3,4};//4个物理块
int j=0;
bool boolph[4]={true,true,false,true};
void show()
{
for(int i=0;i<5;i++)
{
cout<<"页号\t"<<"物理块号\t"<<"状态位\t"<<"访问字段"<<endl;
cout<<p[i].pagenumber<<"\t"<<p[i].phnumber<<"\t\t"<<p[i].state<<"\t"<<p[i].visit<<endl;
}
}
int phaddress;
void disp(int i,logicA log[])
{
int page;
page=log[i].pagenumber;
if(page>5)
cout<<"越界"<<endl;
else
{
if(p[page].state==1)
{
p[page].visit++;
phaddress=log[i].pagedaddress+4096*p[page].phnumber;
cout<<"在内存中---------------------------------"<<endl;
show();
cout<<"物理地址为："<<phaddress<<endl;
}
else
{
int sum=0;
for(int i=0;i<5;i++)
sum+=p[i].state;
if(sum==4)//内存满
{
int temp=1000,j,x;
for( j=0;j<5;j++)
{
if(p[j].state==1&&p[j].visit<temp)
{
temp=p[j].visit;
x=j;
}
}
p[page].phnumber=p[x].phnumber;
p[page].state=1;
p[x].state=0;
p[x].phnumber=0;
cout<<"内存已经满，替换第"<<x+1<<"块"<<endl;
show();
}
else //内存未满
{
cout<<"内存未满，调入页面进内存----------------------"<<endl;
if(p[page].modify==0)
{
for(int j=0;j<4;j++)
{
if(!boolph[j])
{
p[page].phnumber=ph[j];
boolph[j]=true;
}
}
p[page].state=1;
show();
}
else
{
cout<<"先写回外存"<<endl;
cout<<"外存换回内存"<<endl;
for(int j=0;j<4;j++)
{
if(!boolph[j])
{
p[page].phnumber=ph[j];
boolph[j]=true;
}
}
p[page].state=1;
show();
}
}
}
}
}
void init()
{
p[0].pagenumber=0;p[0].phnumber=1;p[0].state=0;p[0].visit=1;p[0].modify=0;//1 p[1].pagenumber=1;p[1].phnumber=0;p[1].state=0;p[1].visit=0;p[1].modify=0;//2 p[2].pagenumber=2;p[2].phnumber=2;p[2].state=0;p[2].visit=2;p[2].modify=1;//3 p[3].pagenumber=3;p[3].phnumber=0;p[3].state=0;p[3].visit=0;p[3].modify=0;//4 p[4].pagenumber=4;p[4].phnumber=4;p[4].state=0;p[4].visit=1;p[4].modify=0;//5
}
void logic()
{
int logicAddress;//31——12 为页号（0-4），11-0为页内地址（5-7）212=4KB int sum;
init();
while(1)
{
printf("输入逻辑地址快数：");
scanf("%d",&sum);
logicA log[sum];
for(int i=0;i<sum;i++)
{
printf("输入第%d个逻辑地址：",i+1);
scanf("%d",&logicAddress);
//show();
log[i].pagenumber=logicAddress/4096; //4kB
log[i].pagedaddress=logicAddress%4096;
disp(i,log);
}
}
}
int main()
{
logic();
//show();
return 0;
}。