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

计算机系统结构课程 实 验 指 导 书 2011 ——2012 学年 第 1 学期 姓名： xxx 学号： xxxx 专业： 计算机科学与技术 班级： xx 指导教师： 孙全红 教研室： 计算机系统结构教研室 2011年 10月18日 实验一：存贮层次模拟器 学时：4学时 实验类型：（综合/设计）：设计 一、实验目的与要求 使学生清楚认识虚拟存贮层次结构，熟练掌握常用的几种存储地址映象与变换方法，以及FIFO、LRU等替换算法的工作全过程。 要求用程序实现任意地址流在存储层次上的命中情况，实验结束后提交源程序和实验说明书。 二、实验内容 在模拟器上实现在任意地址流下求出在主存—辅存两层存贮层次上的命中率。 三、实验步骤 1．主存—辅存：映像方式采用组相联，替换算法分别选择FIFO、LRU两种算法实现。 2．要求主存容量、页大小以及组数等可以输入修改。 3．求出命中率；显示替换的全过程；任选一种高级语言来做。 4．要有简洁、易于操作的界面。 四、实验仪器设备 计算机（装有常用编程环境，如C、VC++等） 五、考核方式 1．平时考勤占10%。（两次上机时间，一次不到扣5分） 2．最终源程序运行情况、提交的源程序和实验说明书占90%。 六、实验源代码及其运行结果 源代码： #includestdio.h #includeconio.h typedef struct cache { int b,c; }cache; int find(int k,int b, cache *a)//从cache中找到相应的地址，然后在cache中的位置 { int i=0; while(ikb!=a[i].b) i++; return i; } int full(int k,cache *a)//寻找空的cache块，并返回它在cache中的地址 { int i=0; while(a[i].b!=-1 ik) i++; return i; } int change(int k,cache *a) { int i,j=0,b=-2; for(i=0;ik;i++) { if(a[i].cb) { b=a[i].c; j=i; } } return j; } void GROUPF() { int flows[50],i,j=0,k,f,l,e,length,g,gb; //k表示地址流的大小，length表示cache的块数，g表示块内组数，l表示cache的长度 float h=0; struct cache blocks[20],blocksl[20]; int a[10][20]; char m[20]; printf(请输入Cache块数:); scanf(%d,length); printf(请输入组数:); scanf(%d,g); l=length/g; printf(请输入地址流中包含地址的个数:); scanf(%d,k); printf(请输入地址流:); for(i=0;ik;i++) scanf(%d,flows[i]); for(i=0;ilength;i++) { blocks[i].b=-1; blocks[i].c=1; } while(jk) { gb=((flows[j]/l)%g)*l;//flows[j]/l表示选中的块数，(flows[j]/l)%g表示选中的块内的组数，gb用来表示映射在cache中的地址 for(i=0;il;i++) {blocksl[i]=blocks[gb+i];} f=find(l,flows[j],blocksl); if(f=l)//未命中 { f=full(l,blocksl); if(f=l)//满 { f=change(l,blocksl); blocksl[f].b=flows[j];m[j]=t; for(i=0;il;i++) blocksl[i].c=blocksl[i].c+1; blocksl[f].c=1; } else { blocksl[f].b=flows[j];m[j]=d; for(i=0;if;i++) blocksl[i].c++;