文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 先进先出FIFO页面置换算法
侵权投诉

先进先出FIFO页面置换算法

先进先出FIFO页面置换算法 C++版

for(j=0;j<m;j++) //查找序号相同的页面 { if(Block[j]==Page[i])//物理块j中页面与当前期望调入内存的页面相同 { flag=j; break; } } for(j=0;j<m;j++) //找到驻留内存时间最久的页面置换出 { if(time[j]>max_stay) { max_stay=time[j]; block_num=j; //block_num标记当前序号物理块中页面驻留时间最久 } } if(flag==-1) //不存在相同页面 { if(get!=-1) //物理块即将(/等待)驻入新页面 { Block[get]=Page[i]; //存入页面 time[get]=0; //当前物理块重新计时 for(j=0;j<=get;j++) //已驻入页面的驻留时间加1 { time[j]++; } get=-1; } else //页面调度置换,序号block_num的物理块是驻留时间最久的 { Block[block_num]=Page[i]; time[block_num]=0; for(j=0;j<Size;j++) { time[j]++; } block_num=-1; max_stay=0; count++; } } else //待调入页面与序号flag的物理块中页面相同 { for(j=0;j<m;j++) { time[j]++;

上一页第2页

你可能喜欢

  • 操作系统页面置换算法
  • 页面置换算法实验报告
  • 操作系统进程调度算法
  • 计算机操作系统试题及答案
  • 操作系统存储管理实验
  • 缺页中断
  • 虚拟存储
  • 算法代码

热门文档

相关文档

  • 页面置换算法OPT+FIFO+LRU+clock

    } cout<<endl<<"最佳置换算法:"<<endl; display(noPageCount); return; } //先进先出页面置换算法 FIFO void FIFO() { int blockFlag = 0,pageFlag =...

  • 先进先出页面置换算法

    [Size]; char p; cout<<"***先进先出FIFO页面置换算法***"<<endl; cout<<"---"<<endl; cout<<"***(默认:-1表示物理块空闲)***"<<endl; while...

  • 页面置换算法

    1 中的某些页面经常被访问, 中的某些页面经常被访问,但先进先出置换算法不能保证 页框(物理块 物理块) 页框 物理块 这些页面不被淘汰。 由实验和测试发现FIFO...

  • 页面置换算法

    常用的算法有先进先出置换算法(FIFO), 最近最久未使用置换算法(LRU)和最 佳置换算法(OPT),该设计是在 VC++6.0 环境下分别用 LRU 和 FIFO 来实现页面置换 ...

  • FIFO页面置换算法

    FIFO页面置换算法_电脑基础知识_IT/计算机_专业资料。实验题目:页面置换算法(FIFO) 院姓系: 名: 班级学号: 指导老师: 二 0 一四年上学期 ? 实验题目: 页面...

  • 《FIFO算法来模拟实现页面的置换》实验报告

    《FIFO 算法来模拟实现页面的置换》实验报告实 验时间实验人实验名称实验 2011 年 05 月 16 日 虎胆英侠 专业 计算机 学号 FIFO 算法来模拟实现页面的置换 ...

  • 存储管理的页面置换算法详解

    存储管理的页面置换算法存储管理的页面置换算法在考试中常常会考到, 操作系统教材中主要介绍了 3 种常用的 页面置换算法,分别是:先进先出法(FIFO) 、最佳置换法(...

  • 操作系统页面置换算法例题

    (1)最佳置换算法(OPT) :选择以后永不使用或在最长时间内不再被访问的 内存页面予以淘汰。 (2)先进先出置换算法(FIFO) :选择最先进入内存的页面 予以淘汰。 ...

  • 页面置换算法的设计与实现

    (2) 程序要求如下: 1) 利用先进先出 FIFO, 最佳置换 OPI 和最近最久未使用 LRU 三种页面置换 算法模拟页面访问过程。 2)模拟三种算法的页面置换过程,给出每个...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email