用先进先出(fifo)页面调度算法处理缺页中断_「操作系统」FIFO算法详解

A、考虑下述页面走向:6,7,5,2,6,7,3,6,7,5,2,3 当分配的内存物理块数量分别为 3 和 4 时: FIFO(先进先出页面置换算法)的缺页次数分别是多少?

  1. 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次(用表格来显示更加直观)

8b0ad9d109166643ec3baeef8664364c.png

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

8d8f3069e7f54a7510169c3263bcc4de.png