操作系統(tǒng)實(shí)驗(yàn)4-請(qǐng)求分頁(yè)存儲(chǔ)管理模擬實(shí)驗(yàn)

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

2、。在所有指令執(zhí)行完畢后，顯示進(jìn)程運(yùn)行過(guò)程中的缺頁(yè)次數(shù)和缺頁(yè)率。頁(yè)面置換算法：分別采用OPT、FIFO、LRU三種算法。進(jìn)程中的指令訪問(wèn)次序按如下原則生成：50%的指令是順序執(zhí)行的。25%的指令是均勻分布在低地址部分。25%的指令是均勻分布在高地址部分。三：實(shí)驗(yàn)類別分頁(yè)存儲(chǔ)管理四：實(shí)驗(yàn)類型模擬實(shí)驗(yàn)五：主要儀器計(jì)算機(jī)六：結(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(缺頁(yè)次數(shù):%dn,n);printf(缺頁(yè)率:%f%n,(n/*100);void FIFO() int n=0;agenum=curpage; agenum = curpage; /將此頁(yè)面調(diào)入內(nèi)存 n+; display(); printf(缺頁(yè)次數(shù):%dn,n); printf(缺頁(yè)率:%f%n,(n/*100); void main() int choice;printf(*請(qǐng)求分頁(yè)存儲(chǔ)管理模擬系統(tǒng)*n);randam();printf(*此進(jìn)程的頁(yè)面調(diào)用序列如下*n

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