308-置换策略FIFO算法的实现

置换策略FIFO算法的实现

先进先出（FIFO）

FIFO策略把分配给进程的页框看做是一个循环缓冲区，按循环方式移动页。
它所需要的只是一个指针，这个指针在该进程的页框中循环。
因此这是一种实现起来最简单的页面置换策略。除了它的简单性，这种选择方法所隐含的逻辑是置换驻留在内存中时间最长的页：一个在很久以前取入内存的页，到现在可能已经不会再用到了。这个推断常常是错误的，因为经常会出现一部分程序或数据在整个程序的生命周期中使用频率都很高的情况，如果使用FIFO算法，则这些页会反复地需要被换入换出。
下图的例子，FIFO策略导致了6次缺页中断
2 3 2 1 5 2 4 5 3 2 5 2 测试数据

代码实现及注释

2 3 2 1 5 2 4 5 3 2 5 2 测试数据

#include <deque>
#include <cstdio>
#include <algorithm>
#include<iostream>
using namespace std;const int maxn = 105;
int a[maxn];
int main()
{deque<int>  dq;//定义一个队列deque<int >::iterator pos;//定义一个迭代器int numyk, numqueye = 0;cout << "请输入物理页框块数:";cin >> numyk;//物理页框块数int n;cout << endl << "请输入页面走向个数：";cin >> n;//输入一共需要访问的页面的个数for (int i = 0; i < n; i++)//依次输入页面的页号{cin >> a[i];}for (int i = 0; i < n; i++)//依次遍历要访问的页面{cout << "第" << i << "个" << endl;int in;in = a[i];//获取当前页面的页号并赋值给inif (dq.size() < numyk)//存在空余页框{int flag = 0;//标记值初始化为0for (pos = dq.begin(); pos != dq.end(); pos++)//遍历队列 if ((*pos) == in)//队列中的某个元素页的页号和当前访问的页的页号一致{flag = 1;break;}if (!flag) //队列中不存在此页面元素{dq.push_back(in);//放入队列 }}else //不存在多余页框{int flag = 0;//标记值初始化为0for (pos = dq.begin(); pos != dq.end(); pos++)if ((*pos) == in){flag = 1;break;}//存在该元素if (!flag)//不存在此元素 则置换最先进入的项 {numqueye++;//缺页数+1dq.pop_front();//最先进入的出队列 dq.push_back(in);//进队列 }}}cout << "FIFO缺页次数为:" << numqueye << endl;cout << "FIFO缺页中断率为:" << (double)numqueye * 1.0 / n << endl;
}

运行截图

回车！

308-置换策略FIFO算法的实现相关推荐

306-置换策略OPT算法的实现
置换策略OPT算法的实现最佳(OPT) OPT策略选择置换下次访问当前时间最长的那些页可以看出该算法能导致最少的缺页中断,但是由于它要求操作系统必须知道将来的事件.显然这是不可能实现的.但是它仍能 ...
计算机LCG/PCG/MWC/XorShift等PRNG算法，以及V8中Math.random()、webkit中crypto等随机算法的实现
计算机LCG/PCG/MWC/XorShift等PRNG算法,以及V8中Math.random().webkit中crypto等随机算法的实现本文篇幅较长,如想直接看 js 的随机数实现可定位本文E ...
操作系统之存储管理——FIFO算法和LRU算法
操作系统之进程调度--优先权法和轮转法(附上样例讲解) 操作系统之银行家算法-详解流程及案例数据操作系统之多线程编程-读者优先/写者优先详解操作系统之存储管理--FIFO算法和LRU算法操作系统 ...
游戏中常用的寻路算法的分享（3）：A*算法的实现
概述剥除代码,A* 算法非常简单.算法维护两个集合:OPEN 集和 CLOSED 集.OPEN 集包含待检测节点.初始状态,OPEN集仅包含一个元素:开始位置.CLOSED集包含已检测节点.初始状态 ...
Bug2算法的实现（RobotBASIC环境中仿真）
移动机器人智能的一个重要标志就是自主导航,而实现机器人自主导航有个基本要求--避障.之前简单介绍过Bug避障算法,但仅仅了解大致理论而不亲自动手实现一遍很难有深刻的印象,只能说似懂非懂.我不是天才,不 ...
算法分析与设计实验报告 ——二分搜索程序算法的实现
算法分析与设计实验报告 --二分搜索程序算法的实现实验目的及要求 1.理解分治算法的概念和基本要素: 2.理解递归的概念: 3.掌握设计有效算法的分治策略: 4.通过二分搜索技术学习分治策略设计技巧 ...
算法分析与设计实验报告——二分搜索算法的实现
算法分析与设计实验报告--二分搜索算法的实现目录: 算法分析与设计实验报告--二分搜索算法的实现一. 实验目的二.实验要求三. 实验原理四. 实验过程(步骤) 五. 运行结果六.实验分析与 ...
基于MATLAB的图像压缩感知算法的实现
摘要获取项目源文件,联系Q:1415736481,可指导毕设,课设数据压缩技术是提高无线数据传输速度的有效措施之一.传统的数据压缩技术是基于奈奎斯特采样定律进行采样,并根据数据本身的特性降低其冗余 ...
关联规则挖掘Apriori算法的实现
实验名称关联规则挖掘Apriori算法的实现实验目的 1.掌握频繁项目集的生成原理 2.掌握关联规则挖掘的原理 3.掌握在weka中进行关联规则挖掘的具体流程. 实验内容 1.根据给定的事务数据库 ...