模拟分页式虚拟存储管理中硬件的地址转换和缺页中断 选择页面调度算法处理缺页中断

操作系统实验二（第一题）

一．实验内容

模拟分页式虚拟存储管理中硬件的地址转换和缺页中断，以及选择页面调度算法处理缺页中断。

二．实验目的

在计算机系统总，为了提高主存利用率，往往把辅助存储器作为主存储器的扩充，使多道运行的作业的全部逻辑地址空间综合可以超出主存的绝对地址空间。用这种办法扩充的主存储区成为虚拟存储器。

三．实验题目

模拟分页式存储管理中硬件的地址转换和产生缺页中断。

是 否

开始 取一条指令 取指令中访问的页号 查页表

该也标志=1？

输出“*”页号表示发生缺页中断 形成绝对地址

输出绝对地址 有后继指令？ 取下一条指令 结束

四．程序清单

//

// 操作实验二.cpp : 定义控制台应用程序的入口点。

//

#include "stdafx.h"

#include

#include

#include

using namespace std;

class ins

{

private:string ope;

long int page;

long int unit;

public:

ins(){ }

ins(string o,long int p,long int u):ope(o),page(p),unit(u){}

void setope(string o){ ope=o;}

void setpage(long int p){ page=p;}

void setunit(long int u){ unit=u;}

string getope(){return ope;}

long int getpage(){return page;}

long int getunit(){return unit;}

};

class work

{

private:

long int Page;

int sym;

long int inum;

long int onum;

public:

work(){}

work(long int P, int s,long int i,long int o):Page(P),sym(s),inum(i),onum(o){} void setPage(long int P){ Page=P;}

void setsym( int s){ sym=s;}

void setinum(long int i){ inum=i;}

void setonum(long int o){ onum=o;}

long int getPage(){return Page;}

int getsym(){return sym;}

long int getinum(){return inum;}

long int getonum(){return onum;}

};

void diaodu(work *w,ins * i,int numofins)

