【操作系统】页面置换算法的例题详解

在上一篇博客中已经说了页面置换算法的实现，这一篇就是理解页面置换算法的实质，就是如何计算。页面置换算法也比较简单，了解替换规律之后就没什么难度，就一道例题来说明即可。

必知

最佳(Optimal)置换算法

将不会被用到的页换出内存；如果所有页都会被用到，就把需要使用时间离现在最长的页换出。（按未来使用时间距离）

先进先出(FIFO)页面置换算法

就是置换出当前已经待在内存里时间最长的那个页（选择最先进入内存的页面予以淘汰），就是按初始顺序置换的。

最久未使用(LRU)页面置换算

由于当前时间之后需要用到哪些页无法提前获知，于是记录当前时间之前页面的使用情况，认为之前使用过的页面以后还会被用到。在置换时，将最近使用最少的页面换出内存。
为了记录某进程在内存中各页的使用情况，须为每个在内存中的页面配置一个移位寄存器R

最少使用(LFU)置换算法

在采用LFU算法时，应为在内存中的每个页面设置一个移位寄存器，用来记录该页面被访问的频率。该置换算法选择在最近时期使用最少的页面作为淘汰页。

例题一：

题目：

解题：

LRU

解题思路：

1、 M为3，相当于物理块为3，有三行
2、 OPT就是当前位置永不出现或者最晚出现的被替换。
3、 FIFO就是待在内存里时间最长的那个页，就替换掉。
4、 LRU就是按照访问顺序划掉数字，若有相同，则划掉离他顺序中第一个的相同数字。
5、 缺页次数就是表中存在已有数字的非。缺页率就是缺页次数/总列数（F就是缺页次数）

制作人：只识闲人不识君
日期：2020.07.02