南昌大學(xué)操作系統(tǒng)試驗(yàn)報(bào)告存儲(chǔ)管理的模擬實(shí)現(xiàn)

1、=精選公文范文，管理類(lèi)，工作總結(jié)類(lèi)，工作計(jì)劃類(lèi)文檔，歡迎閱讀下載=南昌大學(xué)操作系統(tǒng)實(shí)驗(yàn)報(bào)告存儲(chǔ)管理的模擬實(shí)現(xiàn)南昌大學(xué)實(shí)驗(yàn)報(bào)告-存儲(chǔ)管理的模擬實(shí)現(xiàn)學(xué)生姓名：張皓然學(xué)號(hào)：5501215001專(zhuān)業(yè)班級(jí)：本碩151實(shí)驗(yàn)類(lèi)型：口驗(yàn)證口綜合設(shè)計(jì)口創(chuàng)新實(shí)驗(yàn)日期：實(shí)驗(yàn)成績(jī)：一、實(shí)驗(yàn)?zāi)康拇鎯?chǔ)管理的主要功能之一是合理地分配空間。請(qǐng)求頁(yè)式管理是一種常用的虛擬存儲(chǔ)管理技術(shù)。本實(shí)驗(yàn)的目的是通過(guò)請(qǐng)求頁(yè)式存儲(chǔ)管理中頁(yè)面置換算法模擬設(shè)計(jì)，了解虛擬存儲(chǔ)技術(shù)的特點(diǎn)，掌握請(qǐng)求頁(yè)式管理的頁(yè)面置換算法。二、實(shí)驗(yàn)內(nèi)容1.過(guò)隨機(jī)數(shù)產(chǎn)生一個(gè)指令序列，共320條指令。其地址按下述原則生成：50%的指令是順序執(zhí)行的；25%的指令是均勻分布在前地

2、址部分；25%的指令是均勻分布在后地址部分；#具體的實(shí)施方法是：A.B.C,D,E,F.精選公文范文，管理類(lèi)，工作總結(jié)類(lèi)，工作計(jì)劃類(lèi)文檔，感謝閱讀下載=精選公文范文，管理類(lèi)，工作總結(jié)類(lèi)，工作計(jì)劃類(lèi)文檔，歡迎閱讀下載=在0,319的指令地址之間隨機(jī)選區(qū)一起點(diǎn)M;順序執(zhí)行一條指令，即執(zhí)行地址為M+1的指令；在前地址0,M+1中隨機(jī)選取一條指令并執(zhí)行，該指令的地址為M'順序執(zhí)行一條指令，其地址為M'+1;在后地址M'+2,319中隨機(jī)選取一條指令并執(zhí)行；重復(fù)AE,直到執(zhí)行320次指令。2.指令序列變換成頁(yè)地址流設(shè)：頁(yè)面大小為1K;用戶(hù)內(nèi)存容量為4頁(yè)到32頁(yè);用戶(hù)虛存容量為32

3、K。在用戶(hù)虛存中,按每K存放10條指令排列虛存地址，即320條指令在虛存中的存放方式為：第0條一第9條指令為第0頁(yè)；第10條一第19條指令為第1；ooooooooooooooooooooo310條一第319條指令為第31頁(yè)；按以上方式，用戶(hù)指令可組成32頁(yè)。3.計(jì)算并輸出下述各種算法在不同內(nèi)存容量下的命中率。A.FIFO先進(jìn)先出的算法B.LRU最近最少使用算法C.LFU最少訪(fǎng)問(wèn)頁(yè)面算法三、實(shí)精選公文范文，管理類(lèi)，工作總結(jié)類(lèi)，工作計(jì)劃類(lèi)文檔，感謝閱讀下載精選公文范文，管理類(lèi)，工作總結(jié)類(lèi)，工作計(jì)劃類(lèi)文檔，歡迎閱讀下載驗(yàn)要求1、需寫(xiě)出設(shè)計(jì)說(shuō)明；2、設(shè)計(jì)實(shí)現(xiàn)代碼及說(shuō)明3、運(yùn)行結(jié)果；四、主要實(shí)驗(yàn)步驟代碼

