2018-05-25(操作系统)

内存的页面置换算法:在地址映射过程中,若在页面中发现所要访问的页面不在内存中,则产生缺页中断。当发生缺页中断时,如果操作系统内存中没有空闲页面,则操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。

一、OPT(最佳置换算法)

实质:将最不会被用到的页换出内存。

这种方法能使系统获得最佳性能,但是它不可能实现。因为不知道哪一页才是最不会被用到的。

二、LRU(最久未使用算法/最近最少使用)   

实质:将过去最长一段时间里不曾被使用的页面置换出来。

缺点:开销较大。

三、FIFO策略(先进先出)

实质:将当前待在内存里时间最长的那个页置换出来。

缺点:可能将重要的页置换出来。

优点:运行速度快。

四、时钟策略(不常见)

LRU算法的近似实现

五、LFU(最少使用置换算法)等算法(不常见)

忽略

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 操作系统对内存的管理 没有内存抽象的年代 在早些的操作系统中,并没有引入内存抽象的概念。程序直接访问和操作的都是物...
    Mr槑阅读 16,789评论 3 24
  • 8.1虚拟存储的需求背景 虚拟内存是非连续内存分配的一个延续,非连续内存分配在存储空间内可以连续也可以不连续。虚拟...
    龟龟51阅读 5,916评论 2 6
  • 一、虚拟存储技术 所谓虚拟存储技术是指:当进程运行时,先将其一部分装入内存,另一部分暂留在磁盘,当要执行的指令或访...
    yjaal阅读 3,611评论 0 6
  • 我不知道如何提笔写下当权者这三个字,似乎它本身就有一种神秘的力量,让人不可揣测。大多数人提到这三个字,有的更是一种...
    Yulindelucky阅读 425评论 0 1
  • 人生处处有惊喜,也时刻都可能有转折,昨天我刚刚欣喜地为心爱的《如果一切重来》写下了两千多字的文字,今天,我...
    三山绿水阅读 215评论 0 0