页面置换算法的模拟实现及命中率对比实验报告_第1页
页面置换算法的模拟实现及命中率对比实验报告_第2页
页面置换算法的模拟实现及命中率对比实验报告_第3页
页面置换算法的模拟实现及命中率对比实验报告_第4页
页面置换算法的模拟实现及命中率对比实验报告_第5页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

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

文档简介

页面替换算法的仿真实现及命中率比较实验报告一、对问题的描述课程设计的目的(1)通过请求页面管理模式下页面替换算法的仿真设计，了解虚拟存储该技术的特点是，在请求页面存储管理中掌握页面替换算法。(2)、课程设计内容对最优选择算法、先进先出算法和LRU算法进行了仿真，并计算了命中率。(3)、课程设计要求：a)首先用随机数生成函数生成一个“指令”序列，然后将该指令序列转换成相应的页面地址流，然后计算不同算法下的命中率。b)通过随机数生成一系列指令，总共生成400条指令。其中，50%的指令是顺序执行的(50%的精神位是非顺序的)，25%的指令分布在地址空间的前半部分，25%的指令分布在地址空间的后半部分。c)将指令地址流转换成页面地址流d)循环使用户的记忆容量从4到40。计算每个内存容量下不同页面替换算法的命中率。二。轮廓设计1.程序的数据结构：#定义total_instruction 100 /*指令流长度*/#定义M 100 /*实际页数*/#定义N 5 /可用页数结构专业版整数，时间；总计指示；中间一页；2.程序的主要功能：int main()教授总指导；亲*页=新亲)；char c；int t=0，I；浮点n=0；投入(p)；做对于(I=0；IC；如果(c=f)/先进先出页面替换n=0；Cout 页面替换： =0)我；/查找相同的页面其他如果(t=N)t=0；其他n；/t。一世。num打印(页)；t；“计数”页面缺失次数：“=0”t。时间=0；其他n；t=最大值(页)；t。一世。numt。时间=0；对于(int j=0；j=0)I；其他如果(N-1页)。num=-1)对于(int g=0；g#包括#包括#包括使用命名空间标准；#定义total_instruction 100 /*指令流长度*/#定义M 100 /*实际页数*/#定义N 5 /可用页数结构专业版整数，时间；总计指示；中间一页；无效输入(临总指令)int m，I，m1，m2；srand(无符号整数)时间(空)；m=rand() 0；/对于(I=0；i399)printf(当i=%d，错误，m=%dn ，I，m)；退出(0)；aI=m；/*可选指令访问点m*/aI 1=aI 1；aI 2=aI 2；/*两个指令的顺序执行*/int m1=rand()% m；/*预执行地址指令m1 */ai3=m1；ai4=m1 1；aI 5=m1 2；/*两个指令的顺序执行*/s=(158-a五世) *兰德()/32767/32767/2 a五世2；m2=rand()%(157-m1)m1 3；ai6=m2；if(m2 2) 159)aI 7=m2 1；i=8。其他aI 7=m2 1；aI 8=m2 2；I=I 9；m=兰特()% m2对于(I=0；IC；如果(c=f)/先进先出页面替换n=0；Cout 页面替换： =0)我；/查找相同的页面其他如果(t=N)t=0；其他n；/t。一世。num打印(页)
人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

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

最新文档

评论

0/150

提交评论