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

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

1、精选学习资料 - - - - - - - - - 操作系统试验二第一题一试验内容 模拟分页式虚拟储备治理中硬件的地址转换和缺页中断,以及挑选页面调度算法处理缺 页中断；二试验目的 在电脑系统总,为了提高主存利用率,往往把帮助储备器作为主储备器的扩充,使多道运行的作业的全部规律地址空间综合可以超出主存的肯定地址空间；储区成为虚拟储备器；三试验题目模拟分页式储备治理中硬件的地址转换和产生缺页中断；开头取 一 条 指取指令中拜访的页号查页表用这种方法扩充的主存是 否该也标志 =1？形成肯定地址输出“ * ” 页号表示 发生缺页中断输出肯定地址有后继指令？取下一条指令终止名师归纳总结 - - - -

2、- - -第 1 页,共 11 页精选学习资料 - - - - - - - - - 四程序清单/ / 操作试验二 .cpp : 定义掌握台应用程序的入口点；/ #include stdafx.h #include #include #include using namespace std; class ins private:string ope; long int page; long int unit; public: ins insstring o,long int p,long int u:opeo,pagep,unitu void setopestring o ope=o; void

3、 setpagelong int p page=p; void setunitlong int u unit=u; string getopereturn ope; long int getpagereturn page; long int getunitreturn unit; ; class work private: long int Page; int sym; long int inum; long int onum; public: work worklong int P, int s,long int i,long int o:PageP,syms,inumi,onumo voi

4、d setPagelong int P Page=P; void setsym int s sym=s; void setinumlong int i inum=i; 名师归纳总结 - - - - - - -第 2 页,共 11 页精选学习资料 - - - - - - - - - void setonumlong int o onum=o; long int getPagereturn Page; int getsymreturn sym; long int getinumreturn inum; long int getonumreturn onum; ; void diaoduwork *

5、w,ins * i,int numofins forint j=0;jnumofins;j+ long int tempofk; long int a =ij.getpage; forint k=0;k7;k+ /7 是页表的页数 ifwk.getPage.=a continue; else tempofk=k; break; ifwtempofk.getsym=1 cout 肯定地址：wtempofk.getinum*128+ij.getunit 磁盘地址为： wtempofk.getonum 操作为： ij.getopeendl; else cout* 发生缺页中断 endl; int m

6、ain ins*INS=new ins12; INS0.setope +; INS0.setpage0; INS0.setunit70; INS1.setope +; INS1.setpage1; INS1.setunit50; INS2.setope ; 名师归纳总结 - - - - - - -第 3 页,共 11 页精选学习资料 - - - - - - - - - INS2.setpage2; INS2.setunit15; INS3.setope 存 ; INS3.setpage3; INS3.setunit21; INS4.setope 取 ; INS4.setpage0; INS4.

7、setunit56; INS5.setope -; INS5.setpage6; INS5.setunit40; INS6.setope 移位 ; INS6.setpage4; INS6.setunit53; INS7.setope +; INS7.setpage5; INS7.setunit23; INS8.setope 存 ; INS8.setpage1; INS8.setunit37; INS9.setope 取 ; INS9.setpage2; INS9.setunit78; INS10.setope +; INS10.setpage4; INS10.setunit1; INS11.s

8、etope 存; INS11.setpage6; INS11.setunit84; work*W =new work7; ifstream ing:/operate1.txt; long int p; int s; long int i; long int o; forint jj=0;jjp;ins;ini;ino ; Wjj.setPagep; Wjj.setsyms;Wjj.setinumi;Wjj.setonumo; diaoduW,INS,12; 五结果显示名师归纳总结 - - - - - - -第 5 页,共 11 页精选学习资料 - - - - - - - - - 操作系统试验二

