常用页面置换算法模拟实验-.doc

上传人:晟*** 文档编号:6771648 上传时间:2021-09-13 格式:DOC 页数:10 大小:61KB
下载 相关 举报
常用页面置换算法模拟实验-.doc_第1页
第1页 / 共10页
常用页面置换算法模拟实验-.doc_第2页
第2页 / 共10页
常用页面置换算法模拟实验-.doc_第3页
第3页 / 共10页
常用页面置换算法模拟实验-.doc_第4页
第4页 / 共10页
常用页面置换算法模拟实验-.doc_第5页
第5页 / 共10页
点击查看更多>>
资源描述

存储管理常用页面置换算法模拟实验实验目的通过模拟实现请求页式存储管理的几种基本页面置换算法,了解虚拟存储技术的特点,掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程,并比较它们的效率。实验内容设计一个虚拟存储区和内存工作区,并使用下述算法计算访问命中率。1、最佳淘汰算法(OPT)2、先进先出的算法(FIFO)3、最近最久未使用算法(LRU)4、最不经常使用算法(LFU)5、最近未使用算法(NUR)命中率页面失效次数页地址流长度实验准备本实验的程序设计基本上按照实验内容进行。即首先用srand( )和rand( )函数定义和产生指令序列,然后将指令序列变换成相应的页地址流,并针对不同的算法计算出相应的命中率。(1)通过随机数产生一个指令序列,共320条指令。指令的地址按下述原则生成:A:50%的指令是顺序执行的B:25%的指令是均匀分布在前地址部分C:25%的指令是均匀分布在后地址部分具体的实施方法是:A:在0,319的指令地址之间随机选取一起点mB:顺序执行一条

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。