操作系統(tǒng)實驗4-請求分頁存儲管理模擬實驗

1、精選優(yōu)質(zhì)文檔-傾情為你奉上實驗四請求分頁存儲管理模擬實驗一：實驗?zāi)康耐ㄟ^對頁面、頁表、地址轉(zhuǎn)換和頁面置換過程的模擬，加深對請求分頁存儲管理系統(tǒng)的原理和實現(xiàn)技術(shù)的理解。二：實驗內(nèi)容假設(shè)每個頁面可以存放10條指令，分配給進程的存儲塊數(shù)為4。用C語言或Pascal語言模擬一進程的執(zhí)行過程。設(shè)該進程共有320條指令，地址空間為32個頁面，運行前所有頁面均沒有調(diào)入內(nèi)存。模擬運行時，如果所訪問的指令已經(jīng)在內(nèi)存，則顯示其物理地址，并轉(zhuǎn)下一條指令；如果所訪問的指令還未裝入內(nèi)存，則發(fā)生缺頁，此時需要記錄缺頁產(chǎn)生次數(shù)，并將相應(yīng)頁面調(diào)入內(nèi)存，如果4個內(nèi)存塊已滿，則需要進行頁面置換。最后顯示其物理地址，并轉(zhuǎn)下一條指令

2、。在所有指令執(zhí)行完畢后，顯示進程運行過程中的缺頁次數(shù)和缺頁率。頁面置換算法：分別采用OPT、FIFO、LRU三種算法。進程中的指令訪問次序按如下原則生成：50%的指令是順序執(zhí)行的。25%的指令是均勻分布在低地址部分。25%的指令是均勻分布在高地址部分。三：實驗類別分頁存儲管理四：實驗類型模擬實驗五：主要儀器計算機六：結(jié)果OPT:LRU:FIFO:七：程序# include# include# include# define blocknum 4agenum=-1;blocki.accessed=0;m=0;int pageExist(int curpage)agenum = curpage )

3、return i; agenum=-1)return i; ccessed blockpos.accessed)pos = i; agenum != -1)printf( %02d ,blocki.pagenum);printf(%p |,&blocki.pagenum);printf(n);void randam()agenum = curpage; agenum!= numj/10) blockk.accessed = 1000; ccessed = j;break; position = findReplace();agenum = curpage;agenum = curpage; a

4、genum = curpage; display();n+; ccessed = -1;ccessed+;printf(缺頁次數(shù):%dn,n);printf(缺頁率:%f%n,(n/*100);void FIFO() int n=0;agenum=curpage; agenum = curpage; /將此頁面調(diào)入內(nèi)存 n+; display(); printf(缺頁次數(shù):%dn,n); printf(缺頁率:%f%n,(n/*100); void main() int choice;printf(*請求分頁存儲管理模擬系統(tǒng)*n);randam();printf(*此進程的頁面調(diào)用序列如下*n

5、);pagestring();while(choice != 4) printf(*1:OPT 2:LRU 3:FIFO 4:退出*n);printf(請選擇一種頁面置換算法:); scanf(%d,&choice);init();switch(choice) case 1:printf(最佳置換算法OPT:n);printf(頁面號 物理地址 頁面號 物理地址 頁面號 物理地址 頁面號 物理地址n);OPT();break;case 2:printf(最近最久未使用置換算法LRU:n);printf(頁面號 物理地址 頁面號 物理地址 頁面號 物理地址 頁面號 物理地址n);LRU();break;case 3:printf(先進