模拟操作系统的请求分页存储管理java代码

1、请求分页存储管理的实现写出方案实现代码（1）page类package homework;public class Page private int pagenumb;/页号private int physicsnumb;/物理块号private boolean state;/状态位private int visitcount;/访问字段private boolean change;/修改位private int CRTaddress;/外存地址public Page() this.pagenumb=-1;this.physicsnumb=-1;this.state=false;this.vis

2、itcount=0;this.change=false;this.CRTaddress=-1;public Page(int pagenumb,int physicsnumb,boolean state,int visitcount,boolean change,int CRTaddress) this.pagenumb=pagenumb;this.physicsnumb=physicsnumb;this.state=state;this.visitcount=visitcount;this.change=change;this.CRTaddress=CRTaddress;public voi

3、d setPagenumb(int pagenumb)this.pagenumb=pagenumb;public void setPhysicsnumb(int physicsnumb)this.physicsnumb=physicsnumb;public void setState(boolean state)this.state=state;public void setVisitcount(int visitcount)this.visitcount=visitcount;public void setChange(boolean change)this.change=change;pu

4、blic void setCRTaddress(int CRTaddress)this.CRTaddress=CRTaddress;public int getPagenumb()return this.pagenumb;public int getPhysicsnumb()return this.physicsnumb;public boolean getState()return this.state;public int getVisitcount()return this.visitcount;public boolean getChange()return this.change;p

5、ublic int getCRTaddress()return this.CRTaddress; （2）Shell类：页表package homework;import java.util.Scanner;public class Shell Page shell;private int current;private int length;public Shell() ;public Shell(int length)this.length=length;this.current=0;shell=new Pagelength;for(int i=0;i<length;i+)this.s

6、helli=new Page();public void setCurrent(int current)this.current=current;public int getCurrent()return this.current;public int searchpage(int pagenumb)int i=0;if(this.current=0)return -2;elsewhile(i<this.current)if(this.shelli.getPagenumb()=pagenumb)return i;i+;return -1;public void Inchange(int

7、b,String ch,int number)Scanner a=new Scanner(System.in);switch(ch)case "yes":System.out.println("请输入一个新的数据");bthis.shellnumber.getPhysicsnumb()=a.nextInt();this.shellnumber.setChange(true);System.out.println("修改成功！");break;case "no":break;default:System.out.pr

