西电李航 操作系统课程笔记 day5 Page Replacement Algorithms
@[toc]页面替换算法(Page Replacement Algorithms)page fault: 找不到页面最优(Optimal)页面替换算法替换最远的未来才会被使用的页面不可实现的用于评测其他算法优点:最小的page fault最不近使用(LRU)(Least Recently Used)替换最远的过去被使用的页面(最近没有使用过)严格LRU:维护一个链表或记录各页面使用时间每次内存访问都要调整,开销大(淘汰)0,1,2,3,2 每.
复制链接