先进先出淘汰算法总是选择在主存中居留时间最长(即最早进入主存)的一页淘汰。
一种实现方法:
1、 建立一个页面进入主存的先后次序表。
2、 建立一个替换指针,指向最早进入主存的页面。
3、 当需要置换一页时,选择替换指针指向的那一页,然后调整替换指针的内容。
先进先出淘汰算法总是选择在主存中居留时间最长(即最早进入主存)的一页淘汰。
一种实现方法:
1、 建立一个页面进入主存的先后次序表。
2、 建立一个替换指针,指向最早进入主存的页面。
3、 当需要置换一页时,选择替换指针指向的那一页,然后调整替换指针的内容。
转载于:https://www.cnblogs.com/luo841997665/p/4668635.html