页面替换算法

页面替换算法考点

1. FIFO（先进先出算法）
2. LRU（近期最少使用算法）
3. 实页与虚页的概念
4. 地址流
5. 命中时刻和命中率
6. 堆栈模拟
7. 主存页面数=主存容量/页面大小
8. 虚页地址流=（虚存地址流/页面大小）向下取整

考点一：FIFO

需要值得注意的是，下一次即将被替换的页需要用星号标记出来

LRU

堆栈模拟

Cache、组相联映像

基础概念

1. 主存划分从大到小依次为：区号，区内组号，组内块号，块内地址

2. Cache划分从大到小依次为：组号，组内块号，块内地址

3. cup，cache，主存，辅存之间的关系

4. 区号 = 主存块号/Cache块号 = 主存容量/Cache容量

5. 主存总长度 = 区号长度 + 区内组号长度 + 组内块号长度 + 块内地址长度

6. Cache总长度 = 组号长度 + 组内块号长度 + 块内地址长度

7. 公式字母代表：
   

8. ta = Hc * tc+(1 - Hc) * tm

9. s = tm / ta
   

题目

1.

2.

简单看就如同下图，但是实际划线不能这样划线，只是为了看起来更清楚

3.

Cache和加速比

题目

1.

2.

根据上面图解说明，我们就可以得到下面结果

虚拟页式存储

https://www.yuque.com/wenhao-grcav/zk/yatbk80rb1xho38s