5

如果这是错误的堆栈交换，我深表歉意；它似乎是最接近可能对计算机体系结构有所帮助的地方。对于计算机系统中的作业问题，有人问我：

Consider three direct mapped caches X, Y, and Z each interpreting an
8-bit address slightly differently according to the {tag:setIdx:byteOffset}
format specified. For each address in the reference stream, indicate whether the
access will hit (H) or miss (M) in each cache.

                  C1       C2     C3
Address Formats: {2:2:4} {2:3:3} {2:4:2}

Address References in Binary: 00000010, 00000100...

我应该说每个地址引用是否会导致命中或未命中，但我不知道从哪里开始。

对于格式，我认为 tag 表示缓存块中数据的标签，setIdx 表示为表示缓存中的不同块而给出的位数，而 offset 是您可以选择的块中的特定字节。

我觉得我不明白什么是命中或错过。我认为有3种类型：强制、能力和冲突。如果我不知道缓存中已经存在什么，我怎么知道哪个是强制未命中？给定标签格式，我如何判断缓存的容量？

感谢您提供任何提示或提示。

4

2 回答 2

3

以 C1 为例，它有 2 位用于 setIdx，4 位用于 byteOffset。

所以这个缓存将有 2^2 = 4 个块（00、01、10 和 11），每个块将有 2^4 = 16 个字节。

地址引用现在可以拆分为 C1 格式：{00 00 0010}

假设缓存默认为空，则第一次查找将导致未命中。但是，缓存现在将加载带有标签“00”的块“00”。

下一个引用 {00 00 0100} 将查找块“00”，它看到标签也是“00”，我们有一个命中。

于 2012-04-30T02:38:00.187 回答
1

我不认为你会受到打击。即使地址 00 00 0100 会查找同一个块，它也会在内存中查找不同的地址。在直接映射缓存中，命中仅是由于尝试在连续指令中访问同一块中内存中的相同地址而导致的。内存中的地址由字节地址而不是块号给出。只要不尝试访问块中的相同地址，直接映射缓存就会替换块的内容。如果 00 00 0100 在另一个 00 00 0100 之前，那么在直接映射缓存中会有命中。

在关联的高速缓存中，内存地址由块号而不是字节地址给出，因此会在此处生成命中。

块号由 floor(Byte address/Bytes per block) mod（块数）给出

于 2014-04-15T08:47:24.513 回答