[python]实现操作系统虚拟内存中的页替换算法FIFO,OPT,LRU
OPT:最佳替换算法(optional
replacement)。替换下次访问距当前时间最长的页。
LRU:最近最少使用(Least Recently Used).替换上次使用距离当前最远的页。
FIFO:先进先出(First
In First Out),将页面看做一个循环缓冲区,按循环方式替换。这是实现最为简单的算法,隐含的逻辑是替换驻留在内存时间最长的页。
原创
2017-11-21 22:35:36 ·
1574 阅读 ·
1 评论