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

计算机系统结构课程

实验报告

2012—2013学年

第1学期

学生姓名：

学生班级：2011179

学生学号：2011179

指导教师：孙全红

教研室：计算机系统结构教研室

2012年10月23日

实验一：存贮层次模拟器

一、实验目的与要求

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

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

二、实验内容

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

三、实验步骤

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

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

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

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

四、程序源代码

#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]