#include<iostream>
#include<iomanip>
#include<stdlib.h>
using namespace std;
#define N 8
#define M 7
int array1[M]={1,8,6,7,9,2,79};
class PageForm
{
public:
unsigned short int m_pageNum[N];
short int m_allot_pageNum[N];
unsigned short int m_memoryStatu[N];
public:
void init_pageForm();
void set_pageForm();
int get_pageNum(int visit);
int get_pageAdd(int visit);
int get_phyAdd(PageForm &page1, int pageadd);
void prt_pageForm();
void addTrans(PageForm &page1);
};
//初始化页表
void PageForm::init_pageForm()
{
for (int i=0; i<N; i++)
{
m_pageNum[i] = i;//页面号
m_allot_pageNum[i] = -1;
m_memoryStatu[i] = 0;
}
}
//设置页面
void PageForm::set_pageForm()
{
m_allot_pageNum[0] = 5;
m_allot_pageNum[1] = 9;
m_allot_pageNum[2] = 10;
m_allot_pageNum[3] = 7;
for (int i=0; i<4; ++i)
{
m_memoryStatu[i] = 1;
}
}
//得到页号
int PageForm::get_pageNum(int visit)
{
int pagenum;
pagenum=visit>>10;
return pagenum;
}
int PageForm::get_pageAdd(int visit)
{
int add;
add = visit & 1023;
return add;
}
int PageForm::get_phyAdd(PageForm &page1, int pageadd)
{
int phyadd;
for (int i=0; i<N; ++i)
{
if (page1.m_pageNum[i] == pageadd)
{
phyadd = page1.m_allot_pageNum[i];
break;
}
}
return phyadd;
}
void PageForm::prt_pageForm()
{
//cout<<endl;
cout<<"Current PageForm Situation"<<endl;
cout<<"**************************************"<<endl;
cout<<"|PageNum"<<setw(3)<<"|OffsetNum"<<setw(3)<<"|insider or outside"<<setw(1)<<"|"<<endl;
cout<<"|------------------------------------|"<<endl;
for (int i=0; i<N; ++i)
{
cout<<"|"<<setw(2)<<m_pageNum[i]<<setw(6)<<"|"<<setw(4)<<m_allot_pageNum[i]<<setw(6)<<"|"<<setw(8)<<m_memoryStatu[i]<<setw(11)<<"|"<<endl;
}
cout<<"|------------------------------------|"<<endl;
cout<<"***************************************"<<endl;
}
void PageForm::addTrans(PageForm &page1)
{
int pageadd;
int pagenum;
int phyadd;
int visit;
for (int i=0; i<M; ++i)
{
visit = array1[i];
pagenum = page1.get_pageNum(visit);
if (0>pagenum || pagenum>7)
{
cout<<setw(3)<<"out of index"<<setw(3)<<"||";
}
else if (page1.m_memoryStatu[pagenum])
{
pageadd=page1.get_pageAdd(visit);
phyadd=page1.get_phyAdd(page1,pagenum);
cout<<"|"<<setw(6)<<(phyadd << 10)+pageadd<<setw(6)<<"|";
}
else
{
cout<<" Missing Page! ";
}
}
}
PageForm page1;
int main(int argc, char const *argv[])
{
page1.init_pageForm();
page1.set_pageForm();
page1.prt_pageForm();
cout<<"the visiting string is: |";
for(int i=0;i<M;i++)
{
cout<<"|"<<setw(5)<<array1[i]<<setw(5)<<"|";
}
cout<<endl<<"------------------------------------------------------------------"<<endl;
cout<<"the result of address transfomation is:";
page1.addTrans(page1);
cout<<endl;
system("pause");
return 0;
}
