龙空技术网

「操作系统」FIFO算法详解

小萌九尾 139

前言:

现在小伙伴们对“fifo替换算法”大约比较讲究,小伙伴们都想要了解一些“fifo替换算法”的相关内容。那么小编同时在网摘上搜集了一些有关“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次(用表格来显示更加直观)

当分配的内存物理块数量为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次(用表格来显示更加直观)

标签: #fifo替换算法