LRU求缺页终止次数 页面置换算法FIFO (lru缺页算法例题)

本文目录导航：

• 页面置换算法FIFO 、LRU求缺页终止次数
• 页面置换算法
• FIFO算法（假设开局时先把1,2,3,4号页面装入内存）

页面置换算法FIFO 、LRU求缺页终止次数

页面置换算法

时钟置换算法是一种功能和开支均平衡的算法。

物理页帧数量为4，且初始时没有对应的虚构页。

FIFO算法（假设开局时先把1,2,3,4号页面装入内存）

FIFO：页4 3 45内存2 nono532 534 noLRU：页 41 5内存2 no no 345楼主 看一下这个（缺页出现也就是须要启动 交流 初始 装入内存的 三个页是不出现缺页的 所以 从4开局）上方是 装入的 页面 上方是装入后 内存的形态（no代表不缺页）我 也是才看过 三级的教程 大略算了一下FIFO 是 先进 先出 ， 也就是的 每次 总是 不 最早出去的 换出去和 页面值 有关（此算法是基于内存块的 顺序， 最长未降级的内存块 ， 先降级， 明确这意思吧， 可以对照前面的数据看下）LRU 是 降级 最长为经常使用的 页面，也就是 这个算法 是依据页面值来交流的也就是新装入的 页面值 假设 在内存快外面 有 就会降级这个 页面的 某个标志形态（标志 其多久未经常使用， 其实就是个 变量， 很容易成功）显然 不时到5都是和FIFO算法 是一样的 ，为什么呢，由于前几页 都是 缺页的 并没有 扭转 标志变量， 所以 就 依照先装入，则 距今未经常使用期间最长，则 先交流的准则啦开局须要1（5前面那个） 那么内存 目前形态时 512，1是在内存中的 不出现缺页，】所以降级 标志变量（表明 1刚被经常使用过）而后须要 2 内存中依然 存在则 降级2的 标志变量，则如今内存中 任然是 512 然而 标志变量曾经变了 2最新， 1次之 ， 5最久 （最久未经常使用）所以下次 交流 就先 换 5内存 变为 321 如今 3最新，2次之， 1最久下次缺页 就换1思绪 就是 这样。