页面置换-操作系统实验报告_第1页
页面置换-操作系统实验报告_第2页
页面置换-操作系统实验报告_第3页
页面置换-操作系统实验报告_第4页
页面置换-操作系统实验报告_第5页
已阅读5页，还剩11页未读， 继续免费阅读

下载本文档

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

文档简介

实验2页置换算法的实现一、实验目的(一)了解内存寻呼管理策略；(2)掌握页面策略(3)掌握一般常用的调度算法(4)学习各种存储分配算法的实现方法。(5)理解页面大小和内存的实际容量对命中率的影响。二、实验内容采用页式分配存储方式，分别计算不同算法的命中率，比较算法的优劣设计虚拟存储区域和内部，同时考虑页面大小和内存实际容量对命中率的影响保存工作区，并使用以下算法模拟实现页面替换1 .先进的先进先进先出算法(FIFO )2 .最近最旧的未使用算法(LRU )3 .最优替换算法(OPT )实验分析如果在进程期间访问的页面上没有内存，则必须将它们放入内存中但是，如果内存不可用，则系统必须从内存中调用页面，以确保该进程正常工作位于程序或数据发送磁盘的交换区域。 应该调用哪个页面，必须根据一定的算法来决定算法的好坏直接影响系统的性能。 较好的页面替换算法应该是较低的页面替换频率。2.1高级先进先进先出(FIFO )页面替换算法如果您需要访问新页面，请首先检查物理块中是否有页面如果页面位于正在查看的物理块中，则不需要替换页面；如果要显示的页面是物理页面如果不在块中，则查找并放置空物理块，如果存在空物理块，则放置页面如果没有可用的物理块，则替换页面。 获取物理块中的所有页面timer。2.2近期LRU替换算法的思考最近，在页面被捕获到存储器中之后，已经基于未使用替换算法的替换规则推进了未使用替换算法的替换规则作出决策。 该算法为每个页面提供访问字段，并记录上次访问的页面以后经过时间，在需要淘汰1页时，选择现有页中时间值最大的页淘汰。2.3最佳(OPT )置换算法的思考选择的被淘汰的页面将来不会被使用，或者将来不会访问被提问的页面采用最佳算法，通常保证得到最低的页面缺失率。3 .实验流程3.1系统功能图图3-1系统功能图3.2算法的流程图1 )先进先出(FIFO )页面置换算法流程图图3-2高级页面替换算法的流程图2 )最近未被使用的(LRU )替换算法图3-3最近未使用的替换算法的流程图3 )最优(OPT )置换算法图3-4最优替换算法的流程图四、来源程序#include#include#include#include#define L 20 /最大页面长度为20int M； /存储块定义结构pro/结构装模作样int num，time；Input(int m，Pro pL)/打印翻页状态装模作样cout 页面长度(10到20 ):；do装模作样cinm；if(m20|m10 ) coutM；if(M6|M2 ) coutc；if(c=1)/FIFO页面替换装模作样n=0；cout FIFO算法的页面置换状况为：=0)/当前页面在内存中装模作样cout=0)/存储块中已存在时 paget.time=0； /将与此相同的存储块的时间设为0for(a=0； a=0)/如果已经在存
人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

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

最新文档

评论

0/150

提交评论