2 3 4 5 6 7 8 9 10 11 12

页面置换算法

目录

页面置换算法

最优算法（OPT）

随机算法（RAND）

先进先出算法（FIFO）：有可能产生"抖动"

最近最少使用算法（LRU）：不会"抖动"，利用局部性原理

例子一

例子二

局部性

时间局部性：刚被访问的内容，立即又被访问

空间局部性：刚被访问的内容，临近的空间很快被访问

posted @ 2022-08-16 16:24  MrDevil  阅读(20)  评论(0)    收藏  举报