实验要求

1）设计模拟实现OPT、FIFO和LRU页面置换算法中的任意一种。

OPT算法：需要发生页面置换时，算法总是选择在将来最不可能访问的页面进行置换。

FIFO算法：算法总是选择在队列中等待时间最长的页面进行置换。

LRU算法：如果某一个页面被访问了，它很可能还要被访问；相反，如果它长时间不被访问，那么，在最近未来是不大可能被访问的。

2)完成算法代码。

3)运行程序，算出结果。

设计思路

模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时使用FIFO页面置换的情形。其中内存页面大小可手动输入进行设置，虚页的个数可以事先给定（例如10个），对这些虚页访问的页地址流（其长度可以事先给定，例如20次虚页访问）可以由程序随机产生，也可以手动输入。要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率。

实验结果与分析

选择最先进入内存即在内存驻留时间最久的页面换出到外存。进程已调入内存的页面按进入先后次序链接成一个队列，并设置替换指针以指向最老页面。
程序进入时可通过程序设定物理块大小

程序进入时可通过程序设定物理块大小

接着输入虚页长度，即程序运行时页面号引用串长度

程序有两种页地址流产生方式，分别为系统随机产生和手动输入

程序动态显示内存中物理块的分配信息

最后输出总的命中次数和命中率

源程序

#include<iostream>
#include<cstring>using namespace std;const int N = 1e3 + 10;
int h[N], data[N], temp[N];//分配的物理块  虚页流 存储该页面未来要被访问的时间
int n, m;//物理块大小  虚页的长度
double sum;//总命中次数 void init()
{cout << "先进先出FIFO页面置换算法 请输入物理块大小" << endl;cin >> n;cout << "请输入虚页长度" << endl;cin >> m; cout << "请选择页地址流产生方式\n1.系统随机生成，2.手动输入" << endl;int op;cin >> op;if(op == 1)//随机生成 {for(int i = 1; i <= m; i ++) {data[i] = ( rand() % (9 - 1 + 1 ) ) + 1;//产生[1,9]的随机数 cout << data[i] << ' '; }cout << endl;}   else if(op == 2)//手动输入 {for(int i = 1; i <= m; i ++) cin >> data[i];}cout << "当前到达页号  ";for(int i = 1; i <= n; i ++)cout << "物理块 " << i << "  ";cout << "       是否产生缺页" << endl;
} void show(int k, bool flag)//当前虚页块位号 是否产生缺页
{cout << data[k] << "           ";for(int i = 1; i <= n; i ++){if(h[i] == 0) cout << "空           ";else cout << h[i] << "           ";    } if(flag) cout << "未产生缺页";else cout << "产生缺页"; cout << "\n----------------------------------------------------------------" << endl;
}int main()
{init();//初始化for(int i = 1; i <= m; i ++)//对虚页流进行处理 {bool flag = false;//当前内存中是否有该页面 int j = data[i];//该页面下标for(int k = 1; k <= n; k ++)//遍历物理块if(h[k] == j)//当前内存中有该页面 {flag = true;//cout << "here" << endl;sum ++;//命中次数加1 break; } bool temp_flag = flag;//保存标志位if(!flag)//当前内存中无该页面，需调用页面置换算法(先检查有无空白物理块){for(int k = 1; k <= n; k ++)if(h[k] == 0)//当前有空白物理块，将该页面置于此处 {h[k] = j;//cout << "here" << endl;flag = true;//此时flag代表该页面放入内存没 break;}}if(!flag)//无空白物理块, 采用FIFO算法 {for(int k = 2; k <= n; k ++) h[k - 1] = h[k];h[n] = j;}show(i, temp_flag);//打印输出数据       }cout << "命中次数为 " << sum << " 虚页流长度 " << m << " 命中率为 " << sum / m;return 0;
}

先进先出页面置换算法的模拟（c++实现）相关推荐

操作系统课设之虚拟内存页面置换算法的模拟与实现
前言课程设计开始了,实验很有意思,写博客总结学到的知识白嫖容易,创作不易,学到东西才是真本文原创,创作不易,转载请注明!!! 本文链接个人博客:https://ronglin.fun/arch ...
操作系统 FIFO 先进先出页面置换算法
FIFO 先进先出页面置换算法根据作业序列判断置换,先进先置换的原则. 实现过程: 用vector简单模拟这个过程,不用直接queue模拟,是因为,当判断是否需要置换的时候,queue不好判断在队列 ...
【操作系统】FIFO先进先出页面置换算法（C语言实现）
FIFO页面置换算法,计算缺页率,文末附代码,及例题解析 1.内容在地址映射过程中,若在页面中发现所要访问的页面不在内存中,则产生缺页中断.当发生缺页中断时,如果操作系统内存中没有空闲页面,则操作系 ...
操作系统实验：页面置换算法的模拟实现及命中率对比（学习笔记）
操作系统实验:页面置换算法的模拟实现及命中率对比(学习笔记) 题目要求输入要求输出要求编程平台实验成果开始模拟错误输入退出程序代码实现抽象数据类型定义指令地址流生成指令地址流到页 ...
先进先出页面置换算法详解
*先进先出(First In first Out,FIFO) 页面置换算法的基本思想: **每次置换最先调入内存的页面,即将内存中等待时间最长的页面进行置换.此算法的适用范围是顺序结构程序. 基本原理 ...
请求页式存储管理中页面置换算法的模拟设计_操作系统-存储管理与文件管理-笔记...
存储管理一.页式存储将各进程的虚拟空间划分成若干个长度相等的页,页式管理把内存空间按页的大小划分成片或者页面,然后把页式虚拟地址与内存地址建立一一对应页表,并用相应的硬件地址变换机构,来解决离散地 ...
【一】先进先出页面置换算法
地址映射过程中,若在页面中发现所要访问的页面不再内存中,则产生缺页中断.发生当缺页中断时操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间.而用来选择淘汰哪一页的规则叫做页面置换 ...
java实现FIFO先进先出页面置换算法
import java.util.LinkedList; import java.util.Scanner;public class Demo {public static void main(Str ...
OPT和LRU页面置换算法C语言代码,页面置换算法模拟——OPT、FIFO和LRU算法.doc
实用标准文案精彩文档操作系统实验报告页面置换算法模拟 --OFT.FIFO和LRU算法班级:2013级软件工程1班学号:X X X 姓名:萧氏一郎数据结构说明: Memery[10]物理块 ...

先进先出页面置换算法的模拟（c++实现）

实验要求

设计思路

实验结果与分析

源程序

先进先出页面置换算法的模拟（c++实现）相关推荐

最新文章

热门文章