9、其次题一用先进先出FIFO开头取一条指令取指令中拜访的页号-L 查页表是 否该页标志 =1？形成肯定地址是 是存指令？否置 L 页修改标志为“1”输出肯定地址否有后继指令？是 终止取下一条指令输出 j,修改 L 页的标志及是J 页修改标志为1？否j=pk 在内存中的地址,输出L Pk=L, k=k=m-1.0:k+1修改页表名师归纳总结 - - - - - - -第 6 页,共 11 页精选学习资料 - - - - - - - - - 九程序清单/ 操作系统试验二 .cpp : 定义掌握台应用程序的入口点；/ #include stdafx.h #include #include #inclu

10、de using namespace std; class ins private:string ope; long int page; long int unit; public: ins insstring o,long int p,long int u:opeo,pagep,unitu void setopestring o ope=o; void setpagelong int p page=p; void setunitlong int u unit=u; string getopereturn ope; long int getpagereturn page; long int g

11、etunitreturn unit; ; class work private: long int Page; int sym; long int inum; int change; long int onum; public: work worklong int P, int s,long int i,int c,long int o:PageP,syms,inumi,changec,onumo void setPagelong int P Page=P; void setsym int s sym=s; 名师归纳总结 - - - - - - -第 7 页,共 11 页精选学习资料 - -

12、- - - - - - - void setinumlong int i inum=i; void setchangeint c change=c; void setonumlong int o onum=o; long int getPagereturn Page; int getsymreturn sym; long int getinumreturn inum; int getchangereturn change; long int getonumreturn onum; ; void diaoduwork *w,ins * i,int numofins const int m=4;

13、int pm=0,1,2,3; int k=0; int tempofins=12; forint ii=0;iitempofins;ii+ int L=iii.getpage; forint iii=0;iii7;iii+ ifwiii.getPage.=L continue; else ifwiii.getsym=1 ifiii.getope= 存 wiii.setchange 1; cout绝对地址谓：wiii.getinum*128+iii.getunit wiii.getinum iii.getunitendl; else cout 产生中断 *endl; int j=pk; wj.

14、setsym0; wj.setinum-1; wL.setsym1; wL.setinumrand%20+10; ifwj.getchange =1 cout 第 j 页需要重新写入磁盘中 第 L 页被调入主存 endl; pk=L; k=k=m-1.0:k+1; 名师归纳总结 - - - - - - -第 8 页,共 11 页精选学习资料 - - - - - - - - - cout 调入主存的页：; forint iiii=0;iiiim;iiii+ int kk=piiii; coutwkk.getPage ; coutendl.endl; int main ins*INS=new in

15、s12; INS0.setope +; INS0.setpage0; INS0.setunit70; INS1.setope +; INS1.setpage1; INS1.setunit50; INS2.setope ; INS2.setpage2; INS2.setunit15; INS3.setope 存 ; INS3.setpage3; INS3.setunit21; INS4.setope 取 ; INS4.setpage0; INS4.setunit56; INS5.setope -; INS5.setpage6; INS5.setunit40; INS6.setope 移位 ; I

16、NS6.setpage4; INS6.setunit53; INS7.setope +; INS7.setpage5; INS7.setunit23; INS8.setope 存 ; INS8.setpage1; INS8.setunit37; INS9.setope 取 ; 名师归纳总结 - - - - - - -第 9 页,共 11 页精选学习资料 - - - - - - - - - INS9.setpage2; INS9.setunit78; INS10.setope +; INS10.setpage4; INS10.setunit1; INS11.setope 存; INS11.set

17、page6; INS11.setunit84; work*W =new work7; ifstream ing:/operate.txt; long int p; int s; long int i; int c; long int o; forint jj=0;jjp;ins;ini;inc;ino ; Wjj.setPagep; Wjj.setsyms;Wjj.setinumi;Wjj.setchangec;Wjj.setonumo; diaoduW,INS,12; 十程序结果名师归纳总结 - - - - - - -第 10 页,共 11 页精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 11 页,共 11 页