先进先出(FIFO)置换算法
来源:互联网 发布:综合办公软件下载 编辑:程序博客网 时间:2024/05/21 20:28
原文链接:http://blog.csdn.net/luoweifu/article/details/8498604
定义
这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单,只需把一个进程已调入内存的页面,按先后次序链接成一个队列,并设置一个指针,称为替换指针,使它总是指向最老的页面。但该算法与进程实际运行的规律不相适应,因为在进程中,有些页面经常被访问,比如,含有全局变量、常用函数、例程等的页面,FIFO 算法并不能保证这些页面不被淘汰。
这里,我们只需要设置一个先进先出队列就可以。最先进入内存的页面最早被转换出去。
例如:假定系统为某进程分配了三个物理块,并考虑有以下的页面号引用串:
7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1
结果为:7
7 0
7 0 1
0 1 2
1 2 0
2 0 3
2 3 0
3 0 4
0 4 2
4 2 3
2 3 0
2 0 3
0 3 2
3 2 1
3 1 2
1 2 0
2 0 1
0 1 7
1 7 0
7 0 1
先进先出(FIFO)置换算法模拟源代码
- 先进先出(FIFO)置换算法
- FIFO先进先出置换算法
- 页面置换算法-先进先出(FIFO)
- 先进先出(FIFO)置换算法
- 先进先出页面置换算法(FIFO)
- 先进先出置换算法
- 操作系统页面置换算法之先进先出(FIFO)算法
- FIFO(First-In First-Out)先进先出页面置换算法详解
- android开发常用的缓存策略详解(2)- 先进先出(FIFO)置换算法
- 先进先出页面置换算法
- /*先进先出页面置换算法*/
- FIFO先进先出页面置换实现请求分页
- 操作系统-页面置换算法-先进先出置换算法
- 先进先出队列 FIFO
- 先进先出缓存算法(FIFO)--java实现
- 先进先出页面淘汰算法(FIFO)
- 先进先出缓存算法(FIFO)--java实现
- 内存页面置换算法之先进先出(java 版)
- SPOJ 1716 GSS3 Can you answer these queries III 线段树区间合并
- 五星评分
- 学习笔记——继承体系中类的初始化顺序
- PHP显示POST过来的所有数据
- 虚拟化小知识
- 先进先出(FIFO)置换算法
- java获取get,post参数
- EventBus
- Validation校验属性格式
- 用原生java实现Spring以及SpringMVC(二)
- 整数1~n中1出现的次数
- 触发器介绍
- windows无法连接到无线网络
- [ACM] HDU 1720 十六进制A+B