计算机系统结构课程实验报告实验一：存贮层次模拟器-(1).docVIP

计算机系统结构实验报告册

实验一：存贮层次模拟器

【实验目的】

使学生清楚认识虚拟存贮层次结构，熟练掌握常用的几种存储地址映象与变换方法，以及FIFO、LRU等替换算法的工作全过程。

要求用程序实现任意地址流在存储层次上的命中情况，实验结束后提交源程序和实验说明书。

【实验内容】

在模拟器上实现在任意地址流下求出在cache—主存—辅存三层存贮层次上的命中率。

【实验仪器设备】

计算机〔装有常用编程环境，如C、VC++等〕

【实验步骤】

1．Cache—主存：映像方式可以选择全相联、直接映象、组相联方式；替换算法一般使用LRU算法。

2．要求Cache大小、主存容量、块大小以及组数等可以输入修改。

3．求出命中率；显示替换的全过程；任选一种高级语言来做。

4．要有简洁、易于操作的界面。

【实验仪器设备】

计算机〔装有常用编程环境，如C、VC++等〕

【源程序】

#includestdio.h

#includeiostream.h

#includestdlib.h

structCacheStruct

{

intblocknum;

intcount;

};

voidAll_LinkLRU(CacheStructcs[],intbottom,intstream[],intk,intresult[20][20])

{

intj=0,m=0,max=0,location=0,hitnum=0;

coutendl;

//cout主存访问块流是否替换是否命中Cache块存放情况endl;

for(inti=0;ik;i++)

{

if(jbottom)//Cache块不满

{

m=0;

if(j==0)

{

cs[j].blocknum=stream[i];

cs[j].count=0;

result[j][i]=stream[i];

//result[bottom][i]=0;

//result[bottom+1][i]=0;不需要

/*coutstream[i]\t\t;

cout块失效\t\t;

cout未命中\t\t;

for(intt=0;tbottom;t++)

{

if(cs[t].blocknum!=-1)

coutcs[t].blocknum;

else

cout空;}

coutendl;*/

j++;//continue;}

else

{

while(mjcs[m].blocknum!=stream[i])

{

cs[m].count++;

m++;

}

if(m==j)//已存在的未命中

{

cs[j].blocknum=stream[i];

cs[j].count=0;

result[j][i]=stream[i];

//result[bottom][i]=0;

//result[bottom+1][i]=0;不需要

/*coutstream[i]\t\t;

cout块失效\t\t;

cout未命中\t\t;

for(intt=0;tbottom;t++)

{

if(cs[t].blocknum!=-1)

coutcs[t].blocknum;

else

cout空;

}

coutendl;*/

j++;

//continue;

}

else//已存在的命中了

{

cs[m].count=0;

m++;

result[bottom+1][i]=0;

/*coutstream[i]\t\t;

cout无替换\t\t;

cout命中\t\t;

for(intt=0;tbottom;t++)

{

if(cs[t].blocknum!=-1)

coutcs[t].blocknum;

else

cout空;

}

coutendl;*/

if(m!=j)

{

while(mj)

{

cs[m].count++;

m++;

}

}

hitnum++;

//continue;

}

}

}