計算機系統(tǒng)結(jié)構(gòu)課程實驗報告實驗二存貯層次模擬器

1、計算機系統(tǒng)結(jié)構(gòu)課程實驗報告20122013 學(xué)年第1學(xué)期學(xué)生姓名：學(xué)生班級：2011179學(xué)生學(xué)號：師：教 研室：計算機系統(tǒng)結(jié)構(gòu)教研室2012年10月23日實驗二：存貯層次模擬器一、實驗?zāi)康呐c要求使學(xué)生清楚認(rèn)識虛擬存貯層次結(jié)構(gòu)，熟練掌握常用的幾種存儲地址映象與變換方法，以及 FIFO、LRU等替換算法的工作全過程。要求用程序?qū)崿F(xiàn)任意地址流在存儲層次上的命中情況，實驗結(jié)束后提交源程序和實驗說明 書。二、實驗內(nèi)容在模擬器上實現(xiàn)在任意地址流下求出在cache-主存一輔存三層存貯層次上的命中率。三、實驗步驟主存-輔存：映像方式可以選擇組相聯(lián)方式；替換算法可以使用LRU算法和FIFO算法。要求主存容量、

2、頁大小以及組數(shù)等可以輸入修改。求出命中率；顯示替換的全過程；任選一種高級語言來做。要有簡潔、易于操作的界面。四、程序源代碼#include#include#include struct Fuint gh;/組號int gnh;/組內(nèi)塊號int kd;/塊內(nèi)地址；Fu c50;int count50;/計數(shù)器int d50;/地 址流int Groupfind(int mainAddr,int FuSize,int bsINg)return mainAddr%FuSize/bsINg;void InitFu(int bsINg,int FuSize)for(int i=0;iFuSize;i+)

3、ci.kd=-1;/塊內(nèi)地址初始化為-1ci.gnh=i%bsINg;/組內(nèi)塊號初始化為ci.gh=i/bsINg;/組 號counti=0;int Find(int gh,int bsINg)int index=0+gh*bsINg;int max=countindex;for(int i=0+gh*bsINg;imax)max=counti;index=i;return index;int IsFull(int gh,int bsINg)for(int i=0+gh*bsINg;i0+gh*bsINg+bsINg;i+)if(ci.kd=-1)return i;return -1;void

4、 AddCount(int gh,int bsINg)for(int i=0+gh*bsINg;i0+gh*bsINg+bsINg;i+)if (ci.kd!=-1)counti+;int IsShoot(int mainAddr,int gh,int bsINg)for(int i=0+gh*bsINg;i0+gh*bsINg+bsINg;i+)if (ci.kd=mainAddr)return i;return -1;void LRU1(int mainAddr,int groups,int FuSize,char* src,int type,int bsINg,double &shoot

5、)/kd 地 址流中的一個，int gh=Groupfind(mainAddr,FuSize,bsINg);/戕到組號 int i=-1;int j=-1;i=IsShoot(mainAddr,gh,bsINg);j=IsFull(gh,bsINg);if (i!=-1)/命 中/命中if(type=0)AddCount(gh,bsINg);counti=0;ci.kd=mainAddr;strcpy(src,命中);shoot+;return;if (j!=-1)調(diào)進(jìn)AddCount(gh,bsINg);countj=0;cj.kd=mainAddr;strcpy(src,”調(diào)進(jìn)”)；ret

6、urn;int k;k=Find(gh,bsINg);AddCount(gh,bsINg);countk=0;ck.kd=mainAddr;strcpy(src,替換)；void DisplayTitle()cout輔存-主存映像關(guān)系組相聯(lián)方式endl;void Display(char* src,int cl)for (int i=0;icl;i+)coutvvci.kdvvt”; coutsrcendl;void DisplayHead(int cl)for (int i=0;icl;i+)coutit;coutendl;void main()char src5;int type;int

7、g,cl;int bsINg;int MainSize;int addr;int i=0;double shoot=0;DisplayTitle();couttype;coutMainSize;coutcl;coutg;bsINg=cl/g;coutaddr;while(addr!=-1)di+=addr;cinaddr;InitFu(g,cl);DisplayHead(cl);for (int j=0;ji;j+)LRU1(dj,g,cl,src,type,bsINg,shoot);Display(src,cl);cout命中率：shoot/iendl;四、實驗截圖1、當(dāng)替換算法采用FIFO

8、,主存的組數(shù)為1,則結(jié)果如下圖所示:2、當(dāng)替換算法采用LRU，主存的組數(shù)為1，則結(jié)果如下圖所示:主存映像關(guān)系組相聯(lián)方式0r FIFO (1)L 8L 4輸入地址流以T結(jié)束）d 0 2 06666命中率M-10 0 0 055 552-1-122222223-1-1-1333311i進(jìn)進(jìn)進(jìn)進(jìn)2 調(diào)調(diào)調(diào)命Mu53、當(dāng)替換算法采用FIFO,主存的組數(shù)為2,則結(jié)果如下圖所示:-6.,|.;?.-|2 舸(0大大.流 瑋U存害址 mLR輔王組地 8AAAA 輔選gggg。組IFO系Fr 8 4 夕O-x.聯(lián)1)32 0井i并弄換換&梗模 調(diào)調(diào)調(diào)4、當(dāng)替換算法采用FIFO,主存的組數(shù)為2,則結(jié)果如下圖所示:主存映像關(guān)系組相聯(lián)方式0or FIFO (1) A 8小4IIE金人地址流以T結(jié)束 2 -1 -1 2 2 g 6 6 6 3-1 3 0 0 0 0 0e 23-1-1-1331-3進(jìn)進(jìn)進(jìn)進(jìn)喚喚喚喚渙調(diào)調(diào)調(diào)5五、實驗總結(jié)通過本次實驗我搞清楚了虛擬存