医疗卫生网站前置审批,厦门网站建设报,网站排名优化怎么做,商务网站建设策略目录 1.层次化存储结构2.Cache2.1 Cache的介绍2.2 局部性原理2.3 Cache应用 1.层次化存储结构
由 ⬆ CPU#xff1a;寄存器。 快 ⬆ Cache#xff1a;按内容存取(相联存储器)。 到 ⬆内存#xff08;主存#xff09;#xff1a;DRAM。 慢 ⬆ 外存#xff08;辅存#… 目录 1.层次化存储结构2.Cache2.1 Cache的介绍2.2 局部性原理2.3 Cache应用 1.层次化存储结构
由 ⬆ CPU寄存器。 快 ⬆ Cache按内容存取(相联存储器)。 到 ⬆内存主存DRAM。 慢 ⬆ 外存辅存硬盘光盘u盘等。 例题 解析选D。 2.Cache
2.1 Cache的介绍
√ Cache的功能:提高CPU数据输入输出的速率突破冯·诺依曼瓶颈即CPU与存储系统间数据传送带宽限制。 √ 在计算机的存储系统体系中Cache是访问速度最快的层次。 √ Cache对程序员来说是透明的。 √ 使用Cache改善系统性能的依据是程序的局部性原理。 1.时间局限性。 2.空间局限性。
2.2 局部性原理
√ 时间局部性: 指程序中的某条指令一旦执行不久以后该指令可能再次执行典型原因是由于程序中存在着大量的循环操作。 √ 空间局部性:指一旦程序访问了某个存储单元不久以后其附近的存储单元也将被访问即程序在一段时间内所访问的地址可能集中在一定的范围内其典型情况是程序顺序执行。 √ 工作集理论:工作集是进程运行时被频繁访问的页面集合。 例题1 解析选A。高速缓存也就是Cache是对于程序员是透明的。 例题2 解析选B。选项A时间复杂度影响的是效率而不是命中率选项C容量不相等选项D错误距离cpu越近那容量应该越小。 2.3 Cache应用
映射方式 √ 直接相联映像:硬件电路较简单但冲突率很高。 √ 全相联映像: 电路难于设计和实现只适用于小容量的Cache冲突率较低。 √ 组相联映像:直接相联与全相联的折中。
Cache页面淘汰算法 √ Ⅰ 先进先出算法 (FIFO) √ Ⅱ 近期最少(久)使用算法 (LRU) √ Ⅲ 随机算法 (RAND) √ Ⅳ 近期最少使用算法-计数器 (LFU)
Cache的读写过程 √ 写直达: 同时写Cache与内存。 √ 写回: 只写Cache淘汰页面时写回内存。 √ 标记法: 只写入内存并将标志位清0若用到此数据需要再次调取。 例题 解析选B。LFU会使用计数器实现较困难。
