濟(jì)南大學(xué)操作系統(tǒng)實(shí)驗(yàn)報(bào)告3內(nèi)存管理

操作系統(tǒng)實(shí)驗(yàn)三：內(nèi)存管理學(xué)院：信息科學(xué)與工程學(xué)院班級(jí)：學(xué)號(hào)：姓名：實(shí)驗(yàn)?zāi)康脑O(shè)計(jì)一個(gè)請(qǐng)求頁(yè)式存儲(chǔ)管理方案，為簡(jiǎn)單起見(jiàn)。頁(yè)面淘汰算法采用FIFO頁(yè)面淘汰算法，并且在淘汰一頁(yè)時(shí)，只將該頁(yè)在頁(yè)表中修改狀態(tài)位。而不再判斷它是否被改寫過(guò)，也不將它寫回到輔存。實(shí)驗(yàn)內(nèi)容任意輸入一個(gè)需要訪問(wèn)的指令地址流（例如：3635、3642、1140、0087、1700、5200、4355，輸入負(fù)數(shù)結(jié)束），打印頁(yè)表情況。每訪問(wèn)一個(gè)地址時(shí)，首先要計(jì)算該地址所在的頁(yè)的頁(yè)號(hào)，然后查頁(yè)表，判斷該頁(yè)是否在主存——如果該頁(yè)已在主存，則打印頁(yè)表情況；如果該頁(yè)不在主存且頁(yè)框未滿，則調(diào)入該頁(yè)并修改頁(yè)表，打印頁(yè)表情況；如果該頁(yè)不在主存且頁(yè)框已滿，則按FIFO頁(yè)面淘汰算法淘汰一頁(yè)后調(diào)入所需的頁(yè)，修改頁(yè)表，打印頁(yè)表情況。程序代碼#include<stdio.h> //使用到庫(kù)函數(shù)中的輸入輸出函數(shù)#defineN6 //定義頁(yè)表的大小是6intphynum[N]; //頁(yè)表中的物理塊號(hào)，N代表頁(yè)表項(xiàng)的個(gè)數(shù)intstate[N]; //頁(yè)表中的狀態(tài)位，N代表頁(yè)表項(xiàng)的個(gè)數(shù)intphyblock[3]={-1,-1,-1}; //頁(yè)框，即系統(tǒng)為進(jìn)程分配的3個(gè)物理塊inttemp[3]={-1,-1,-1}; //模擬FIFO數(shù)組，temp[0]是最先進(jìn)入數(shù)組的/**函數(shù)功能：打印頁(yè)表*頁(yè)表說(shuō)明：頁(yè)表有3列分別是頁(yè)號(hào)、頁(yè)號(hào)所在的物理塊號(hào)、頁(yè)的狀態(tài)位*/voidPrint(){ printf("*********************\n"); for(inti=0;i<N;i++) { printf("%d\t%d\t",i,phynum[i]); //顯示頁(yè)號(hào)和物理塊號(hào) if(state[i]) //根據(jù)狀態(tài)字判斷1顯示True { printf("True\n"); } else //根據(jù)狀態(tài)字判斷0顯示False { printf("False\n"); } } printf("*********************\n");}/**函數(shù)功能：改變模擬FIFO的數(shù)組中的元素*具體說(shuō)明：數(shù)組未滿時(shí)，新到的變量n存放在當(dāng)前數(shù)組的最后一個(gè)位置。數(shù)組滿時(shí)，第* 一個(gè)元素舍棄，新到的變量n存放在第三個(gè)位置*/voidIn(intn){ for(inti=0;i<3;i++) { if(temp[i]==-1) //模擬FIFO的數(shù)組中有空閑 { temp[i]=n; return; } } temp[0]=temp[1]; //從前往后依次覆蓋來(lái)實(shí)現(xiàn)移動(dòng)數(shù)組元素 temp[1]=temp[2]; temp[2]=n;}voidmain(){ inti; //整個(gè)過(guò)程都使用同一個(gè)循環(huán)變量i，每次使用前先改變i的值 for(i=0;i<N;i++) { phynum[i]=-1; //頁(yè)號(hào)所在的物理塊號(hào)為-1時(shí)代表此頁(yè)不在任何物理塊 state[i]=0; //狀態(tài)位為0代表頁(yè)在輔存中，沒(méi)有被調(diào)入內(nèi)存 } inta; printf("請(qǐng)輸入指令地址流："); scanf("%d",&a); while(a>=0) //輸入的指令地址流為負(fù)數(shù)時(shí)結(jié)束 { intinflag=0; //標(biāo)記剛輸入的地址所在的頁(yè)是否已經(jīng)在頁(yè)框內(nèi) a/=1000; for(i=0;i<3;i++) { if(a==phyblock[i]) inflag=1; } if(inflag) //已經(jīng)在頁(yè)框內(nèi)，則直接輸出頁(yè)表，然后輸入下一個(gè)指令地址 { Print(); printf("請(qǐng)輸入指令地址流：");scanf("%d",&a); continue; } for(i=0;i<3;i++) { if(phyblock[i]==-1) //頁(yè)框內(nèi)的物理塊沒(méi)用完、 { phyblock[i]=a; //修改頁(yè)框內(nèi)的物理塊號(hào)為頁(yè)號(hào) In(a); //模擬FIFO的數(shù)組記錄相應(yīng)的頁(yè)號(hào) phynum[a]=i; //修改頁(yè)表中的相應(yīng)物理塊號(hào) state[a]=1; //修改狀態(tài)位，新頁(yè)面狀態(tài)變?yōu)? break; } } if(i==3) //上面的循環(huán)結(jié)構(gòu)沒(méi)有執(zhí)行到break語(yǔ)句，i最后的值是3 { for(i=0;i<N;i++) { if(i==temp[0]) //按照FIFO算法置換頁(yè)面 { phynum[i]=-1; state[i]=0; //被置換的頁(yè)面狀態(tài)變?yōu)? break; } } for(i=0;i<3;i++) { if(phyblock[i]==temp[0]) { phyblock[i]=a; //修改也框內(nèi)的物理塊號(hào)為頁(yè)號(hào) In(a); //模擬FIFO的數(shù)組記錄相應(yīng)的頁(yè)號(hào) phynum[a]=i; //修改頁(yè)表中的相應(yīng)物理塊號(hào) state[a]=1; //修改狀態(tài)位，新頁(yè)面狀態(tài)變?yōu)? break;