首页 > 解决方案 > 什么是间接费用百分比?

问题描述

考虑一个大小为 1 字的 2KB 直接映射缓存。与往常一样,地址是 32 位的。

缓存包含多少块?2^7

每个标签有多少位?(标记在课堂笔记中以粉红色显示。) 2^23

每个缓存索引有多少位?(这些在注释中是绿色的)2^7

缓存的总大小是多少?(32 + 1+ 23) x 2^7

开销占总大小的百分比是多少?

什么是 .. 开销 .. 和开销百分比 .. ?

标签: cachingcomputer-sciencecpu-architecturecpu-cache

解决方案


开销是标签大小,以及缓存需要存储的数据本身以外的任何其他位。

(例如,对于具有 LRU 替换的关联缓存,它需要存储一些记录 LRU 状态的位,以跟踪集合中的哪个成员是下一个被驱逐的成员。)

正如作业所说,间接费用百分比显然是间接费用/总规模。(不是开销/数据)。


推荐阅读