计算机系统结构实验报告册1_第1页
计算机系统结构实验报告册1_第2页
计算机系统结构实验报告册1_第3页
计算机系统结构实验报告册1_第4页
全文预览已结束

付费下载

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

实验报告计算机系统结构实验报告册姓名:李亚飞学号:201017714专业:计算机科学与技术班级:177指导教师:孙全红华北水利水电学院信息系系统结构教研室实验一存贮层次模拟器完成日期:2011年10月17日学时:4学时【实验目的】1、使学生清楚认识虚拟存贮层次结构,熟练掌握常用的几种存储地址映象与变换方法,以及FIFO、LRU等替换算法的工作全过程。2、要求用程序实现任意地址流在存储层次上的命中情况,实验结束后提交源程序和实验说明书。【实验内容】在模拟器上实现在任意地址流下求出在Cache—主存两层存贮层次上的命中率。【实验步骤】1.Cache—主存:映像方式要实现全相联、直接映象、组相联方式三种方式,并选择每一种映像方式下输出结果;替换算法一般使用LRU算法。3.要求主存容量、Cache大小、页大小、块大小以及组数等可以输入修改。4.求出命中率;显示替换的全过程;任选一种高级语言来做。5.要有简洁、易于操作的界面。【实验仪器设备】计算机(装有常用编程环境,如C、VC++等)【源程序、实验结果及分析、实验心得及体会】#include<iostream>usingnamespacestd;structB{intyh;intA;};voidfifo(intm,intn,intaddress[10]){nti=m/n;intcount=0,count1=100;doubled=0.0;Bzucun[100];for(intt1=0;t1<i;t1++){zucun[t1].yh=address[t1]; cout<<"缺页,"<<address[t1]<<"调进"<<endl; zucun[t1].A=count1; count1--;}for(intt2=i;t2<10;t2++){intw=0,u=-1; for(intt3=0;t3<i;t3++) {if(address[t2]==zucun[t3].yh) {cout<<address[t2]<<"命中"<<endl; count++; u=0; continue; }}if(u==-1) { for(intt5=0;t5<i;t5++) { w=0; if(zucun[w].A<zucun[t5].A) w=t5; } zucun[w].yh=address[t2]; zucun[w].A=count1; count1--; cout<<"缺页,"<<address[t2]<<"替换"<<endl; }u=-1;}d=count/10.0;cout<<"命中率为:"<<d<<endl;}voidlru(intm,intn,intaddress[10]){inti=m/n;intcount=0;doubled=0.0;Bzucun[100];for(intt77=0;t77<i;t77++){zucun[t77].yh=-1;zucun[t77].A=0;}for(intt2=0;t2<i;t2++){zucun[t2].yh=address[t2]; cout<<"缺页,"<<address[t2]<<"调进"<<endl; for(intt7=0;t7<t2;t7++) { if(zucun[t7].yh!=-1) zucun[t7].A++; }for(intt8=t2+1;t8<i;t8++) { if(zucun[t8].yh!=-1) zucun[t8].A++; }}for(intt3=i;t3<10;t3++){intw=0;intu=-1;for(intt4=0;t4<i;t4++){if(address[t3]==zucun[t4].yh) { cout<<address[t3]<<"命中"<<endl; zucun[t4].A=0;for(intt11=0;t11<t4;t11++)zucun[t11].A++;for(intt12=t4+1;t12<i;t12++)zucun[t12].A++; count++; u=0; continue; }}if(u==-1){w=0; for(intt5=0;t5<i;t5++) { if(zucun[w].A<zucun[t5].A) w=t5;}zucun[w].yh=address[t3];zucun[w].A=0;for(intt9=0;t9<w;t9++)zucun[t9].A++;for(intt10=w+1;t10<i;t10++)zucun[t10].A++;cout<<"缺页,"; cout<<address[t3]; cout<<"替换"<<endl;}u=-1;}d=count/10.0;cout<<"命中率为:"<<d<<endl;}voidmain(){intm,n,a;intaddress[10];cout<<"请输入主存容量,页面大小:"<<endl;cin>>m>>n;cout<<"请输入10个地址流:"<<endl;for(inti=0;i<10;i++){cin>>a;address[i]=a;}cout

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论