美文网首页
虚拟存储器的页面置换算法

虚拟存储器的页面置换算法

作者: natewang | 来源:发表于2018-09-25 23:08 被阅读28次

最佳置换算法 OPT

选择永远不再需要的页面或最长时间以后才需要访问的页面予以淘汰。

先进先出置换算法 FIFO

选择先进入内存的页面予以淘汰。

最近最久未使用算法(LRU)

选择最近一段时间最长时间没有被访问过的页面予以淘汰。

最近最少使用置换算法(LFU)

选择在最近时期使用最少的页面为淘汰页。

(LRU 是看时间长短,而 LFU 是看使用频率。)

Clock 置换算法

Clock 置换算法是 LRU 和 FIFO 的折衷(LRU 的近似算法,减少硬件消耗) 。也称为最近未使用算法 (NotRecently Used,NRU)

双指针 Clock 置换算法

双指针 Clock 置换算法:定时淘汰页面。前指针清除访问位,后指针淘汰页面。

页面缓冲算法 PBA

页面缓冲算法:用 FIFO 算法选择被置换页,选择换出的页面不是立即换出,而是放入两个链表之一,如果页面未被修改,就将其归入到空闲页面链表的末尾,否则将其归入已修改页面链表末尾。

访问内存的有效时间 EAT

被访问页面在内存,且对应的页表项在快表中。设访问快表的时间为 λ,访问内存的时间为 t。

https://blog.csdn.net/qq_28602957/article/details/53791425

相关文章

  • 操作系统第四章【4】虚拟存储管理

    1.虚拟存储器的基本概念 •引入、实现、特征 2.请求分页存储管理方式 •硬件支持、地址变换、分配算法 •页面置换...

  • 虚拟存储器的页面置换算法

    最佳置换算法 OPT 选择永远不再需要的页面或最长时间以后才需要访问的页面予以淘汰。 先进先出置换算法 FIFO ...

  • 2018-05-21

    OS学习周报告-3 页面置换算法模拟-FIFO 页面置换算法是虚拟内存技术中重要的技术之一,该算法是在搜索页表发生...

  • 页面置换算法之LRU算法

    一.页面置换算法 三种常见的页面置换算法:FIFO、LFU、LRU参考:缓存算法(页面置换算法)-FIFO、LFU...

  • 基于虚拟存储区和内存工作区的页面置换算法

    一 需求分析 编写程序实现: 先进先出页面置换算法(FIFO) 最近最久未使用页面置换算法(LRU) 最佳置换页面...

  • 【操作系统,进程,多线程】

    1.内存的页面置换算法 (1)最佳置换算法(OPT)(理想置换算法):从主存中移出永远不再需要的页面;如无这样的...

  • 第五章 虚拟存储器

    虚拟存储器的定义:所谓“虚拟存储器”,是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统...

  • 第5章 虚拟存储器

    虚拟存储器的定义:所谓“虚拟存储器”,是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统...

  • 四.(5)虚拟存储器

    1.虚拟存储器的定义 所谓“虚拟存储器”,是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器...

  • 第五章 虚拟存储管理

    1.虚拟存储器的定义 所谓“虚拟存储器”,是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器...

网友评论

      本文标题:虚拟存储器的页面置换算法

      本文链接:https://www.haomeiwen.com/subject/deuroftx.html