练习题 -- 计算机系统知识 >> 存储体系
共 6 题
第 1/6 题
★
LRU替换算法替换的块是：
正确答案: A
LRU（Least Recently Used）算法基于时间局部性原理：过去被访问过的数据，将来也很有可能被访问。因此替换时选择最近最久未被访问的块。LRU需要记录每个块的访问时间顺序，硬件实现成本较高。
第 2/6 题
★
Cache的命中率定义为：
正确答案: B
Cache命中率 h = 命中次数 / 总访问次数 = 命中次数 / (命中次数 + 未命中次数)。平均访问时间 = h × t_cache + (1-h) × t_main。命中率越高，系统平均访问时间越接近Cache访问时间。
第 3/6 题
★
分级存储体系的主要目的是：
正确答案: C
分级存储体系（Cache-主存-辅存）的核心目的是解决存储系统"容量大、速度快、价格低"三者不可兼得的矛盾。利用程序的局部性原理，将常用数据放在高速小容量存储器中，不常用数据放在低速大容量存储器中。
第 4/6 题
★
在直接映射的Cache中，若Cache有8行，主存块号为25，它映射到Cache的第几行？
正确答案: B
直接映射Cache的映射规则：Cache行号 = 主存块号 mod Cache总行数。25 ÷ 8 = 3余1，因此映射到Cache的第1行（0-indexed，即第2行）。直接映射的优点是硬件简单，缺点是冲突率较高。
第 5/6 题
★
下列对Cache和主存的描述，正确的是：
正确答案: C
Cache是位于CPU和主存之间的高速缓冲存储器，使用SRAM技术，容量小（KB~MB级）但速度快。Cache中存放的是主存中正在被频繁访问的数据的副本，通过地址映射机制与主存关联。
第 6/6 题
★
虚拟存储器是建立在什么基础上的？
正确答案: B
虚拟存储器（Virtual Memory）是在操作系统和硬件的协同下，将主存（DRAM）和辅存（磁盘）统一编址，使应用程序可以使用的逻辑地址空间远超实际物理内存容量。其理论基础是程序的局部性原理。