计算机存储体系之页面替换算法

pinoor

评价算法好坏的标准
        1、实现是否方便
        2、命中率

虚拟存储器：软件实现主存页面的替换

cache的块替换，使用硬件实现

虚拟存储器快慢表、硬件实现

虚拟存储器 用户基地址寄存器替换，硬件实现。

主要算法：
        【没有反应局部性】
        1、随机算法
        2、先进先出算法

        【局部性原理】
        1、近期最少使用算法【LFU】
        2、最就没有使用算法【LRU】
        3、最优替换算法【OPT】【理想算法】
        4、堆栈型替换算法

可以参考操作系统的页面调度算法


影响主存命中率的主要因素：
        1、程序在执行过程中页地址流的分布情况
        2、所采用的页面替换算法
        3、主存储器的容量
        4、所采用的页面调度算法

页面调度方式和命中率的关系：
        1、请求式：用到的时候再调入主存
        2、预取式：在程序重新开始运行前，把上次运行前一段时间内用到的页面先调入到主存储器，然后开始运行程序。

预取式的主要优点：
        【类似于挂起】避免程序开始运行时，频繁出现页面失效的情况
        主要缺点：
        如果调入的页面用不到，浪费了调入时间，占用了主存的zy。




       

北夏

感谢大佬分享

847950462

感谢分享   

2367221214

hfhdhdfhfdhfdhd