实验二的文档.docxVIP

计算机系统结构课程 实验报告 2016——2017 学年 第 1学期 学院：信息工程学院 专业：计算机科学与技术 学号： 姓名： 实验：存贮层次模拟器2 学时：2学时 实验类型：（综合/设计）：设计 一、实验目的与要求 使学生清楚认识虚拟存贮层次结构，熟练掌握常用的几种存储地址映象与变换方法，以及FIFO、LRU等替换算法的工作全过程。 要求用程序实现任意地址流在存储层次上的命中情况，实验结束后提交源程序和实验说明书。 二、实验内容 在模拟器上实现在任意地址流下求出在主存—辅存两层存贮层次上的命中率。 三、实验步骤 1．主存—辅存：映像方式采用组相联，替换算法分别选择FIFO、LRU两种算法实现。 2．要求主存容量、页大小以及组数等可以输入修改。 3．求出命中率；显示替换的全过程；任选一种高级语言来做。 4．要设计简洁、易于操作的界面。 四、实验仪器设备 计算机（装有常用编程环境，如C、VC++等） 五、实验代码 #includestdio.h #includeconio.h typedefstruct cache { intb,c; }cache; int find(intk,int b, cache *a)//从cache中找到相应的地址，然后在cache中的位置 { inti=0; while(ikb!=a[i].b) i++; returni; } intfull(intk,cache *a)//寻找空的cache块，并返回它在cache中的地址 { inti=0; while(a[i].b!=-1 ik) i++; returni; } int change(intk,cache *a) { inti,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++; blocksl[f].c=1; } } else //有命中 { e=full(l,blocksl); if(e=l) { for(i=0;il;i++) blocksl[i].c=blocksl[i].c+1; } else { for(i=0;i=e;i++) blocksl[i].c=blocksl[i].c+1; } m[j]=H; h=h+1; } for(i=0;il;i++) { blocks[gb+i]=blocksl[i]; } for(i=0;