計算機(jī)系統(tǒng)結(jié)構(gòu)實驗報告冊1

實驗報告計算機(jī)系統(tǒng)結(jié)構(gòu)實驗報告冊姓名：李亞飛學(xué)號：201017714專業(yè)：計算機(jī)科學(xué)與技術(shù)班級：177指導(dǎo)教師：孫全紅華北水利水電學(xué)院信息系系統(tǒng)結(jié)構(gòu)教研室實驗一存貯層次模擬器完成日期：2011年10月17日學(xué)時：4學(xué)時【實驗?zāi)康摹?、使學(xué)生清楚認(rèn)識虛擬存貯層次結(jié)構(gòu)，熟練掌握常用的幾種存儲地址映象與變換方法，以及FIFO、LRU等替換算法的工作全過程。2、要求用程序?qū)崿F(xiàn)任意地址流在存儲層次上的命中情況，實驗結(jié)束后提交源程序和實驗說明書?！緦嶒瀮?nèi)容】在模擬器上實現(xiàn)在任意地址流下求出在Cache—主存兩層存貯層次上的命中率。【實驗步驟】1．Cache—主存：映像方式要實現(xiàn)全相聯(lián)、直接映象、組相聯(lián)方式三種方式，并選擇每一種映像方式下輸出結(jié)果；替換算法一般使用LRU算法。3．要求主存容量、Cache大小、頁大小、塊大小以及組數(shù)等可以輸入修改。4．求出命中率；顯示替換的全過程；任選一種高級語言來做。5．要有簡潔、易于操作的界面?！緦嶒瀮x器設(shè)備】計算機(jī)（裝有常用編程環(huán)境，如C、VC++等）【源程序、實驗結(jié)果及分析、實驗心得及體會】#include<iostream>usingnamespacestd;structB{intyh;intA;};voidfifo(intm,intn,intaddress[10]){nti=m/n;intcount=0,count1=100;doubled=0.0;Bzucun[100];for(intt1=0;t1<i;t1++){zucun[t1].yh=address[t1]; cout<<"缺頁,"<<address[t1]<<"調(diào)進(jìn)"<<endl; zucun[t1].A=count1; count1--;}for(intt2=i;t2<10;t2++){intw=0,u=-1; for(intt3=0;t3<i;t3++) {if(address[t2]==zucun[t3].yh) {cout<<address[t2]<<"命中"<<endl; count++; u=0; continue; }}if(u==-1) { for(intt5=0;t5<i;t5++) { w=0; if(zucun[w].A<zucun[t5].A) w=t5; } zucun[w].yh=address[t2]; zucun[w].A=count1; count1--; cout<<"缺頁，"<<address[t2]<<"替換"<<endl; }u=-1;}d=count/10.0;cout<<"命中率為："<<d<<endl;}voidlru(intm,intn,intaddress[10]){inti=m/n;intcount=0;doubled=0.0;Bzucun[100];for(intt77=0;t77<i;t77++){zucun[t77].yh=-1;zucun[t77].A=0;}for(intt2=0;t2<i;t2++){zucun[t2].yh=address[t2]; cout<<"缺頁，"<<address[t2]<<"調(diào)進(jìn)"<<endl; for(intt7=0;t7<t2;t7++) { if(zucun[t7].yh!=-1) zucun[t7].A++; }for(intt8=t2+1;t8<i;t8++) { if(zucun[t8].yh!=-1) zucun[t8].A++; }}for(intt3=i;t3<10;t3++){intw=0;intu=-1;for(intt4=0;t4<i;t4++){if(address[t3]==zucun[t4].yh) { cout<<address[t3]<<"命中"<<endl; zucun[t4].A=0;for(intt11=0;t11<t4;t11++)zucun[t11].A++;for(intt12=t4+1;t12<i;t12++)zucun[t12].A++; count++; u=0; continue; }}if(u==-1){w=0; for(intt5=0;t5<i;t5++) { if(zucun[w].A<zucun[t5].A) w=t5;}zucun[w].yh=address[t3];zucun[w].A=0;for(intt9=0;t9<w;t9++)zucun[t9].A++;for(intt10=w+1;t10<i;t10++)zucun[t10].A++;cout<<"缺頁，"; cout<<address[t3]; cout<<"替換"<<endl;}u=-1;}d=count/10.0;cout<<"命中率為："<<d<<endl;}voidmain(){intm,n,a;intaddress[10];cout<<"請輸入主存容量，頁面大?。?<<endl;cin>>m>>n;cout<<"請輸入10個地址流:"<<endl;for(inti=0;i<10;i++){cin>>a;address[i]=a;}cout