【操作系统 - 5】虚拟内存页面置换算法

操作系统系列

  学习至此，发现很多学了但很久没用的知识，久而久之，慢慢遗忘。等哪天还需要的话，却发现已经忘得差不多了，即使整理了文档（word等），还是得从头再学一遍。读研第一学期，发现很多东西都可以从博客上学习到，也有不少博主呕心沥血整理了挺多有用的博文。于是，本人借此契机，也慢慢开始整理一些博文，不断改进完善中。整理博文（IT）有如下目的：

• 首要目的：记录“求学生涯”的所学所悟，不断修改，不断更新！（有读者的互动）
• 其次目的：在这“开源”的时代，整理并分享所学所悟是一种互利的行为！

博文系列：操作系统课程所学相关算法

• 1.先来先服务FCFS和短作业优先SJF进程调度算法
• 2.时间片轮转RR进程调度算法
• 3.预防进程死锁的银行家算法
• 4.动态分区分配算法
• 5.虚拟内存页面置换算法
• 6.磁盘调度算法

6个实验相关代码的下载地址：http://download.youkuaiyun.com/detail/houchaoqun_xmu/9865648

-------------------------------

虚拟内存页面置换算法

一、概念介绍和案例解析 - 页面置换算法

• 最佳(Optimal)置换算法：
  

  最佳置换算法是由Belady于1966年提出的一种理论上的算