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

请求分页存储管理的实现写出方案实现代码（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.visitcount=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 void 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;public 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;public 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;ilength;i+)this.shelli=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.length)return 1;else return 0;public int MinVisitcount()int i,t=0;for(i=1;ithis.current;i+)if(this.shelli.getVisitcount()this.shellt.getVisitcount()t=i;return t;public int Ischange(int number)if(this.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;ithis.length;i+)System.out.println(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(*请求分页存储系统*);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.退出程序);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;k20;k+)sk.printSource(k);else if(i=4)String ch=yes;int pageNumb;Scanner a=new Scanner(System.in);System.out.print(请输入一个页号:);pageNumb=a.nextInt();int numb=this.searchpage(pageNumb);if(numb0)System.out.println(内存中没有此页号);elsethis.Inchange(b, ch,numb);else if(i=6)System.out.println(结束程序);System.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(请输入页表大小：);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=20|k10)number=TLB.searchpage(k1);if(number!=-1&number!=-2)result=bTLB.shellnumber.getPhysicsnumb();System.out.println(在快表中找到,结果为：+result);/找出该页号在页表中的位置并修改访问字段number=TLB.shellnumber.getIndex();pageshell.shellnumber.setVisitcount(pageshell.shellnumber.getVisitcount()+1);if(TLB.getCurrent()0)number=pageshell.searchpage(k1);/页号k1所在的下标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=-1)System.out.println(在内存中找不到！);System.out.println(从外存中调入内存：);/在页表找不到，去外存区找for(i=0;islength;i+)if(k1=si.getPagenumb()/在外存找到了缺页k2=pageshell.Isover();if(k2=1)/内存已满t=pageshell.MinVisitcount();System.out.println(内存已满！即将调出页号+pageshell.shellt.getPagenumb();elset=pageshell.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.setPhysicsnumb(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(修改快表成功！);System.out.println(结果为：+bk3-1);break;gramFunction();System.out.print(请输入一个整数（1-6）:);i=a.nextInt();while(i6)System.out.println(输入有误，请重新输入(1-6):);i=a.nextInt();pageshell.Dealfunction(i,TLB,s,b);while(i!=5);/*System.out.println(是否继续请求访问页面(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 changenumb;/修改快表的次数public KShell() ;public KShell(int length)this.length=length;this.current=0;this.changenumb=0;shell=new KPagelength;for(int i=0;ilength;i+)this.shelli=new KPage();public void setCurrent(int current)this.current=current;public void setChangenumb(int changenumb)this.changenumb=changenumb;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.changenumbthis.length)while(ithis.current)if(this.shelli.getPagenumb()=pagenumb)return i;i+;return -1;elsewhile(i=this.getLength()if(this.getCurrent()=this.getLength()this.setCurrent(0);System.out.println(快表已满,快表中即将调出页号+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.setChangenumb(this.getChangenumb()+1);public void printKShell()System.out.pri