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

《实验二 请求分页存储管理模拟实验》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验二请求分页存储管理模拟实验一、实验目的：通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解。熟悉虚存管理的各种页面淘汰算法。通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。二、实验要求：设计一个请求页式存储管理方案。并编写模拟程序实现。（1）产生一个需要访问的指令地址流。它是一系列需要访问的指令的地址。为不失一般性，你可以适当地（用人工指定地方法或用随机数产生器）生成这个序列。（2）简单起见，页面淘汰算法采用LRU页面淘汰算法，并且在淘汰一页时，只将该页在页表中抹去。而不再判断它是否被改写过，也不将它写回到辅存。#include

2、ream>#include#include#includeusingnamespacestd;structpagetable{intpagenumber;//页号intphnumber;//物理块号intstate;//状态位intvisit;//访问字段intmodify;//修改位intaddress;//外存地址};structlogicA{intpagenumber;intpagedaddress;};pagetablep[10];intph[4]={1,2,3,4};//4个物理块intj=0;bo

3、olboolph[4]={true,true,false,true};voidshow(){for(inti=0;i<5;i++){cout<<"页号t"<<"物理块号t"<<"状态位t"<<"访问字段"<5)cout

4、<<"越界"<

5、=0;j<5;j++){if(p[j].state==1&&p[j].visit

6、+){if(!boolph[j]){p[page].phnumber=ph[j];boolph[j]=true;}}p[page].state=1;show();}else{cout<<"先写回外存"<

7、=0;p[0].visit=1;p[0].modify=0;//1p[1].pagenumber=1;p[1].phnumber=0;p[1].state=0;p[1].visit=0;p[1].modify=0;//2p[2].pagenumber=2;p[2].phnumber=2;p[2].state=0;p[2].visit=2;p[2].modify=1;//3p[3].pagenumber=3;p[3].phnumber=0;p[3].state=0;p[3].visit=0;p[3].modify=0;//4p[4].pagenumber=4;p[