【正文】 定分配給作業(yè)的主存塊數(shù)為m，數(shù)組可由m個元素組成，p[0],p[1],p[2]……p[m1]；隊首指針head；采用頁面預置的方法，頁號隊列的長度總是m，tail等于(head+1)%m。因此可以使用一個指針，只用head即可。在裝入一個新的頁時，裝入頁和淘汰頁同時執(zhí)行，當裝入一個新的頁時，將其頁號存入數(shù)組：淘汰頁的頁號＝p[head]。p[head]=新裝入頁的頁號；head=(head+1)%m。 實驗執(zhí)行一條指令時，不模擬指令的執(zhí)行，只是考慮指令執(zhí)行是否修改頁面，若修改頁面，則將該頁的頁表中的修改標志位置“1”，然后輸出轉換后的物理地址，并輸出物理地址來表示一條指令執(zhí)行完成；如果訪問的頁不在主存時，則產生缺頁中斷，然后直接轉去缺頁中斷處理，最后模擬中斷返回，就是返回沖進進行地址轉換。因為沒有實際主存，所有在模擬程序中首先手工輸入頁表信息，創(chuàng)建該作業(yè)的頁表；然后循環(huán)執(zhí)行假定的指令，觀察地址轉換情況。air includedefine n 64 //頁表的最大長度define length 4 //系統(tǒng)為每個作業(yè)分配的主存塊數(shù)strict{into lumber。 //頁號into flag。 //表示頁是否在主存中，“1”表示在，“0”表示不在into number。 //該頁所在主存塊的塊號into write。 //該頁是否被修改過，“1”表示修改過，“0“表示沒有修改過into dumber。 //該頁存放在磁盤上的位置，即磁盤塊號}page[n]。 //頁表定義into m。into page length。 //頁表的實際長度into p[length]。 //用向量模擬主存into head。void page interrupt(into)。 //缺頁中斷處理函數(shù)void mand(unsigned, into)。 //命令處理函數(shù)void main(){into lnumber,pnumber,write,dnumber。unsigned laddress。into i。cout輸入頁表的信息，創(chuàng)建頁表（頁號從0開始，若頁號為－1，則結束輸入） 。cout請輸入頁號和輔存地址：。cinlumberdumber。 ()。i=0。while(lumber!=1){page[i].lumber=lumber。page[i].flag=0。page[i].write=0。page[i].dumber=dumber。i++。cout請輸入頁號和輔存地址:。cinlumberdumber。}//預先將輸入的頁調入主存塊中page length=i。cout輸入主存塊號(輸入少于或者等于i個數(shù)據(jù)，若塊號數(shù)為－1，則結束輸入):。cinnumber。 ()。m=0。head=0。while(mLENGTHamp。amp。PNUMBER!=1){if(mI){page[m].number=number。page[m].flag=1。//調入主存后，標志為置1p[m]=m。 //記錄主存中的頁號m++。}cout輸入主存塊號（輸入少于或者等于i個數(shù)據(jù)，若塊號數(shù)為－1，則結束輸入）:。cinnumber。 ()。}//whilecout輸入指令性質（1－修改，0－不需要，其他－結束程序運行）和邏輯地址 邏輯地址最大能支持2的16次方－1＝65535。cout輸入指令性質：。cinwrite。 ()。cout輸入邏輯地址：。cinladdress。 ()。while(write=0||write=1){mand(laddress,write)。 //將輸入的邏輯地址轉換成物理地址cout輸入指令性質：。 ()。if(write!=0amp。amp。write!=1) break。cout輸入邏輯地址：。cinladdress。 ()。}//while}//main//中斷處理函數(shù)，采用先進現(xiàn)出的頁面調度算法//void page interrupt(into lumber){into j。cout發(fā)生缺頁中斷LNUMBERENDL。j=p[head]。p[head]=lumber。head=(head+1)%m。if(page[j].write==1)cout將頁 J 寫回磁盤第 ?page[j].dumberpage[j].flag=0。page[lumber].number=page[j].number。page[lumber].flag=1。page[lumber].write=0。cout淘汰主存塊 PAGE[J].PNUMBER 中的頁 ?jPAGE[LNUMBER].DNUMBER 塊中調入頁 ?lumberendl。}//地址轉換函數(shù)，將邏輯地址轉換成物理地址，如果要查找的頁不在主存當中則產生缺頁中斷//void mand(unsigned addressing write){unsigned paddress,ad,pnumber。into lumber。kk:lumber=laddress10。 //取邏輯地址高6位，頁號ad=laddressamp。0x3ff。 //頁內地址cout該邏輯地址的頁號為：LNUMBER 頁內地址為：?adendl。if(lumber=page length){ //頁號大于頁表的長度，則無效頁號cout該頁不存在！。return。}if(page[lumber].flag==1){ //頁號為lumber 在內存當中 number=page[lumber].number。paddress=number10|ad。cout邏輯地址是：LADDRESS 對應物理地址是：?paddressendl。if(write==1) //該頁被修改過page[lumber].write=1。}else{ //頁號為lumber不在內存當中，則產生缺頁中斷page interrupt(lumber)。goto kk。}}//mand/i個數(shù)據(jù)，若塊號數(shù)為－1，則結束輸入）:。/i個數(shù)據(jù)，若塊號數(shù)為－1，則結束輸入):。七．實驗心得體會通過本次實驗讓我明白了許多，做事要認真仔細，頁式存儲管理怎么去執(zhí)行，掌握請調策略，放置策略，淘汰策略，怎樣進行頁式地址轉換，選用什么置換算法最好。