ref:
http://www.cnblogs.com/freeyiyi1993/archive/2013/05/18/3084956.html
http://yinzhezq.blog.163.com/blog/static/1648628902010112961039187/
1,2,3,4,1,2,5,1,2,3,4,5
分配给该作业的页数为3
FIFO 先进入内存的页面先被换出
1,2,3分别进入内存,123(3次缺页)
4进1出,234(4次缺页)
1进2出,341(5次)
2进3出,412(6次)
5进4出,125(7次)
内存有1
内存有2
3进1出,253(8次)
4进2出,534(9次)
内存有5
共9次
--------------------------------------------------
LRU 最近最少使用的页面被先换出
1,2,3分别进入 123 (3次)
4进,最近最少次数的1出,234(4次)
1进,最近最少次数的2出,341(5次)
2进,最近最少次数的3出,412(6)
5进,最近最少次数的4出,125(7)
内存有1,1被使用了两次
内存有2,2被使用了两次
3进,最近最少次数的5出,123(8次)
4进,最近最少次数的1出,234(9次)
5进,最近最少次数的1出,345(10次)
共10次