编程语言
首页 > 编程语言> > 操作系统学习笔记 页面置换算法(一)

操作系统学习笔记 页面置换算法(一)

作者:互联网

置换算法的功能和目标

页面置换算法分类

最优、先进先出、最近最久未使用算法

最优页面置换算法(OPT,optimal)

先进先出算法(First-In First-out,FIFO)

最近最久未使用(Least Recently Used,LRU)

LRU算法的可能实现办法

时钟置换算法和最不常用算法

时钟置换算法(Clock)

改进的clock算法

最不常用算法(Least Frequently Used LFU)

Belady现象和局部置换算法比较

Belady现象

LRU、FIFO和Clock的比较

标签:操作系统,置换,访问,算法,LRU,缺页,页面
来源: https://blog.csdn.net/Firelearn/article/details/117855123