开发者社区 > 数据库 > 正文

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

已解决

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

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

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

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

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

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

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

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

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

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

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载