4、如下:#include#include#include#include#ifndef_UNISTD_H#define_UNISTD_H#include#include#endif#defineTRUE1#defineFALSE0#defineINVALID-1#definetotal_instruction320指令流長(zhǎng)#definetotal_vp32虛頁(yè)頁(yè)長(zhǎng)#defineclear_period50/清零周期typedefstruct/頁(yè)面結(jié)構(gòu)intpn,頁(yè)面序號(hào)pfn,頁(yè)面所在內(nèi)存區(qū)的幀號(hào)counter,單位時(shí)間內(nèi)訪(fǎng)問(wèn)量time;pl_type;pl_typepltotal_vp;頁(yè)面結(jié)

5、構(gòu)數(shù)組structpfc_struct構(gòu)intpn,頁(yè)面控制結(jié)頁(yè)面號(hào)pfn;內(nèi)存區(qū)頁(yè)面的幀號(hào)頁(yè)面指針，用于維護(hù)內(nèi)存緩沖區(qū)的鏈?zhǔn)浇Y(jié)構(gòu)structpfc_struct*next;typedefstruct精選公文范文，管理類(lèi)，工作總結(jié)類(lèi)，工作計(jì)劃類(lèi)文檔，感謝閱讀下載3精選公文范文，管理類(lèi)，工作總結(jié)類(lèi)，工作計(jì)劃類(lèi)文檔，歡迎閱讀下載pfc_structpfc_type;主存區(qū)頁(yè)面控制結(jié)構(gòu)名稱(chēng)pfc_typepfctotal_vp,主存區(qū)頁(yè)面控制結(jié)構(gòu)數(shù)組*freepf_head,空閑頁(yè)面頭指針*busypf_head,/忙頁(yè)面頭指針*busypf_tail;面尾指針intdiseffect;忙頁(yè)缺頁(yè)計(jì)數(shù)

