#系统分析师
Cache
求平均访存时间
P:
计算机R/W = 100ns
Cache R/W = 10ns，取指令命中率98%，取数95%
现约有 指令需要R/W一个操作数。无阻塞，求aver访存时间：
直接映射
在计算机体系结构中，直接映射缓存（Direct Mapped Cache）是一种缓存映射方式。它的特点是每个主存块只能映射到缓存中的一个特定位置。具体来说，缓存中的每个位置对应一个唯一的索引，主存块的地址通过某种方式（通常是取模运算）映射到这个索引上。
直接映射缓存的工作原理：
地址划分：
- 主存地址通常被划分为三个部分：
- 标记（Tag）：用于标识主存块。
- 索引（Index）：用于确定缓存中的位置。
- 块内偏移（Offset）：用于定位缓存块内的具体字节。
- 主存地址通常被划分为三个部分：
映射规则：
- 主存地址的索引部分决定了该块在缓存中的位置。例如，如果缓存有 个块，那么索引部分就是主存地址的低 位。
- 标记部分用于区分映射到同一缓存位置的不同主存块。
缓存命中与缺失（Cache Hit / Cache miss）：
- 命中：如果缓存中对应索引位置的标记与主存地址的标记匹配，则缓存命中，数据可以直接从缓存中读取。
- 缺失：如果标记不匹配，则发生缓存缺失，需要从主存中加载数据到缓存中，并更新标记。
优点：
- 实现简单，硬件成本低。
- 访问速度快，因为映射规则固定，查找缓存位置的时间复杂度为 。
缺点：
- 冲突率高：由于每个主存块只能映射到缓存中的一个固定位置，如果多个主存块映射到同一个缓存位置，会导致频繁的缓存替换（即冲突缺失）。
- 缓存利用率低：在某些情况下，缓存的其他位置可能空闲，但由于直接映射的限制，无法充分利用缓存空间。
示例：
假设缓存有 8 个块（），主存地址为 10 位，块内偏移为 2 位（即每个块大小为 4 字节）。那么：
- 索引部分为 3 位（）。
- 标记部分为 10 - 3 - 2 = 5 位。
主存地址 1010101010 的映射过程：
- 索引部分：
010（第 2 位到第 4 位）。 - 标记部分：
10101（高 5 位）。 - 块内偏移：
10（低 2 位）。
如果缓存中索引为 010 的位置的标记与 10101 匹配，则缓存命中；否则，发生缓存缺失。
如果你有更多关于缓存映射的问题，或者需要更详细的解释，请告诉我！
全相联计算延迟
组相联映射
Set Associative Mapping (youtube.com)
替换算法
Cache miss后，从主存读的数据应同时读入Cache和CPU。但是Cache满了后，新Data必须替换（淘汰）旧Data，有以下三种方法：
- 随机算法
- FIFO算法
- 近期最少使用算法
写操作
写数据到 Cache 中时，需要确保与内存中的内容一致。
- 写直达（Write Through）
- 写回（Write Back）
- 标记法
网络存储技术
- 直接附加存储（DAS）
- 网络附加存储（NAS）
- 存储区域网络（SAN）
- FC SAN
- IP SAN
- IB SAN
#MSO
图标设置真题
23_字处理考点精讲_图表处理（真题一）_哔哩哔哩_bilibili
24_字处理考点精讲_图表处理（真题二）_哔哩哔哩_bilibili
替换操作
一般都考特殊符号替换
要注意区分半角符号和全角符号
去除空行：因为段落后面一段落符号，紧接着空行也有一个段落符号。所以：两个段落符号替换为一个即可
样式替换（遇到小组写论文还挺有用的）
