常见的页面置换算法有哪些?

已解决

常见的页面置换算法有哪些?

展开
收起
云上静思 2022-09-13 16:14:03 551 分享 版权
1 条回答
写回答
取消 提交回答
  • 推荐回答

    常见的页面置换算法有以下4 种:

    • 先进先出(FIFO)页面置换算法,优先淘汰掉最早进入内存的页面,即在内存中驻留时间最久的页面。

    • 最近最久未使用(LRU)置换算法,选择最近且最长时间未访问过的页面换出。

    • 时钟(CLOCK)置换算法,将页的引用和与之关联的访问位保存在环形缓冲区中。以时钟的形式更新每个页面的访问位,并将访问位为0 的页面换出。

    • 最小使用频率(LFU)置换算法,其根据页的请求频率进行排序,每次换出请求频率最低的页。

    以上内容摘自《云原生数据库原理与实践》,这本书可以在电子工业出版社天猫店购买。

    2022-09-13 18:50:30
    赞同 展开评论

数据库领域前沿技术分享与交流

收录在圈子:
+ 订阅
让用户数据永远在线,让数据无缝的自由流动
还有其他疑问?
咨询AI助理