|
看上图,上图是正确的。
需要调用1号页面,此时1号页面不在内存中(缺页+1)。那么将它调入内存。
需要调用8号页面,此时8号页面不在内存中(缺页+1)。那么将它调入内存。
需要调用1号页面,此时1存在(不缺页),注意这里和8换了位置,因为我们使用了1号页面,那么8号页面就变为近期最少使用的页面。那么将它调入内存。
需要调用7号页面,此时7号页面不在内存中(缺页+1)。那么将它调入内存。
需要调用8号页面,此时8存在(不缺页),注意这里调整8到最下方。
需要调用2号页面,此时2号页面不在内存中(缺页+1)。那么将它调入内存。
需要调用7号页面,此时7存在(不缺页),注意这里7到了最下面,说明我们刚刚使用过它,而相对应的1在最上面,1为近期最少使用的页面
需要调用2号页面,此时2存在(不缺页),将2号调整到最下面
需要调用1号页面,此时1存在(不缺页),将1号调整到最下面
需要调用8号页面,此时8存在(不缺页),将8号调整到最下面
需要调用3号页面,此时3号页面不在内存中(缺页+1),将最上方的页面置换出去,然后把3号页面存放到最下方。。
。。。。。。。最后,你会得到结果的