实验二存贮层次模拟器.doc

计算机系统结构课程 实 验 指 导 书 2011 ——2012 学年 第 1 学期 姓名： 邱宗玉 学号： 201017617 专业： 计算机科学与技术 班级： 176班 指导教师： 孙全红 教研室： 计算机系统结构教研室 2011年 10月18日 实验二：存贮层次模拟器 学时：2学时 实验类型：（综合/设计）：设计 一、实验目的与要求 使学生清楚认识cache-主存层次结构，熟练掌握常用的几种存储地址映象与变换方法，以及FIFO、LRU等替换算法的工作全过程。 要求用程序实现任意地址流在存储层次上的命中情况，实验结束后提交源程序和实验说明书。 二、实验内容 在模拟器上实现在任意地址流下求出在 Cache—主存存贮层次上的命中率。 三、实验步骤 1．Cache—主存：映像方式可以选择全相联、直接映象、组相联方式；替换算法一般使用LRU算法。 2．要求主存容量、Cache大小、块大小以及组数等可以输入修改。 3．求出命中率；显示替换的全过程；任选一种高级语言来做。 4．要有简洁、易于操作的界面。 四、实验仪器设备 计算机（装有常用编程环境，如C、VC++等） 五、考核方式 1．平时考勤占10%。（两次上机时间，一次不到扣5分） 2．最终源程序运行情况、提交的源程序和实验说明书占90%。 六、实验源代码及其运行结果 源代码： #include stdio.h #include string.h typedef struct Cache{//Cache int gm;//组号 int gbm;//组内块号 int bd;//块内地址 }; Cache c[50]; int count[50];//计数器 int d[50];//地址流 //组映射 地址流映射的组查找返回组号 int Groupfind(int temp,int c1,int g){ int i; temp=temp%c1;//主存页地址在cache中偏移量 i=temp/g;//求得主存页所在组号 return i; } //初始化Cache void initC(int g,int c1){ int j=0;int n=0;int i=0; for(;ic1;i++){ c[i].bd=-1;//块内地址初始为-1 c[i].gbm=j;//组内块号初始化0~p/g-1 c[i].gm=n;//组号初始化0~g-1 count[i]=0; if(j==c1/g-1){ j=0; if(n==g-1)n=0; else n++; }else j++; } } //查找组相连中计数器值最大的数组下标，全相连时g=1 int Find(int j,int g,int c1){ int max,k=j; max=count[j]; for(int l=j;lj+c1/g;l++){ if(count[l]max) {max=count[l];k=l;} } return k; } //Cache是否有空，有空位返回该数组下标，没空位返回-1 int isfull(int i,int c1,int g){//数组号 int flag=-1; for(int l=i;li+c1/g;l++){ if(c[l].bd==-1) {flag=l;break;} } return flag; } //LRU算法计数器计数 void addcount(int i,int c1){ for(int j=0;jc1;j++){ if(c[j].bd=0) count[j]=count[j]+1; if(j==i)count[j]=0; } } void print0(int temp,int c1){ for(int k=0;k=c1+1;k++) printf(|----); printf(|\n); printf(|%4d|,temp); for( k=0;kc1;k++){printf(%4d|,c[k].bd);} printf(命中|\n); } void print2(int temp,int c1){ for(int k=0;k=c1+1;k++) printf(|----); printf(|\n); printf(|%4d|,temp); for( k=0;kc1;k++){printf(%4d|,c[k].bd);} printf(调入|\n); } voi