最优置换算法Optimal:在未来最长时间不访问的页面。栈实现。先进先出算法First-In First-Out:在内存驻留时间最长的页面。链表最近最久未使用算法Least Recently Used:最长时间没有被引用的页面。链表、栈clock:缺页时,指针每遇到一个使用位为1的页框,修改为0。只有缺页的时候,指针才会动。指针指向最先调入的页面。缺页时,从指针处开始顺序查找访问位为0的页面进行置换访;若放访问位为1,则将访问位置0,并移动指针到下一个页面,直到找到可置换的页面。