6、器intatotal_instruction;指令流數(shù)組intpagetotal_instruction;指令對(duì)應(yīng)的頁(yè)面號(hào)intoffsettotal_instruction;指令所在頁(yè)面的廟移量初始化頁(yè)面結(jié)構(gòu)數(shù)組和頁(yè)面控制結(jié)構(gòu)數(shù)組intinitialize(int);intFIFO(int);先進(jìn)先出intLRU(int);最近最久未使用intOPT(int);最佳置換算法intCLOCK(int);/clock置換算法intmain()ints;inti;srand(10*getpid();s=(int)(float)(total_instruction-1)*(rand()/(RAND_

7、MAX+);隨機(jī)產(chǎn)生指令流for(i=0;iai=s;任選一指令訪(fǎng)問(wèn)點(diǎn)m精選公文范文，管理類(lèi)，工作總結(jié)類(lèi)，工作計(jì)劃類(lèi)文檔，感謝閱讀下載4=精選公文范文，管理類(lèi)，工作總結(jié)類(lèi)，工作計(jì)劃類(lèi)文檔，歡迎閱讀下載=ai+1=ai+1;/順序執(zhí)行一條指令ai+2=(int)(float)ai*(rand()/(RAND_MAX+);執(zhí)行前地址指令m'ai+3=ai+2+1;順序執(zhí)行一條指令s=(int)(float)(total_instruction-1)-ai+2)*(rand()/(RAND_MAX+)ai+2;printf(for(i=0;ipagei=ai/10;offseti=ai;不同

8、頁(yè)面工作區(qū)各種替換策略的命中率表for(i=4;iFIFO(i);LRU(i);OPT(i);CLOCK(i);return0;+初始化頁(yè)面結(jié)構(gòu)數(shù)組和頁(yè)面控制結(jié)構(gòu)數(shù)組/total_pf;用戶(hù)進(jìn)程的內(nèi)存頁(yè)面數(shù)intinitialize(inttotal_pf)inti;diseffect=0;for(i=0;i/主存區(qū)頁(yè)面控制結(jié)構(gòu)的空閑頁(yè)面頭指針指向pfc0return0;最久最近未使用算法形參為用戶(hù)進(jìn)程的內(nèi)存頁(yè)面數(shù)目intLRU(inttotal_pf)intMinT;最小的訪(fǎng)問(wèn)時(shí)間精選公文范文，管理類(lèi)，工作總結(jié)類(lèi)，工作計(jì)劃類(lèi)文檔，感謝閱讀下載精選公文范文，管理類(lèi)，工作總結(jié)類(lèi)，工作計(jì)劃類(lèi)文檔，

9、歡迎閱讀下載intMinPn;擁有最小訪(fǎng)問(wèn)時(shí)間的頁(yè)的頁(yè)號(hào)inti,j;intCurrentTime;initialize(total_pf);初始化CurrentTime=0;diseffect=0;for(i=0;idiseffect+;缺頁(yè)次數(shù)+1if(freepf_head=NULL)無(wú)空閑的頁(yè)面MinT=100000;for(j=0;jplj.time&&plj.pfn!=INVALID)MinT=plj.time;MinPn=j;釋放最久未訪(fǎng)問(wèn)的頁(yè)面freepf_head=&pfcplMinPn.pfn;/最久未訪(fǎng)問(wèn)頁(yè)面被換出主存plMinPn.pfn=INV

10、ALID;最久未訪(fǎng)問(wèn)頁(yè)面的訪(fǎng)問(wèn)時(shí)間設(shè)置為無(wú)效plMinPn.time=-1;freepf_head->next=NULL;plpagei.pfn=freepf_head->pfn;plpagei.time=CurrentTime;freepf_head=freepf_head->next;elseplpagei.time=CurrentTime;CurrentTime+;printf(精選公文范文，管理類(lèi)，工作總結(jié)類(lèi)，工作計(jì)劃類(lèi)文檔，感謝閱讀下載6精選公文范文，管理類(lèi)，工作總結(jié)類(lèi)，工作計(jì)劃類(lèi)文檔，歡迎閱讀下載return0;最佳置換算法intOPT(inttotal_pf)i

11、nti,j;intMaxD;將來(lái)最近一*訪(fǎng)問(wèn)距離的最大值intMaxPn;對(duì)應(yīng)的頁(yè)號(hào)intdis;距離計(jì)數(shù)器intdisttotal_vp;initialize(total_pf);diseffect=0;for(i=0;iOPT算法流程圖：開(kāi)始頁(yè)面存入數(shù)組p初始化內(nèi)存塊page是i+Pi是否已在內(nèi)存中否Page是否有空否是將距離最遠(yuǎn)的頁(yè)面從page中的頁(yè)面置換出去直接將pi裝入內(nèi)存i+是輸出當(dāng)前頁(yè)面的命中率否i結(jié)束Clock算法流程圖：開(kāi)始查詢(xún)指針前進(jìn)一步否頁(yè)面訪(fǎng)問(wèn)位=0置頁(yè)面訪(fǎng)問(wèn)位=0是選擇該頁(yè)面淘汰結(jié)束五、實(shí)驗(yàn)數(shù)據(jù)及處理結(jié)果隨機(jī)產(chǎn)生指令流，并給出不同置換策略的命中率表。發(fā)現(xiàn)OPT命中率較高。六、實(shí)驗(yàn)體會(huì)或?qū)Ω倪M(jìn)實(shí)驗(yàn)的精選公文范文，管理類(lèi)，工作總結(jié)類(lèi)，工作計(jì)劃類(lèi)文檔，感謝閱讀下