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

实验二 请求分页存储管理模拟实验一、 实验目的：通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解。熟悉虚存管理的各种页面淘汰算法。通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。二、 实验要求：设计一个请求页式存储管理方案。并编写模拟程序实现。（1）产生一个需要访问的指令地址流。它是一系列需要访问的指令的地址。为不失一般性，你可以适当地（用人工指定地方法或用随机数产生器）生成这个序列。（2）简单起见，页面淘汰算法采用LRU页面淘汰算法，并且在淘汰一页时，只将该页在页表中抹去。而不再判断它是否被改写过，也不将它写回到辅存。#include#include#include#includeusing namespace std;struct pagetableint pagenumber;/页号int phnumber;/物理块号int state;/状态位int visit;/访问字段int modify;/修改位int address;/外存地址;struct logicA int pagenumber; int pagedaddress;pagetable p10;int ph4=1,2,3,4;/4个物理块int j=0;bool boolph4=true,true,false,true;void show() for(int i=0;i5;i+) cout页号t物理块号t状态位t访问字段endl; coutpi.pagenumbertpi.phnumberttpi.statetpi.visit5) cout越界endl; else if(ppage.state=1) ppage.visit+; phaddress=logi.pagedaddress+4096*ppage.phnumber; cout在内存中-endl; show(); cout物理地址为：phaddressendl; else int sum=0; for(int i=0;i5;i+) sum+=pi.state; if(sum=4)/内存满 int temp=1000,j,x; for( j=0;j5;j+) if(pj.state=1&pj.visittemp) temp=pj.visit; x=j; ppage.phnumber=px.phnumber; ppage.state=1; px.state=0; px.phnumber=0; cout内存已经满，替换第x+1块endl; show(); else /内存未满 cout内存未满，调入页面进内存-endl; if(ppage.modify=0) for(int j=0;j4;j+) if(!boolphj) ppage.phnumber=phj; boolphj=true; ppage.state=1; show(); else cout先写回外存endl; cout外存换回内存endl; for(int j=0;j4;j+) if(!boolphj) ppage.phnumber=phj; boolphj=true; ppage.state=1; show(); void init() p0.pagenumber=0;p0.phnumber=1;p0.state=0;p0.visit=1;p0.modify=0;/1 p1.pagenumber=1;p1.phnumber=0;p1.state=0;p1.visit=0;p1.modify=0;/2 p2.pagenumber=2;p2.phnumber=2;p2.state=0;p2.visit=2;p2.modify=1;/3 p3.pagenumber=3;p3.phnumber=0;p3.state=0;p3.visit=0;p3.modify=0;/4 p4.pagenumber=4;p4.phnumber=4;p4.state=0;p4.visit=1;p4.modify=0;/5void logic() int logicAddress;/3112 为页号（0-4），11-0为页内地址（5-7）212=4KB int sum; init(); while(1) printf(输入逻辑地址快数：); scanf(%d,&sum); logicA logsum; for(int i=0;isum;i+) printf(输入第%d个逻辑地址：,i+1); scanf(%d,&logicAddress); /show(); logi.pagenumber=logicAddres