FIFO 先进先出页面置换算法

根据作业序列判断置换，先进先置换的原则。

实现过程：

用vector简单模拟这个过程，不用直接queue模拟，是因为，当判断是否需要置换的时候，queue不好判断在队列中是否存在这个数。vector就方便很多。用一个二维数组存下过程的产生的置换图，换面好输出。

代码:

#include<bits/stdc++.h>
using namespace std;int main(){int n,m;    vector<int> num;//存储序列页号cout<<"请输入作业序列(输入-1停止输入）"<<endl;int x;while(cin>>x){if(x==-1) break;num.push_back(x);}n=num.size();cout<<"请输入物理块数： ";cin>>m;cout<<endl;cout<<"页面总数 "<<n<<"物理块数 "<<m<<endl<<endl;vector<int> q;//用vector模拟队列，先进先出int count=0;//记录置换的次数vector<bool>vis(n,0);vector<vector<int> > ans(n,vector<int> (m,-1));for(int i=0;i<n;i++){int ok=false;if(q.size()<m){q.push_back(num[i]);count++;vis[i]=1;}else{//从队列中查找是否有当前这个页号，没有就需要置换for(int j=0;j<q.size();j++){if(q[j]==num[i]) {ok=true;break;}}if(!ok){q.erase(q.begin());//置换队列头部的数q.push_back(num[i]);vis[i]=1;count++;}}for(int j=0;j<q.size();j++){ans[i][j]=q[j];}}//把作业情况输出cout<<"FIFO: "<<endl;cout<<"作业序列  ";for(int i=0;i<n;i++) cout<<num[i]<<" ";cout<<endl<<endl;for(int i=0;i<m;i++){if(i==0){cout<<"最开始的  ";}else if(i==m-1){cout<<"最末尾的  ";}else cout<<"          ";for(int j=0;j<n;j++){if(ans[j][i]==-1) cout<<"  ";else cout<<ans[j][i]<<" ";}cout<<endl<<endl;}cout<<"是否置换  ";for(int i=0;i<n;i++){if(vis[i]) cout<<"X ";else cout<<"  ";}cout<<endl<<endl;cout<<"置换率为  "<< count*1.0/n<<endl;
}/*
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
*/

操作系统 FIFO 先进先出页面置换算法相关推荐

【操作系统】FIFO先进先出页面置换算法（C语言实现）
FIFO页面置换算法,计算缺页率,文末附代码,及例题解析 1.内容在地址映射过程中,若在页面中发现所要访问的页面不在内存中,则产生缺页中断.当发生缺页中断时,如果操作系统内存中没有空闲页面,则操作系 ...
java实现FIFO先进先出页面置换算法
import java.util.LinkedList; import java.util.Scanner;public class Demo {public static void main(Str ...
先进先出（FIFO）页面置换算法 C语言实现
广东工业大学操作系统实验实验内容假设每个页面中可存放10条指令,分配给作业的内存块数为4.用C语言模拟一个作业的执行过程,该作业共有320条指令,即它的地址空间为32页,目前它的所有页都还未调入 ...
先进先出页面置换算法详解
*先进先出(First In first Out,FIFO) 页面置换算法的基本思想: **每次置换最先调入内存的页面,即将内存中等待时间最长的页面进行置换.此算法的适用范围是顺序结构程序. 基本原理 ...
操作系统实验：页面置换算法的模拟实现及命中率对比（学习笔记）
操作系统实验:页面置换算法的模拟实现及命中率对比(学习笔记) 题目要求输入要求输出要求编程平台实验成果开始模拟错误输入退出程序代码实现抽象数据类型定义指令地址流生成指令地址流到页 ...
操作系统：基于页面置换算法的缓存原理详解（下）
概述: 在上一篇<操作系统:基于页面置换算法的缓存原理详解(上)>中,我们主要阐述了FIFO.LRU和Clock页面置换算法.接着上一篇说到的,本文也有三个核心算法要讲解.分别是LFU(L ...
操作系统实验2—页面置换算法模拟程序设计
一.实验目的对页面置换做进一步的理解. 了解页面置换的任务. 通过编程掌握页面置换算法及缺页率计算. 了解Belady现象和抖动现象. 二.实验内容输入给出一组页面访问顺序(如页面走向是1.2.5 ...
【南邮操作系统实验】页面置换算法（FIFO、LRU、OPT）图形化界面（JavaFx）
页面置换算法图形化界面前言运行效果源码 FIFO LRU OPT FXML界面控制器启动类前言其实以前操作系统实验的时候我写过了三份了:(命令行) 页面置换算法 (FIFO.LRU.OP ...
【南邮操作系统实验】页面置换算法（FIFO、LRU、OPT） C++ 版
页面置换算法先进先出置换算法(FIFO) 最近最久未使用置换算法(LRU) 最佳置换算法(OPT) 写好了 Java 版和 Python 版的- Java版这里 Python版戳这里帮女朋友舍友写 ...

操作系统 FIFO 先进先出页面置换算法

FIFO 先进先出页面置换算法

操作系统 FIFO 先进先出页面置换算法相关推荐

最新文章

热门文章