在请求分页系统中,一个进程的页面访问走向是:1、7、2、3、1、7、5、1、7、2、3、5;如果分配给此进程的物理块数为3,分别分析采用FIFO、LRU和最佳置换算法时的页面置换过程,并计算缺页次数。
FIFO置换过程如下:
访问页面 | 1 | 7 | 2 | 3 | 1 | 7 | 5 | 1 | 7 | 2 | 3 | 5 |
内存页面 | 1 | 1 | 1 | 3 | 3 | 3 | 5 | 5 | 5 | |||
7 | 7 | 7 | 1 | 1 | 1 | 2 | 2 | |||||
2 | 2 | 2 | 7 | 7 | 7 | 3 |
缺页次数:9次。
LRU置换过程如下:
访问页面 | 1 | 7 | 2 | 3 | 1 | 7 | 5 | 1 | 7 | 2 | 3 | 5 |
内存页面 | 1 | 1 | 1 | 3 | 3 | 3 | 5 | 2 | 2 | 2 | ||
7 | 7 | 7 | 1 | 1 | 1 | 1 | 3 | 3 | ||||
2 | 2 | 2 | 7 | 7 | 7 | 7 | 5 |
缺页次数:10次。
最佳置换过程如下:
访问页面 | 1 | 7 | 2 | 3 | 1 | 7 | 5 | 1 | 7 | 2 | 3 | 5 |
内存页面 | 1 | 1 | 1 | 1 | 1 | 2 | 2 | |||||
7 | 7 | 7 | 7 | 7 | 3 | |||||||
2 | 3 | 5 | 5 | 5 |