FIFO算法 C++实现

话不多说直接放代码吧…………

#include <iostream>
#include <cstring>
using namespace std;
void dayinwulikuai(int *wulikuai,int wulikuaicnt)
{int j;for(j=0;j<wulikuaicnt;j++){if(wulikuai[j]!=-1){cout<<"block"<<j+1<<"   "<<wulikuai[j]<<endl;}else{cout<<"block"<<j+1<<"   "<<endl;}}
}
int maxx(int *zhuliucnt,int wulikuaicnt)
{int zuida=0;int zuidaxiabiao=0;int t;for(t=0;t<wulikuaicnt;t++){if(zhuliucnt[t]>zuida){zuida=zhuliucnt[t];zuidaxiabiao=t;}}return zuidaxiabiao;
}
void tihuan(int dangqianpage,int *wulikuai,int wulikuaicnt,int *zhuliucnt)
{int xiabiao=maxx(zhuliucnt,wulikuaicnt);wulikuai[xiabiao]=dangqianpage;zhuliucnt[xiabiao]=0;
}
void insertpage(int dangqianpage,int *wulikuai,int wulikuaicnt,int *zhuliucnt)
{int k;int flag1=0;//标志物理块中是否有已经存了该页面的，0表示没有int flag2=0;//标志是否还有没存页面的物理块，0表示没有,即不缺页for(k=0;k<wulikuaicnt;k++){if(wulikuai[k]==dangqianpage){flag1=1;break;}}if(flag1==0){for(k=0;k<wulikuaicnt;k++){if(wulikuai[k]==-1){flag2=1;wulikuai[k]=dangqianpage;break;}}if(flag2==0){tihuan(dangqianpage,wulikuai,wulikuaicnt,zhuliucnt);}}
}int main()
{int pagecnt;//定义页面访问顺序数组的长度int wulikuaicnt;//定义物理块个数cout<<"input the number of page"<<endl;cin>>pagecnt;cout<<"input the number of block"<<endl;cin>>wulikuaicnt;int wulikuai[wulikuaicnt];//定义物理块数组int zhuliucnt[wulikuaicnt];//用于记录物理块中各元素的滞留时间memset(wulikuai,-1,sizeof(wulikuai));//将物理块中的所有元素先置为-1memset(zhuliucnt,0,sizeof(zhuliucnt));//将滞留时间数组全部置为0int i;int dangqianpage;//定义目前访问的页面for(i=0;i<pagecnt;i++){cout<<"input the rank of page"<<endl;cin>>dangqianpage;insertpage(dangqianpage,wulikuai,wulikuaicnt,zhuliucnt);cout<<"the situation of block"<<endl;dayinwulikuai(wulikuai,wulikuaicnt);for(int jj=0;jj<wulikuaicnt;jj++){if(wulikuai[jj]!=-1){zhuliucnt[jj]=zhuliucnt[jj]+1;}}}return 0;
}

FIFO算法 C++实现相关推荐

fifo算法模拟_[源码和文档分享]基于C++的请求分页虚拟页面替换算法
一.需求分析实现OPT.FIFO.LRU.Clock等页面替换算法.接收用户输入参数,包括程序长度(页面数).页框个数及页面大小,输出结果采用不同颜色区分命中.替换及直接加入空闲块. OPT(最佳置 ...
fifo算法_缓存算法FIFO、LFU、LRU
阅读文本大概需要3分钟. 0x01:FIFO算法 FIFO(First in First out),先进先出.其实在操作系统的设计理念中很多地方都利用到了先进先出的思想,比如作业调度(先来先服务),为 ...
FIFO算法与LRU算法
#include<iostream.h> #include<stdio.h> #include<iomanip.h> const int Max = 10; ...
C#之FIFO算法实现页面置换算法
实现原理:淘汰最先进入内存的ye页面,即选择页面在内存中停留时间最长的页面调出内存! 本程序使用到了两个数组:一个数组用于初始化存放内存外页面的序号,存放的页面序号是和网上大多数例子序号是一样的其实也 ...
操作系统：页面置换算法（FIFO算法、LRU算法、LFU算法、NRU算法）实验报告
操作系统实验报告一.实验名称 :页面置换算法二.实验目的: 在实验过程中应用操作系统的理论知识. 三.实验内容: 采用C/C++编程模拟实现:FIFO算法.LRU算法.LFU算法.NRU算法四个页 ...
Java:实现先进先出缓存FIFO算法（附完整源码）
Java:实现先进先出缓存FIFO算法 import java.util.HashMap; import java.util.Map.Entry; public class FIFOCache {pu ...
fifo算法c语言程序代码,c语言实现fifo算法及代码
C语言是一门通用计算机编程语言,应用广泛.C语言的设计目标是提供一种能以简易的方式编译.处理低级存储器.产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言. 尽管C语言提供了许多低级处理的功 ...
2021-06-04 操作系统FIFO算法C语言实现
操作系统FIFO算法C语言实现前言本机为微软Surface pro4,为64位,所用操作系统为Windos 10.本机虚拟机版本为Oracle VM VirtualBox 6.1.8,所用操作系统 ...
操作系统——FIFO算法解析与代码实现
FIFO算法文章目录 FIFO算法概念一.解析二.代码实现概念 FIFO(First Input First Output),即先进先出队列.可以类比我们在饭堂排队打饭,先排到队伍的最后, ...
缓存淘汰策略：LRU、LFU、FIFO 算法原理
通常来说,Redis 一共有 6 种缓存淘汰策略,其中,常用的 allkeys-lru 和 volatile-lru 里面都提到了 LRU 的概念,实际上 LRU 就是缓存淘汰策略的基础算法.现在,就 ...

FIFO算法 C++实现

FIFO算法 C++实现相关推荐

最新文章

热门文章