页面置换算法之 FIFO算法

先进先出置换算法（FIFO）

最简单的页面置换算法，淘汰最先调入的。

实现：队列

依据: 先进入的可能已经使用完毕。

基本思想：

当需要淘汰一个页面时，总是选择驻留主存时间最长的页面进行淘汰，即先进入主存的页面先淘汰。

理由：

最早调入主存的页面不再被使用的可能性最大。即优先淘汰最早进入内存的页面。（往前看）

说明：

该算法的出发点是最早调入内存的页面，其不再被访问的可能性会大一些。
该算法实现比较简单，对具有线性顺序访问的程序比较合适，而对其他情况效率不高。因为经常被访问的页面，往往在内存中停留最久，结果这些常用的页面却因变老而被淘汰。
先进先出算法存在一种 异常现象，即在某些情况下会出现分配给的进程物理块数增多，缺页次数有时增加，有时减少的奇怪现象，这种现象称为Belady现象。

物理页面	2	3	1	5	2	4	3	5	2
物理块1	2	2	2	3	1	5	2	4	3
物理块2		3	3	1	5	2	4	3	5
物理块3			1	5	2	4	3	5	2
是否缺页	是	是	是	是	是	是	是	是	是

缺页9次，总访问次数12次
缺页率：9/12 = 75%

页面置换算法之 FIFO算法相关推荐

操作系统：页面置换算法（FIFO算法、LRU算法、LFU算法、NRU算法）实验报告
操作系统实验报告一.实验名称 :页面置换算法二.实验目的: 在实验过程中应用操作系统的理论知识. 三.实验内容: 采用C/C++编程模拟实现:FIFO算法.LRU算法.LFU算法.NRU算法四个页 ...
【操作系统】关于LRU算法，FIFO算法，OPT算法页面调度算法及例子
题目:一进程刚获得三个主存块的使用权,若该进程访问页面的次序是{1,3,2,1,2,1,5,1,2,3},采用LRU算法时,缺页数是______次. LRU算法简介:算法根据数据的历史访问记录来进行 ...
2020-11-22（操作系统——页面置换算法）
当内存中的页面满了之后,需要的数据又在磁盘虚拟内存中,可以使用页面置换算法将需要的页置换到物理内存中.下面先介绍几种局部页面置换算法,其针对一个进程而言的页面置换. 一.局部页面置换算法 1.最优页面 ...
一文讲懂页面置换算法，带例题详解
目录什么是页面置换算法? 缺页中断次数和页面置换次数啥子是缺页? 啥子是中断? 啥子是缺页中断? 缺页中断次数最佳置换算法OPT和先进先出置换算法FIFO 最佳置换算法OPT ...
android内存置换,课内资源 - 基于Android实现的页面置换模拟
一.使用说明 1.1 项目简介请求分页分配方式的模拟,包括页面.页表.地址的转换和页面置换过程,并通过该模拟过程加深对请求调页系统的原理和实现过程的理解.并且学习Android环境下使用Java编写 ...
操作系统之页面置换算法（FIFO、LFU、LRU、OPT算法）
操作系统之页面置换算法(FIFO.LFU.LRU.OPT算法) TIPS: 主存:实际上的物理内存. 虚存(虚拟内存):虚拟存储技术.虚拟内存使计算机系统内存管理的一种技术.它使得应用程序认为它拥有的 ...
页面置换 FIFO LRU OPT 算法在不同内存容量下的命中率(JAVA实现）
页面置换算法目的:深入掌握内存调度算法的概念原理和实现方法. 设计要求:编写程序实现: 先进先出页面置换算法(FIFO) 最近最久未使用页面置换算法(LRU) 最佳置换页面置换算法(OPT) 专题: ...
操作系统：页面置换算法（LRU、FIFO、OPT）
继续重温操作系统系列知识,页面置换的三种常见算法为:LRU(最近最久未使用).FIFO(先进先出).最佳置换. 部分公司的面试会考到LRU的知识. LRU置换算法所谓LRU置换算法,单看字面意思较为 ...
分页及其管理、页面置换算法
1.分页大部分虚拟内存系统中都使用一种称为分页的技术. 在任何一台计算机上,程序引用了一组内存地址,由程序产生的这些地址称为虚拟地址,他们构成了一个虚拟地址空间. 在没有虚拟内存的计算机上,系统直接 ...

页面置换算法之 FIFO算法

先进先出置换算法（FIFO）

实现：队列

依据: 先进入的可能已经使用完毕。

基本思想：

理由：

说明：

页面置换算法之 FIFO算法相关推荐

最新文章

热门文章