8、intln("输入字符有误，将退出程序！");System.exit(0);public int Isover()if(this.current>=this.length)return 1;else return 0;public int MinVisitcount()int i,t=0;for(i=1;i<this.current;i+)if(this.shelli.getVisitcount()<this.shellt.getVisitcount()t=i;return t;public int Ischange(int number)if(this.

9、shellnumber.getChange()=true)return 1;else return 0;public void printPageShell()System.out.println("页表：");System.out.println("索引t"+"页号t"+"物理块号t"+"状态t"+"访问次数t"+"修改t"+"外存地址t");for(int i=0;i<this.length;i+)System.out.pri

10、ntln(i+"t"+this.shelli.getPagenumb()+"t"+this.shelli.getPhysicsnumb()+"t"+this.shelli.getState()+"t"+this.shelli.getVisitcount()+"t"+this.shelli.getChange()+"t"+this.shelli.getCRTaddress();public void programFunction()System.out.println(&qu

11、ot;*请求分页存储系统*");System.out.println("功能：");System.out.println("t 1.查看页表");System.out.println("t 2.查看快表");System.out.println("t 3.查看外存");System.out.println("t 4.在内存修改数据"); System.out.println("t 5.继续访问页面"); System.out.println("t 6.退出

12、程序");public void Dealfunction(int i,KShell TLB,Source s,int b)if(i=1)this.printPageShell();else if(i=2)TLB.printKShell();else if(i=3)System.out.println("外存：");System.out.println("外存地址t"+"页号t"+"数据n");for(int k=0;k<20;k+)sk.printSource(k);else if(i=4)Str

13、ing ch="yes"int pageNumb;Scanner a=new Scanner(System.in);System.out.print("请输入一个页号:");pageNumb=a.nextInt();int numb=this.searchpage(pageNumb);if(numb<0)System.out.println("内存中没有此页号");elsethis.Inchange(b, ch,numb);else if(i=6)System.out.println("结束程序");Syst

14、em.exit(0);public static void main(String args)Scanner a=new Scanner(System.in);int i,number=-10,k1,k2,result;int k3=0;/当前存储的内存地址int t;/页表中访问次数最小的索引int b=new int10;/内存中存储的数据String ch;int slength,plength,Tlength,data;System.out.print("请输入外存大小：");slength=a.nextInt();System.out.print("请输

15、入页表大小：");plength=a.nextInt();System.out.print("请输入快表大小：");Tlength=a.nextInt();/定义页表,快表，外存Shell pageshell=new Shell(plength);/页表Source s=new Sourceslength;/外存KShell TLB=new KShell(Tlength);/快表System.out.println("产生一个随机序列作为外存数据！");/录入外存地址和数据for(i=0;i<slength;i+)data=(int)(1

16、00*Math.random();System.out.print(data+"t");si=new Source(i,data);System.out.println("n外存设置成功");/请求页面do/TLB.printKShell();/打印当前快表的情况/pageshell.printPageShell();/打印当前页表的情况System.out.println("请输入一个页面的页号(0-19)：");k1=a.nextInt();if(k1>=20|k1<0)System.out.println("

17、;输入数据有错，将退出程序！");System.exit(0);/检测快表,快表存储当前的页表项，即当快表满时采用最近最久未被使用算法置换快表System.out.println("进入快表检测");if(TLB.getCurrent()>0)number=TLB.searchpage(k1);if(number!=-1&&number!=-2)result=bTLB.shellnumber.getPhysicsnumb();System.out.println("在快表中找到,结果为："+result);/找出该页号在页

18、表中的位置并修改访问字段number=TLB.shellnumber.getIndex();pageshell.shellnumber.setVisitcount(pageshell.shellnumber.getVisitcount()+1);if(TLB.getCurrent()<=0|number=-1)System.out.println("在快表中找不到！"+"进入内存检测：");/在快表中找不到,去内存区的页表找if(pageshell.current>0)number=pageshell.searchpage(k1);/页号k1

19、所在的下标if(number!=-1&&number!=-2)result=bpageshell.shellnumber.getPhysicsnumb();System.out.println("在页表中找到,结果为："+result);/修改访问字段和状态位pageshell.shellnumber.setVisitcount(pageshell.shellnumber.getVisitcount()+1);/修改快表TLB.changeKShell(pageshell, number);if(pageshell.current<=0|number=

20、-1)System.out.println("在内存中找不到！");System.out.println("从外存中调入内存：");/在页表找不到，去外存区找for(i=0;i<slength;i+)if(k1=si.getPagenumb()/在外存找到了缺页k2=pageshell.Isover();if(k2=1)/内存已满t=pageshell.MinVisitcount();System.out.println("内存已满！即将调出页号"+pageshell.shellt.getPagenumb();elset=pag

21、eshell.current;pageshell.setCurrent(pageshell.getCurrent()+1);/判断是否修改了内存的数据if(pageshell.Ischange(t)=1)spageshell.shellt.getCRTaddress().setSts(bpageshell.shellt.getPhysicsnumb();/调入内存pageshell.shellt.setPagenumb(k1);if(k2=1)bpageshell.shellt.getPhysicsnumb()=si.getSts();elsepageshell.shellt.setPhysi

22、csnumb(k3);/未满则设置物理块号，满了只改变其他5个字段bk3=si.getSts();k3+;/物理块号pageshell.shellt.setState(true);pageshell.shellt.setVisitcount(1);pageshell.shellt.setChange(false);pageshell.shellt.setCRTaddress(i);System.out.println("调入内存成功！");/修改快表TLB.changeKShell(pageshell,t);System.out.println("修改快表成功！&

23、quot;);System.out.println("结果为："+bk3-1);break;gramFunction();System.out.print("请输入一个整数（1-6）:");i=a.nextInt();while(i<1|i>6)System.out.println("输入有误，请重新输入(1-6):");i=a.nextInt();pageshell.Dealfunction(i,TLB,s,b);while(i!=5);/*System.out.println("

24、是否继续请求访问页面(1 or 0):");i=a.nextInt();while(i!=1&&i!=0)System.out.println("输入有误，请重新输入(1 or 0):");i=a.nextInt();*/while(i=5);System.out.println("退出程序！");（4）KShell类：快表package homework;public class KShell KPage shell;private int current;private int length;private int chan

25、genumb;/修改快表的次数public KShell() ;public KShell(int length)this.length=length;this.current=0;this.changenumb=0;shell=new KPagelength;for(int i=0;i<length;i+)this.shelli=new KPage();public void setCurrent(int current)this.current=current;public void setChangenumb(int changenumb)this.changenumb=chang

26、enumb;public int getCurrent() return current;public int getChangenumb()return changenumb;public int getLength() return length;public int searchpage(int pagenumb)int i=0;if(this.changenumb=0&&this.current=0)return -2;else if(this.changenumb<this.length)while(i<this.current)if(this.shell

27、i.getPagenumb()=pagenumb)return i;i+;return -1;elsewhile(i<this.length)if(this.shelli.getPagenumb()=pagenumb)return i;i+;return -1;public void changeKShell(Shell pageshell,int number)if(this.getChangenumb()>=this.getLength()if(this.getCurrent()=this.getLength()this.setCurrent(0);System.out.pri

28、ntln("快表已满,快表中即将调出页号"+this.shellthis.current.getPagenumb();if(this.getCurrent()<this.getLength()this.shellthis.getCurrent().setIndex(number);this.shellthis.getCurrent().setPagenumb(pageshell.shellnumber.getPagenumb();this.shellthis.getCurrent().setPhysicsnumb(pageshell.shellnumber.getPhysicsnumb();this.setCurrent(this.getCurrent()+1);this.setChangen