存儲管理模擬程序 - 存儲管理模擬程序

《存儲管理模擬程序 - 存儲管理模擬程序》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、存儲管理模擬程序1.設(shè)計目的存儲管理的主要功能之一是合理地分配空間。請求頁式管理是一種常用的虛擬存儲管理技術(shù)。本實驗的目的是通過請求頁式存儲管理中頁面置換算法模擬設(shè)計，了解虛擬存儲技術(shù)的特點，掌握請求頁式存儲管理的頁面置換算法。2.設(shè)計內(nèi)容（1）通過輸入或由程序產(chǎn)生程序執(zhí)行時的頁號序列，共32個頁號。頁號序列按下述原則生成：頁號序列應(yīng)具有一定隨機性。（如：50%的順序訪問）；（2）計算并輸出下述各種算法在不同內(nèi)存容量（4~32內(nèi)存頁面）下的命中率。①先進先出的算法（FIFO）②最近最少使用算法（LRU）③最佳淘汰算法（OPT）：先淘汰最不常用的頁地址④最少訪問頁面

2、算法（LFR）其中和為選擇內(nèi)容命中率=1-（頁面失效次數(shù)/頁地址流長度）3.程序設(shè)計：本程序首先用rand()函數(shù)定義和產(chǎn)生地址流序列，并針對不同的算法計算出相應(yīng)的命中率。I根據(jù)實驗內(nèi)容將函數(shù)分成五個模塊：1主程序模塊，主要包括頁面結(jié)構(gòu)數(shù)組及頁面控制結(jié)構(gòu)定義，將指令流轉(zhuǎn)換成頁地址流2三個置換算法程序模塊：FIFO算法模塊，LRU算法模塊，OPT算法模塊，LFU算法模塊II總程序模塊流程圖如下：4.源程序如下：#include#include#definemaxsize32##includedefinevpf20

3、0voidFIFO(inta[]);voidLRU(inta[]);voidOPT(inta[]);voidLFU(inta[]);intcount[maxsize];//intb[pf];inta[vpf];voidmain()//定義主函數(shù)。{for(inti=0;i<200;i++)//用隨機數(shù)產(chǎn)生頁地址流a[i]=rand()%32;FIFO(a);LFU(a);OPT(a);LRU(a);}voidLFU(inta[])//LFU算法{for(intn=4;n<33;n++)//不同的頁面數(shù)計算命中率{intnum=0;intsame=0;intmin;

4、intminpage=0;intdis=0;inti=0;intk=0;intsum=n;//空白頁面數(shù)intnum2=2;//設(shè)置清零時間間隔intb[maxsize];for(k=0;k

5、//無空白頁面{min=201;for(k=0;kcount[k]){min=count[k];minpage=k;}}b[minpage]=a[i];if(num2==0)//每兩次缺頁計數(shù)器清零for(k=0;k

6、0;num2=3;}num2--;count[n-sum]=1;sum--;}}}}printf("%d",n);printf("pageframesLFU:%3d",dis);printf("LFU:%6.4f",1-(float)dis/32);}}voidOPT(inta[])//OPT算法{for(intn=4;n<33;n++)//不同的頁面數(shù)計算命中率{intnum1=0,num2=0,num3=0,num4=0;intd;intdis=0;intb[maxsize];intsum=n;intmax;intmaxpage;intdist[vpf];

7、for(inti=0;i

8、++;if