{ for(int j=0;j

{

long int tempofk;

long int a =i[j].getpage();

for(int k=0;k<7;k++) //7是页表的页数

if(w[k].getPage()!=a)

continue;

else

{

tempofk=k;

break;

}

if(w[tempofk].getsym()==1)

cout<<"绝对地址："<

else cout<<"*"<<"发生缺页中断"<

}

}

int main()

{

ins*INS=new ins[12];

INS[0].setope ("+");

INS[0].setpage(0);

INS[0].setunit(70);

INS[1].setope ("+");

INS[1].setpage(1);

INS[1].setunit(50);

INS[2].setope ("×");

INS[2].setpage(2);

INS[2].setunit(15);

INS[3].setope ("存"); INS[3].setpage(3);

INS[3].setunit(21);

INS[4].setope ("取"); INS[4].setpage(0);

INS[4].setunit(56);

INS[5].setope ("-");

INS[5].setpage(6);

INS[5].setunit(40);

INS[6].setope ("移位"); INS[6].setpage(4);

INS[6].setunit(53);

INS[7].setope ("+");

INS[7].setpage(5);

INS[7].setunit(23);

INS[8].setope ("存"); INS[8].setpage(1);

INS[8].setunit(37);

INS[9].setope ("取"); INS[9].setpage(2);

INS[9].setunit(78);

INS[10].setope ("+"); INS[10].setpage(4);

INS[10].setunit(1);

INS[11].setope ("存"); INS[11].setpage(6);

INS[11].setunit(84);

work*W =new work[7]; ifstream in("g://operate1.txt");

long int p;

int s;

long int i;

long int o;

for(int jj=0;jj<7 ;jj++)

{

in>>p;in>>s;in>>i;in>>o ;

W[jj].setPage(p);

W[jj].setsym(s);W[jj].setinum(i);W[jj].setonum(o);

}

diaodu(W,INS,12);

}

五．结果显示

操作系统实验二（第二题）

一．用先进先出（FIFO ）

是 否

是

否

否

是

是 否

开始 取一条指令 取指令中访问的页号-->L

查页表 该页标志=1？

形成绝对地址 是存指令？ 置L 页修改标志为“1”

输出绝对地址 有后继指令？ 取下一条指令 结束 j=p[k] J 页修改标志为1？ 输出 j ，修改L 页的标志及在内存中的地址，输出L P[k]=L,k=(k==m-1)?0:(k+1) 修改页表

九．程序清单

/ 操作系统实验二.cpp : 定义控制台应用程序的入口点。

//

#include "stdafx.h"

#include

#include

#include

using namespace std;

class ins

{

private:string ope;

long int page;

long int unit;

public:

ins(){ }

ins(string o,long int p,long int u):ope(o),page(p),unit(u){}

void setope(string o){ ope=o;}

void setpage(long int p){ page=p;}

void setunit(long int u){ unit=u;}

string getope(){return ope;}

long int getpage(){return page;}

long int getunit(){return unit;}

};

class work

{

private:

long int Page;

int sym;

long int inum;

int change;

long int onum;

public:

work(){}

work(long int P, int s,long int i,int c,long int o):Page(P),sym(s),inum(i),change(c),onum(o){}

void setPage(long int P){ Page=P;}

void setsym( int s){ sym=s;}

void setinum(long int i){ inum=i;}

void setchange(int c){ change=c;}

void setonum(long int o){ onum=o;}

long int getPage(){return Page;}

int getsym(){return sym;}

long int getinum(){return inum;}

int getchange(){return change;}

long int getonum(){return onum;}

};

void diaodu(work *w,ins * i,int numofins)

{

const int m=4;

int p[m]={0,1,2,3};

int k=0;

int tempofins=12;

for(int ii=0;ii

{

int L=i[ii].getpage();

for(int iii=0;iii<7;iii++)

if(w[iii].getPage()!=L)

continue;

else if(w[iii].getsym()==1)

{

if(i[ii].getope()=="存")

w[iii].setchange (1);

cout<<"绝对地址谓："<

}

else {

cout<<"产生中断"<<"*"<

int j=p[k];

w[j].setsym(0);

w[j].setinum(-1);

w[L].setsym(1);

w[L].setinum(rand()%20+10);

if(w[j].getchange ()==1)

cout<<"第"<

p[k]=L;

k=(k==m-1)?0:(k+1);

}

cout<<"调入主存的页：";

for(int iiii=0;iiii

{

int kk=p[iiii];

cout<

}

cout<

}

}

int main()

{

ins*INS=new ins[12];

INS[0].setope ("+");

INS[0].setpage(0);

INS[0].setunit(70);

INS[1].setope ("+");

INS[1].setpage(1);

INS[1].setunit(50);

INS[2].setope ("×");

INS[2].setpage(2);

INS[2].setunit(15);

INS[3].setope ("存");

INS[3].setpage(3);

INS[3].setunit(21);

INS[4].setope ("取");

INS[4].setpage(0);

INS[4].setunit(56);

INS[5].setope ("-");

INS[5].setpage(6);

INS[5].setunit(40);

INS[6].setope ("移位");

INS[6].setpage(4);

INS[6].setunit(53);

INS[7].setope ("+");

INS[7].setpage(5);

INS[7].setunit(23);

INS[8].setope ("存");

INS[8].setpage(1);

INS[8].setunit(37);

INS[9].setope ("取");

INS[9].setpage(2);

INS[9].setunit(78);

INS[10].setope ("+");

INS[10].setpage(4);

INS[10].setunit(1);

INS[11].setope ("存");

INS[11].setpage(6);

INS[11].setunit(84);

work*W =new work[7];

ifstream in("g://operate.txt");

long int p;

int s;

long int i;

int c;

long int o;

for(int jj=0;jj<7 ;jj++)

{

in>>p;in>>s;in>>i;in>>c;in>>o ;

W[jj].setPage(p);

W[jj].setsym(s);W[jj].setinum(i);W[jj].setchange(c);W[jj].setonum(o);

}

diaodu(W,INS,12);

}

十．程序结果