1、請(qǐng)求分頁(yè)式存儲(chǔ)管理一、問(wèn)題描述設(shè)計(jì)一個(gè)請(qǐng)求頁(yè)式存儲(chǔ)管理方案，為簡(jiǎn)單起見(jiàn)。頁(yè)面淘汰算法采用FIFO頁(yè)面淘汰算法，弁且在淘汰一頁(yè)時(shí)，只將該頁(yè)在頁(yè)表中修改狀態(tài)位。而不再判斷它是否被改寫過(guò)，也不將它 寫回到輔存。二、基本要求頁(yè)面尺寸1K,輸入進(jìn)程大小（例如 5300bytes ）,對(duì)頁(yè)表進(jìn)行初始化頁(yè)表結(jié)構(gòu)如下：頁(yè)號(hào)物理塊號(hào)狀態(tài)位02True （在主存）112False （在輔存）304False （在輔存）5False （在輔存）系統(tǒng)為進(jìn)程分配3個(gè)物理塊（頁(yè)框），塊號(hào)分別為 0、1、2,頁(yè)框管理表（空閑塊表）物理塊號(hào)是否空閑0true1true2true任意輸入一個(gè)需要訪問(wèn)的指令地址流（例如：3635

2、、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è)表情況。存儲(chǔ)管理算法的流程圖見(jiàn)下頁(yè)。三、實(shí)驗(yàn)要求完成實(shí)驗(yàn)內(nèi)容弁寫出實(shí)驗(yàn)報(bào)告，報(bào)告應(yīng)具有以下內(nèi)容：1、實(shí)驗(yàn)?zāi)康摹?、實(shí)驗(yàn)內(nèi)容。3、程序及運(yùn)行情況。4、實(shí)驗(yàn)過(guò)程中出現(xiàn)的問(wèn)題及解決方法。#in clude#in

3、clude int PUB203;int ABC32=0,1,1,1,2,1; 物理塊int key=0;void output(int size)打印int i,j;printf( 頁(yè)號(hào) tt 物理塊號(hào) tt 狀態(tài)位 nn); for(i=0;isize;i+) printf( %dtt%dttt%dnn,PUBi0,PUBi1,PUBi2);printf( 物理塊號(hào) tt 是否空閑 nn); for(i=0;i3;i+) printf( %dttt%dnn,ABCi0,ABCi1); void main()int size;int i,j;int address=0;int select=

4、0;printf( 請(qǐng)輸入進(jìn)程大小 n); scanf(%d,&size); if(size20000) printf( 進(jìn)程大小超出范圍 n); exit(0); size%1000=0 ? size=size/1000 : size=size/1000+1;for(i=0;isize;i+) PUBi0=i; / 頁(yè)號(hào)PUBi1=0; / 物理塊號(hào)PUBi2=0; / 狀態(tài)位 output(size);while(1) printf( 輸入指令地址n); scanf(%d,&address); if(address20000)printf( 地址超出范圍 n);exit(0);address%1000=0 ? address=address/1000 : address=address/1000;if(PUBaddress2=0) / 不在主存 if(ABC21=0)/滿了 printf( 滿了 n);if(select!=address) key+; for(i=0;i3) key=1;if(ABC21=1)/沒(méi)滿printf( 沒(méi)滿 n);for(i=0;i3;i+) if(ABCi1=1) ABCi1=0;PUBaddress1=i+1;PUBaddress2=