【操作系统】FIFO算法
A、考虑下述页面走向:6,7,5,2,6,7,3,6,7,5,2,3 当分配的内存物理块数量分别为 3 和 4 时: FIFO(先进先出页面置换算法)的缺页次数分别是多少?
FIFO(先进先出页面置换算法)的缺页次数:
FIFO(先进先出页面置换算法):看到先进先出,我们想到的数据结构就是队列
当分配的内存物理块数量为3时
6,7,5先进入内存,那么出来的顺序就是5,7,6 缺页次数为3次
2调入内存,6调出内存,那么顺序就是2,5,7 缺页次数为4次
6调入内存,7调出内存,那么顺序就是6,2,5 缺页次数为5次
7调入内存,5调出内存,那么顺序就是7,6,2 缺页次数为6次
3调入内存,2调出内存,那么顺序就是3,7,6 缺页次数为7次
6调入内存,已经存在,不需要调入
7调入内存,已经存在,不需要调入
5调入内存,6调出内存,那么顺序就是5,3,7 缺页次数为8次
2调入内存,7调出内存,那么顺序就是2,5,3 缺页次数为9次
3调入内存,已经存在,不需要调入
总缺页次数为9次(用表格来显示更加直观)
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | |
1 | 6 | 6 | 6 | 2 | 2 | 2 | 3 | 3 | 3 | 3 | 3 | 3 |
2 | 7 | 7 | 7 | 6 | 6 | 6 | 6 | 6 | 5 | 5 | 5 | |
3 | 5 | 5 | 5 | 7 | 7 | 7 | 7 | 7 | 2 | 2 | ||
R | Y | Y | Y | Y | Y | Y | Y | N | N | Y | Y | N |
当分配的内存物理块数量为4时
6,7,5,2先进入内存,那么出来的顺序就是2,5,7,6 缺页次数为4次
6调入内存,已经存在,不需要调入
7调入内存,已经存在,不需要调入
3调入内存,6调出内存,那么出来的顺序就是3,2,5,7 缺页次数为5次
6调入内存,7调出内存,那么出来的顺序就是6,3,2,5 缺页次数为6次
7调入内存,5调出内存,那么出来的顺序就是7,6,3,2 缺页次数为7次
5调入内存,2调出内存,那么出来的顺序就是5,7,6,3 缺页次数为8次
2调入内存,3调出内存,那么出来的顺序就是2,5,7,6 缺页次数为9次
3调入内存,6调出内存,那么出来的顺序就是3,2,5,7 缺页次数为10次
总缺页次数为10次(用表格来显示更加直观)
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | |
1 | 6 | 6 | 6 | 6 | 6 | 6 | 3 | 3 | 3 | 3 | 2 | 2 |
2 | 7 | 7 | 7 | 7 | 7 | 7 | 6 | 6 | 6 | 6 | 3 | |
3 | 5 | 5 | 5 | 5 | 5 | 5 | 7 | 7 | 7 | 7 | ||
4 | 2 | 2 | 2 | 2 | 2 | 2 | 5 | 5 | 5 | |||
R | Y | Y | Y | Y | N | N | Y | Y | Y | Y | Y | Y |
【操作系统】FIFO算法相关推荐
- 2021-06-04 操作系统FIFO算法C语言实现
操作系统FIFO算法C语言实现 前言 本机为微软Surface pro4,为64位,所用操作系统为Windos 10.本机虚拟机版本为Oracle VM VirtualBox 6.1.8,所用操作系统 ...
- 操作系统FIFO算法(先进先出算法)
操作系统FIFO算法(先进先出算法) 简介:本文章是作者学习操作系统期间所创作的FIFO算法. import java.util.*; /** 这是一个分页算法FIFO* */public class ...
- 操作系统——FIFO算法解析与代码实现
FIFO算法 文章目录 FIFO算法 概念 一.解析 二.代码实现 概念 FIFO(First Input First Output),即先进先出队列.可以类比 我们在饭堂排队打饭,先排到队伍的最后, ...
- 操作系统:页面置换算法(FIFO算法、LRU算法、LFU算法、NRU算法)实验报告
操作系统实验报告 一.实验名称 :页面置换算法 二.实验目的: 在实验过程中应用操作系统的理论知识. 三.实验内容: 采用C/C++编程模拟实现:FIFO算法.LRU算法.LFU算法.NRU算法四个页 ...
- 操作系统学习之用C语言模拟FIFO算法
前言 FIFO算法比较简单,没什么好说的,就是先进先出.不过我添加了3状态,不过也只有堵塞,没有将阻塞进程唤醒的过程. Buddy算法:操作系统学习之用C语言模拟伙伴(Buddy)算法 FIFO算法: ...
- 【操作系统】关于LRU算法,FIFO算法,OPT算法页面调度算法及例子
题目:一进程刚获得三个主存块的使用权,若该进程访问页面的次序是{1,3,2,1,2,1,5,1,2,3},采用LRU算法时,缺页数是______次. LRU算法 简介:算法根据数据的历史访问记录来进行 ...
- 计算机操作系统——页面置换FIFO算法(C#)
页面置换FIFO算法(C#) 页面置换FIFO算法 什么是FIFO算法 什么是缺页率 FIFO流程图 代码部分 所属类 Program.cs setting.cs Way.cs 算法结果截图 页面置换 ...
- 操作系统:FIFO算法详解及代码演示
FIFO算法 FIFO算法是最简单的页面置换算法.FIFO算法为每个页面记录了调到内存的时间.当必须置换页面的时候,选择最旧的页面. 通俗来说,每次进入主存的时候 如果主存中不存在这个页面,那么最先进 ...
- fifo算法c语言程序代码,c语言实现fifo算法及代码
C语言是一门通用计算机编程语言,应用广泛.C语言的设计目标是提供一种能以简易的方式编译.处理低级存储器.产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言. 尽管C语言提供了许多低级处理的功 ...
- fifo算法模拟_[源码和文档分享]基于C++的请求分页虚拟页面替换算法
一.需求分析 实现OPT.FIFO.LRU.Clock等页面替换算法.接收用户输入参数,包括程序长度(页面数).页框个数及页面大小,输出结果采用不同颜色区分命中.替换及直接加入空闲块. OPT(最佳置 ...
最新文章
- Office Developers Conference 2006 召开中
- 论文被拒怎么办?(下)
- 理解 Python 中的 *args 和 **kwargs
- Linux I/O模型
- const关键字的作用?
- vue一级分类和耳机分类_?1K411023 岩土分类与不良土质处理方法·2020年一级市政建造师...
- web项目怎么打包上线_高级前端web工程师简历范文,【工作经历+项目经验+自我评价】怎么写...
- Android之判断手机黑屏以及锁屏
- 基于Docker搭建私有镜像仓库
- YOLO,VOC数据集标注格式解析
- log4j 源码解析_log4j2源码解析(2)--LoggerContext
- c语言快速排序_Damp;C思想-快速排序算法
- python实现diff json 并且打印出log日志
- 【BZOJ4325】NOIP2015 斗地主 搜索+剪枝
- 物联网中常用到的DTU到底是什么?
- VS2013扩展——Advanced JavaScript outlining,让js和css也折叠
- Linux系统如何隐藏一个文件?
- 如何应对海量数据时代的挑战
- 飞机实时动态查询接口代码调用服务
- AutoCAD2018_编辑工具