模擬操作系統(tǒng)的請求分頁存儲管理java代碼

1、請求分頁存儲管理的實現(xiàn)寫出方案實現(xiàn)代碼（1）page類package homework;public class Page private int pagenumb;/頁號private int physicsnumb;/物理塊號private boolean state;/狀態(tài)位private int visitcount;/訪問字段private boolean change;/修改位private int CRTaddress;/外存地址public Page(this.pagenumb=-1;this.physicsnumb=-1;this.state=false;this.visit

2、count=0;this.change=false;this.CRTaddress=-1;public Page(int pagenumb,int physicsnumb,boolean state,int visitcount,boolean change,int CRTaddressthis.pagenumb=pagenumb;this.physicsnumb=physicsnumb;this.state=state;this.visitcount=visitcount;this.change=change;this.CRTaddress=CRTaddress;public void se

3、tPagenumb(int pagenumbthis.pagenumb=pagenumb;public void setPhysicsnumb(int physicsnumbthis.physicsnumb=physicsnumb;public void setState(boolean statethis.state=state;public void setVisitcount(int visitcountthis.visitcount=visitcount;public void setChange(boolean changethis.change=change;public void

4、 setCRTaddress(int CRTaddressthis.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 getCR

5、Taddress(return this.CRTaddress;（2）Shell類：頁表package homework;importpublic class Shell Page shell;private int current;private int length;public Shell( ;public Shell(int lengththis.length=length;this.current=0;shell=new Pagelength;for(int i=0;ilength;i+this.shelli=new Page(;public void setCurrent(int

6、currentthis.current=current;public int getCurrent(return this.current;public int searchpage(int pagenumbint i=0;if(this.current=0return -2;elsewhile(i=this.lengthreturn 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

7、=i;return t;public int Ischange(int numberif(this.shellnumber.getChange(=truereturn 1;else return 0;public void printPageShell(System.out.println(頁表：;System.out.println(索引t+頁號t+物理塊號t+狀態(tài)t+訪問次數(shù)t+修改t+外存地址t;for(int i=0;ithis.length;i+System.out.println(i+t+this.shelli.getPagenumb(+t+this.shelli.getPhysi

8、csnumb(+t+this.shelli.getState(+t+this.shelli.getVisitcount(+t+this.shelli.getChange(+t+this.shelli.getCRTaddress(;public void programFunction(System.out.println(*請求分頁存儲系統(tǒng)*;System.out.println(功能：;System.out.println(t 1.查看頁表;System.out.println(t 2.查看快表;System.out.println(t 3.查看外存;System.out.println(t

9、 4.在內存修改數(shù)據(jù); System.out.println(t 5.繼續(xù)訪問頁面; System.out.println(t 6.退出程序;public void Dealfunction(int i,KShell TLB,Source s,int bif(i=1this.printPageShell(;else if(i=2TLB.printKShell(;else if(i=3System.out.println(外存：;System.out.println(外存地址t+頁號t+數(shù)據(jù)n;for(int k=0;k20;k+sk.printSource(k;else if(i=4Strin

10、g ch=yes;int pageNumb;Scanner a=new Scanner(System.in;System.out.print(請輸入一個頁號:;pageNumb=a.nextInt(;int numb=this.searchpage(pageNumb;if(numb0System.out.println(內存中沒有此頁號;elsethis.Inchange(b, ch,numb;else if(i=6System.out.println(結束程序;System.exit(0;public static void main(String argsScanner a=new Sca

11、nner(System.in;int i,number=-10,k1,k2,result;int k3=0;/當前存儲的內存地址int t;/頁表中訪問次數(shù)最小的索引int b=new int10;/內存中存儲的數(shù)據(jù)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(;/定義頁表,快表，外存She

12、ll pageshell=new Shell(plength;/頁表Source s=new Sourceslength;/外存KShell TLB=new KShell(Tlength;/快表System.out.println(產生一個隨機序列作為外存數(shù)據(jù)！;/錄入外存地址和數(shù)據(jù)for(i=0;i=20|k10number=TLB.searchpage(k1;if(number!=-1&number!=-2result=bTLB.shellnumber.getPhysicsnumb(;System.out.println(在快表中找到,結果為：+result;/找出該頁號在頁表中的位置并修

13、改訪問字段number=TLB.shellnumber.getIndex(;pageshell.shellnumber.setVisitcount(pageshell.shellnumber.getVisitcount(+1; if(TLB.getCurrent(0number=pageshell.searchpage(k1;/頁號k1所在的下標if(number!=-1&number!=-2result=bpageshell.shellnumber.getPhysicsnumb(;System.out.println(在頁表中找到,結果為：+result;/修改訪問字段和狀態(tài)位pageshe

14、ll.shellnumber.setVisitcount(pageshell.shellnumber.getVisitcount(+1; /修改快表TLB.changeKShell(pageshell, number;if(pageshell.current=0|number=-1System.out.println(在內存中找不到！;System.out.println(從外存中調入內存：;/在頁表找不到，去外存區(qū)找for(i=0;islength;i+if(k1=si.getPagenumb(/在外存找到了缺頁k2=pageshell.Isover(;if(k2=1/內存已滿t=pages

15、hell.MinVisitcount(;System.out.println(內存已滿！即將調出頁號+pageshell.shellt.getPagenumb(;elset=pageshell.current;pageshell.setCurrent(pageshell.getCurrent(+1;span/判斷是否修改了內存的數(shù)據(jù)if(pageshell.Ischange(t=1spageshell.shellt.getCRTaddress(.setSts(bpageshell.shellt.getPhysicsnumb(;/調入內存pageshell.shellt.setPagenumb(

16、k1;if(k2=1bpageshell.shellt.getPhysicsnumb(=si.getSts(;elsepageshell.shellt.setPhysicsnumb(k3;/未滿則設置物理塊號，滿了只改變其他5個字段bk3=si.getSts(;k3+;/物理塊號pageshell.shellt合同編號：setState(true;pageshell.出租方（甲方）：t.setVisitcount(1;pageshell.shellt.setChange(false;pageshell.shell加油（氣）站從事成品油等車用燃料銷售業(yè)務事宜達成如下合同條款。.setCRTadd

17、ress(i;租賃標的物out.println(調入內存成功！;/修改快表TLB.changeKShell(pageshell,t;System.out.println(修改快表成功！;bk3-1;break;do gramFunction(;_月_out.print(請輸入一個整數(shù)（1-6）:;i=a.nextInt(;while(i61 i=a.nextInt;pageshell.Dealfunction(i,TLB日, s 年 月 while(i!=5;while(i!=1&i!=02支付方式： ;（4）KShell類：快表package homework;pu

18、blic class KShell ），本協(xié)議簽訂后 shell;private int current萬元的履約保證金以轉賬的方式轉入甲方指定的賬戶；如乙方在合同期內無違約行為，則租賃期滿后一個月內甲方將履約金無息返還乙方。int length ; private int changenumb水電費及其他費用的分攤和支付/ 修改快表 的次數(shù) 1 public KShell ( ; public KShell(int lengththis.length=length;this.current=0;this.changenumb=0;2=new KPagelength;for(int i=0;i

19、length;i第六條this.shelli=new KPage(;public void setCurrent(第八條 currentthis.current=current;public void setChangenumb(int changenumbthis.changenumb=changenumb1 public int getCurrent( 3其他約定： public int getChangenumb(return changenumb;public int getLength( return4其他約定： public int searchpage(int pagenumbi

20、nt i=0;if(this5未經(jīng)甲方書面同意，不得在經(jīng)營場所內外擅自添附、搭建建筑物或擅自利用服務區(qū)的其他場地、建筑物。=0&6.current=07returnelse if(this.changenumb=法定代表人 if(this.getCurrent單位地址： 單位地址： 聯(lián)系電話： 開戶銀行： 開戶銀行： 賬號： System.out年 ,快表中即將調出頁號+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.println(快表：;System.out.pri