改进型Clock算法

由 访问位A 和 修改位M 可以组合成下面四种类型的页面：

  • 1类(A=0, M=0)：表示该页最近既未被访问，又未被修改，是最佳淘汰页。
  • 2类(A=0, M=1)：表示该页最近未被访问，但已被修改，并不是很好的淘汰页。
  • 3类(A=1, M=0)：最近已被访问， 但未被修改，该页有可能再被访问。
  • 4类(A=1, M=1)：最近已被访问且被修改，该页可能再被访问。

在这里插入图片描述

执行过程：
  1. 查找00，有，淘汰，算法结束！未找到，下一步；
  2. 查找01，有，淘汰，算法结束！未找到，下一步；(在查找过程中将A位复位为“0”)
  3. 重复第一步。
优点：减少磁盘I/O；
缺点：几轮扫描，增加开销！
# 操作系统
Logo
魔乐社区

魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。

更多推荐

cover

全家桶集齐！Qwen3.5四款小模型上线魔乐社区，附昇腾全套实践教程

avatar 魔乐社区

Pont - 搭建前后端之桥：高效、灵活的接口管理工具

Pont 是一款强大的数据服务层解决方案，它能够帮助开发者快速搭建前后端之间的桥梁，实现接口的高效管理和代码自动生成。无论是新手还是有经验的开发者，都能通过 Pont 轻松处理接口文档、生成类型安全的 API 代码，从而显著提升开发效率。[![Pont 工具标志](https://raw.gitcode.com/gh_mirrors/po/pont/raw/3f1b7d4bbba3fd2dda

avatar 魔乐社区

如何快速上手 hvac：HashiCorp Vault Python 客户端零基础入门指南

**hvac** 是 HashiCorp Vault 的 Python 3.X 客户端库，专为开发者提供简单高效的 Vault 交互方式。无论你是需要管理密钥、配置身份验证，还是实现安全的秘密数据存储，hvac 都能帮助你轻松搞定 Vault 的各项操作。本文将带你零基础快速入门，从安装到基础操作，让你在几分钟内即可上手使用这个强大的工具。[![hvac 客户端 Logo](https://r

avatar 魔乐社区