計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告冊(cè)1

實(shí)驗(yàn)報(bào)告計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告冊(cè)姓名：李亞飛學(xué)號(hào)：201017714專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)班級(jí)：177指導(dǎo)教師：孫全紅華北水利水電學(xué)院信息系系統(tǒng)結(jié)構(gòu)教研室實(shí)驗(yàn)一存貯層次模擬器完成日期：2011年10月17日學(xué)時(shí)：4學(xué)時(shí)【實(shí)驗(yàn)?zāi)康摹?、使學(xué)生清楚認(rèn)識(shí)虛擬存貯層次結(jié)構(gòu)，熟練掌握常用的幾種存儲(chǔ)地址映象與變換方法，以及FIFO、LRU等替換算法的工作全過程。2、要求用程序?qū)崿F(xiàn)任意地址流在存儲(chǔ)層次上的命中情況，實(shí)驗(yàn)結(jié)束后提交源程序和實(shí)驗(yàn)說(shuō)明書?！緦?shí)驗(yàn)內(nèi)容】在模擬器上實(shí)現(xiàn)在任意地址流下求出在Cache—主存兩層存貯層次上的命中率?！緦?shí)驗(yàn)步驟】1．Cache—主存：映像方式要實(shí)現(xiàn)全相聯(lián)、直接映象、組相聯(lián)方式三種方式，并選擇每一種映像方式下輸出結(jié)果；替換算法一般使用LRU算法。3．要求主存容量、Cache大小、頁(yè)大小、塊大小以及組數(shù)等可以輸入修改。4．求出命中率；顯示替換的全過程；任選一種高級(jí)語(yǔ)言來(lái)做。5．要有簡(jiǎn)潔、易于操作的界面?！緦?shí)驗(yàn)儀器設(shè)備】計(jì)算機(jī)（裝有常用編程環(huán)境，如C、VC++等）【源程序、實(shí)驗(yàn)結(jié)果及分析、實(shí)驗(yàn)心得及體會(huì)】#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<<"缺頁(yè),"<<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<<"缺頁(yè)，"<<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<<"缺頁(yè)，"<<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<<"缺頁(yè)，"; cout<<address[t3]; cout<<"替換"<<endl;}u=-1;}d=count/10.0;cout<<"命中率為："<<d<<endl;}voidmain(){intm,n,a;intaddress[10];cout<<"請(qǐng)輸入主存容量，頁(yè)面大小："<<endl;cin>>m>>n;cout<<"請(qǐng)輸入10個(gè)地址流:"<<endl;for(inti=0;i<10;i++){cin>>a;address[i]=a;}cout