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

/請求分頁存儲管理的實現(xiàn)寫出方案實現(xiàn)代碼〔1page類packagehomework;publicclassPage{privateintpagenumb;//頁號privateintphysicsnumb;//物理塊號privatebooleanstate;//狀態(tài)位privateintvisitcount;//訪問字段privatebooleanchange;//修改位privateintCRTaddress;//外存地址publicPage<>{this.pagenumb=-1;this.physicsnumb=-1;this.state=false;this.visitcount=0;this.change=false;this.CRTaddress=-1; }publicPage<intpagenumb,intphysicsnumb,booleanstate,intvisitcount,booleanchange,intCRTaddress>{this.pagenumb=pagenumb;this.physicsnumb=physicsnumb;this.state=state;this.visitcount=visitcount;this.change=change;this.CRTaddress=CRTaddress; }publicvoidsetPagenumb<intpagenumb>{this.pagenumb=pagenumb; }publicvoidsetPhysicsnumb<intphysicsnumb>{this.physicsnumb=physicsnumb; }publicvoidsetState<booleanstate>{this.state=state; }publicvoidsetVisitcount<intvisitcount>{this.visitcount=visitcount; }publicvoidsetChange<booleanchange>{this.change=change; }publicvoidsetCRTaddress<intCRTaddress>{this.CRTaddress=CRTaddress; }publicintgetPagenumb<>{returnthis.pagenumb; }publicintgetPhysicsnumb<>{returnthis.physicsnumb; }publicbooleangetState<>{returnthis.state; }publicintgetVisitcount<>{returnthis.visitcount; }publicbooleangetChange<>{returnthis.change; }publicintgetCRTaddress<>{returnthis.CRTaddress; }}〔2Shell類：頁表packagehomework;importjava.util.Scanner;publicclassShell{ Pageshell[];privateintcurrent;privateintlength;publicShell<>{};publicShell<intlength>{this.length=length;this.current=0;shell=newPage[length];for<inti=0;i<length;i++>{this.shell[i]=newPage<>; } }publicvoidsetCurrent<intcurrent>{this.current=current;}publicintgetCurrent<>{returnthis.current;}publicintsearchpage<intpagenumb>{inti=0;if<this.current==0>{return-2; }else{while<i<this.current>{if<this.shell[i].getPagenumb<>==pagenumb>{returni; }i++; }return-1; } }publicvoidInchange<intb[],Stringch,intnumber>{ Scannera=newScanner<System.in>;switch<ch>{case"yes":{System.out.println<"請輸入一個新的數(shù)據(jù)">;b[this.shell[number].getPhysicsnumb<>]=a.nextInt<>;this.shell[number].setChange<true>; System.out.println<"修改成功！">;break; }case"no":{break; }default:{ System.out.println<"輸入字符有誤.將退出程序??！">; System.exit<0>; } } }publicintIsover<>{if<this.current>=this.length>{return1; }elsereturn0; }publicintMinVisitcount<>{inti,t=0;for<i=1;i<this.current;i++>{if<this.shell[i].getVisitcount<><this.shell[t].getVisitcount<>>{t=i; } }returnt; }publicintIschange<intnumber>{if<this.shell[number].getChange<>==true>{return1; }elsereturn0; }publicvoidprintPageShell<>{ System.out.println<"頁表：">; System.out.println<"索引\t"+"頁號\t"+"物理塊號\t"+"狀態(tài)\t"+"訪問次數(shù)\t"+"修改\t"+"外存地址\t">;for<inti=0;i<this.length;i++>{ System.out.println<i+"\t"+this.shell[i].getPagenumb<>+"\t"+this.shell[i].getPhysicsnumb<>+"\t"+this.shell[i].getState<>+"\t"+this.shell[i].getVisitcount<>+"\t"+this.shell[i].getChange<>+"\t"+this.shell[i].getCRTaddress<>>; } }publicvoidprogramFunction<>{ System.out.println<"****************************請求分頁存儲系統(tǒng)****************************">; System.out.println<"功能：">; System.out.println<"\t1.查看頁表">; System.out.println<"\t2.查看快表">; System.out.println<"\t3.查看外存">; System.out.println<"\t4.在內(nèi)存修改數(shù)據(jù)">; System.out.println<"\t5.繼續(xù)訪問頁面">; System.out.println<"\t6.退出程序">; }publicvoidDealfunction<inti,KShellTLB,Sources[],intb[]>{if<i==1>{this.printPageShell<>; }elseif<i==2>{TLB.printKShell<>; }elseif<i==3>{ System.out.println<"外存：">; System.out.println<"外存地址\t"+"頁號\t"+"數(shù)據(jù)\n">;for<intk=0;k<20;k++>{s[k].printSource<k>; } }elseif<i==4>{ Stringch="yes";intpageNumb; Scannera=newScanner<System.in>; System.out.print<"請輸入一個頁號:">;pageNumb=a.nextInt<>;intnumb=this.searchpage<pageNumb>;if<numb<0>{ System.out.println<"內(nèi)存中沒有此頁號">; }else{this.Inchange<b,ch,numb>; } }elseif<i==6>{ System.out.println<"結束程序">; System.exit<0>; } }publicstaticvoidmain<String[]args>{ Scannera=newScanner<System.in>;inti,number=-10,k1,k2,result;intk3=0;//當前存儲的內(nèi)存地址intt;//頁表中訪問次數(shù)最小的索引intb[]=newint[10];//內(nèi)存中存儲的數(shù)據(jù) Stringch;intslength,plength,Tlength,data; System.out.print<"請輸入外存大?。?>;slength=a.nextInt<>; System.out.print<"請輸入頁表大?。?>;plength=a.nextInt<>; System.out.print<"請輸入快表大小：">;Tlength=a.nextInt<>;//定義頁表,快表.外存 Shellpageshell=newShell<plength>;//頁表 Sources[]=newSource[slength];//外存 KShellTLB=newKShell<Tlength>;//快表 System.out.println<"產(chǎn)生一個隨機序列作為外存數(shù)據(jù)！">;//錄入外存地址和數(shù)據(jù)for<i=0;i<slength;i++>{data=<int><100*Math.random<>>; System.out.print<data+"\t">;s[i]=newSource<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<"輸入數(shù)據(jù)有錯.將退出程序?。?>; System.exit<0>; }//檢測快表,快表存儲當前的頁表項.即當快表滿時采用最近最久未被使用算法置換快表 System.out.println<"進入快表檢測">;if<TLB.getCurrent<>>0>{number=TLB.searchpage<k1>;if<number!=-1&&number!=-2>{result=b[TLB.shell[number].getPhysicsnumb<>]; System.out.println<"在快表中找到,結果為："+result>;//找出該頁號在頁表中的位置并修改訪問字段number=TLB.shell[number].getIndex<>;pageshell.shell[number].setVisitcount<pageshell.shell[number].getVisitcount<>+1>; } }if<TLB.getCurrent<><=0||number==-1>{ System.out.println<"在快表中找不到！"+"進入內(nèi)存檢測：">;//在快表中找不到,去內(nèi)存區(qū)的頁表找if<pageshell.current>0>{number=pageshell.searchpage<k1>;//頁號k1所在的下標if<number!=-1&&number!=-2>{result=b[pageshell.shell[number].getPhysicsnumb<>]; System.out.println<"在頁表中找到,結果為："+result>;//修改訪問字段和狀態(tài)位pageshell.shell[number].setVisitcount<pageshell.shell[number].getVisitcount<>+1>;//修改快表TLB.changeKShell<pageshell,number>; } }if<pageshell.current<=0||number==-1>{ System.out.println<"在內(nèi)存中找不到?。?>; System.out.println<"從外存中調(diào)入內(nèi)存：">;//在頁表找不到.去外存區(qū)找for<i=0;i<slength;i++>{if<k1==s[i].getPagenumb<>>{//在外存找到了缺頁k2=pageshell.Isover<>;if<k2==1>{//內(nèi)存已滿t=pageshell.MinVisitcount<>; System.out.println<"內(nèi)存已滿！即將調(diào)出頁號"+pageshell.shell[t].getPagenumb<>>; }else{t=pageshell.current;pageshell.setCurrent<pageshell.getCurrent<>+1>; }//判斷是否修改了內(nèi)存的數(shù)據(jù)if<pageshell.Ischange<t>==1>{s[pageshell.shell[t].getCRTaddress<>].setSts<b[pageshell.shell[t].getPhysicsnumb<>]>; }//調(diào)入內(nèi)存pageshell.shell[t].setPagenumb<k1>;if<k2==1>{b[pageshell.shell[t].getPhysicsnumb<>]=s[i].getSts<>; }else{pageshell.shell[t].setPhysicsnumb<k3>;//未滿則設置物理塊號.滿了只改變其他5個字段b[k3]=s[i].getSts<>;k3++;//物理塊號 }pageshell.shell[t].setState<true>;pageshell.shell[t].setVisitcount<1>;pageshell.shell[t].setChange<false>;pageshell.shell[t].setCRTaddress<i>; System.out.println<"調(diào)入內(nèi)存成功！">;//修改快表TLB.changeKShell<pageshell,t>; System.out.println<"修改快表成功！">; System.out.println<"結果為："+b[k3-1]>;break; } } } }do{gramFunction<>; System.out.print<"請輸入一個整數(shù)〔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<"是否繼續(xù)請求訪問頁面<1or0>:">; i=a.nextInt<>; while<i!=1&&i!=0>{ System.out.println<"輸入有誤.請重新輸入<1or0>:">; i=a.nextInt<>; } */}while<i==5>;System.out.println<"退出程序！">;}}〔4KShell類：快表packagehomework;publicclassKShell{ KPageshell[];privateintcurrent;privateintlength;privateintchangenumb;//修改快表的次數(shù)publicKShell<>{};publicKShell<intlength>{this.length=length;this.current=0;this.changenumb=0;shell=newKPage[length];for<inti=0;i<length;i++>{this.shell[i]=newKPage<>; } }publicvoidsetCurrent<intcurrent>{this.current=current;}publicvoidsetChangenumb<intchangenumb>{this.changenumb=changenumb;}publicintgetCurrent<>{returncurrent;}publicintgetChangenumb<>{returnchangenumb;}publicintgetLength<>{returnlength;}publicintsearchpage<intpagenumb>{inti=0;if<this.changenumb==0&&this.current==0>{return-2; }elseif<this.changenumb<this.length>{while<i<this.current>{if<this.shell[i].getPagenumb<>==pagenumb>{returni; }i++; }return-1; }else{while<i<this.length>{if<this.shell[i].getPagenumb<>==pagenumb>{returni; }i++; }return-1; } }publicvoidchangeKShell<Shellpageshell,intnumber>{if<this.getChangenumb<>>=this.getLength<>>{if<this.getCurrent<>==this.getLength<>>{this.setCurrent<0>; } System.out.println<"快表已滿,快表中即將調(diào)出頁號"+this.shell[this.current].getPagenumb<>>; }if<this.getCurrent<><this.getLength<>>{this.shell[this.getCurrent<>].setIndex<number>;this.shell[this.getCurrent<>].setPagenumb<pageshell.shell[number].getPagenumb<>>;this.shell[this.getCurrent<>].setPhysicsnumb<pageshell.shell[number].getPhysicsnumb<>>;this.se