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 |