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

《模拟分页式虚拟存储管理中硬件的地址转换和缺页中断--选择页面调度算法处理缺页中断.pdf》由会员分享，可在线阅读，更多相关《模拟分页式虚拟存储管理中硬件的地址转换和缺页中断--选择页面调度算法处理缺页中断.pdf（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操作系统实验二第一题一实验内容模拟分页式虚拟存储管理中硬件的地址转换和缺页中断，以及选择页面调度算法处理缺页中断。二实验目的在电脑系统总，为了提高主存利用率，往往把辅助存储器作为主存储器的扩充，使多道运行的作业的全部逻辑地址空间综合可以超出主存的绝对地址空间。用这种方法扩充的主存储区成为虚拟存储器。三实验题目模拟分页式存储管理中硬件的地址转换和产生缺页中断。开始取 一 条 指取指令中访问的页号查页表是否该也标志=1？形成绝对地址输出绝对地址有后继指令？结束输出“*”页号表示发生缺页中断取下一条指令四程序清单/操作实验二.cpp:定义控制台应用程序的入口点。/#include stdafx.h#

2、include#include#includeusing namespace std;class insprivate: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

3、()return page;long int getunit()return unit;class workprivate: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(l

4、ong 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;jnumofins;j+)long int tempofk;long int a=ij.getpage();for(int k=0;k7;k+)/7 是页表的页数if(wk.getPage()!=a)continue;elsetempofk

5、=k;break;if(wtempofk.getsym()=1)cout绝对地址：wtempofk.getinum()*128+ij.getunit()地址为：wtempofk.getonum()操作为：ij.getope()endl;else cout*发生缺页中断endl;int main()ins*INS=new ins12;INS0.setope(+);INS0.setpage(0);INS0.setunit(70);INS1.setope(+);INS1.setpage(1);INS1.setunit(50);INS2.setope();磁盘INS2.setpage(2);INS2.

6、setunit(15);INS3.setope(存);INS3.setpage(3);INS3.setunit(21);INS4.setope(取);INS4.setpage(0);INS4.setunit(56);INS5.setope(-);INS5.setpage(6);INS5.setunit(40);INS6.setope(移位);INS6.setpage(4);INS6.setunit(53);INS7.setope(+);INS7.setpage(5);INS7.setunit(23);INS8.setope(存);INS8.setpage(1);INS8.setunit(37)

7、;INS9.setope(取);INS9.setpage(2);INS9.setunit(78);INS10.setope(+);INS10.setpage(4);INS10.setunit(1);INS11.setope(存);INS11.setpage(6);INS11.setunit(84);work*W=new work7;ifstream in(g:/operate1.txt);longint p;int s;long int i;long int o;for(int jj=0;jjp;ins;ini;ino;Wjj.setPage(p);Wjj.setsym(s);Wjj.seti

8、num(i);Wjj.setonum(o);diaodu(W,INS,12);五结果显示操作系统实验二第二题一用先进先出FIFO开始取一条指令取指令中访问的页号-L查页表是否该页标志=1？形成绝对地址是是存指令？否置 L 页修改标志为“1”输出绝对地址否有后继指令？结束是取下一条指令是否输出 j，修改 L 页的标志及J 页修改标志为 1？在内存中的地址，输出 LPk=L,k=(k=m-1)?0:(k+1)修改页表j=pk九程序清单/操作系统实验二.cpp:定义控制台应用程序的入口点。/#include stdafx.h#include#include#includeusing namespac

9、e std;class insprivate: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()retur

10、n unit;class workprivate:long int Page;int sym;long int inum;int change;long int onum;public:work()work(longintP,ints,longinto):Page(P),sym(s),inum(i),change(c),onum(o)void setPage(long int P)Page=P;void setsym(int s)sym=s;i,intc,longintvoid setinum(long int i)inum=i;void setchange(int c)change=c;vo

11、id 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 pm=0,1,2,3;int k=0;int tempofins=12;for(int ii=0;iitempofins;ii+)int L=ii

12、i.getpage();for(int iii=0;iii7;iii+)if(wiii.getPage()!=L)continue;else if(wiii.getsym()=1)if(iii.getope()=存)wiii.setchange(1);cout 绝 对 地 址 谓：wiii.getinum()*128+iii.getunit()wiii.getinum()iii.getunit()endl;else cout产生中断*endl;int j=pk;wj.setsym(0);wj.setinum(-1);wL.setsym(1);wL.setinum(rand()%20+10);i

13、f(wj.getchange()=1)cout第j页需要重新写入磁盘中 第L页被调入主存endl;pk=L;k=(k=m-1)?0:(k+1);cout调入主存的页：;for(int iiii=0;iiiim;iiii+)int kk=piiii;coutwkk.getPage();coutendl.endl;int main()ins*INS=new ins12;INS0.setope(+);INS0.setpage(0);INS0.setunit(70);INS1.setope(+);INS1.setpage(1);INS1.setunit(50);INS2.setope();INS2.s

14、etpage(2);INS2.setunit(15);INS3.setope(存);INS3.setpage(3);INS3.setunit(21);INS4.setope(取);INS4.setpage(0);INS4.setunit(56);INS5.setope(-);INS5.setpage(6);INS5.setunit(40);INS6.setope(移位);INS6.setpage(4);INS6.setunit(53);INS7.setope(+);INS7.setpage(5);INS7.setunit(23);INS8.setope(存);INS8.setpage(1);I

15、NS8.setunit(37);INS9.setope(取);INS9.setpage(2);INS9.setunit(78);INS10.setope(+);INS10.setpage(4);INS10.setunit(1);INS11.setope(存);INS11.setpage(6);INS11.setunit(84);work*W=new work7;ifstream in(g:/operate.txt);longint p;int s;long int i;int c;long int o;for(int jj=0;jjp;ins;ini;inc;ino;Wjj.setPage(p);Wjj.setsym(s);Wjj.setinum(i);Wjj.setchange(c);Wjj.setonum(o);diaodu(W,INS,12);十程序结果