操作系统---页面置换算法

OPT(最佳淘汰算法)

从主存中移除以后永远不再使用的页面,如果没有这样的页面,则选择最长时间不访问的页面。保证了获得最低的缺页率。即:被淘汰的页面是以后不再访问或者最长时间不再访问的页面。

当2第一次进入时,发现7在未来的较长的一段时间不会访问到,因此替换7。当3第一次访问的时候,发现1在未来较长的一段时间内不会访问到,则替换1。依次进行。
在这里插入图片描述
其中发生置换的次数为6次。
在这里插入图片描述
缺页次数:9次
在这里插入图片描述

FIFO(先进先出)

最先淘汰最早进入内存的页面(驻留主存时间最久的页面)。类似于队列的思想,每次淘汰的都是队头的元素。
在2第一次进入的时候,发现7为最早使用的页面,则替换7。当3进入的时候,发现0是目前最早进入内存的,因此替换0。
在这里插入图片描述
置换次数:12次
在这里插入图片描述
缺页次数:15次
在这里插入图片描述

LRU(最近最久未访问)

淘汰最近最久没有访问的页面。
在2第一次进入的时候,发现7是最久没有访问的,因此替换7。当3第一次进入的时候,发现1是最久没有访问的,因此替换1。

在这里插入图片描述
替换次数:9次
在这里插入图片描述
缺页次数:12次
在这里插入图片描述

LFU(最久不使用算法)

选择近期最少访问页面作为被替换的页面(淘汰近期使用次数最少的页面),本质是给每个页面访问的时候,增加一个计数器操作,每次选择计数最小的页面换出。

注意
使用这个算法的时候,需要注意的是,存在页面访问次数一样时,需要借用别的方式进行置换。

在这里插入图片描述
置换次数:8次
在这里插入图片描述
缺页次数:11次
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_42708024/article/details/108460796
今日推荐