0

问题 ：

Given a computer ,where were made the following memory accesses 

(from left to right) : 

5 ,10 ,2 ,34 ,18 ,4 ,22 ,21 ,11 ,2

* Decide if we have a HIT or MISS when dealing with a 4-way associative mapping ,
  when the total size of the cache is 32 blocks of 2 bytes !

* When you're done , write the final map of the cache

我的答案 ：

集合的大小是 4 ，因此：

(块数)/(路数)=32/4=8

然后我们有一个缓存，有八个单元格，从 0 到 7（如果我错了，请纠正我！！？）

现在：5:(4,5)→5/2=2→2 % 8=2→cell 2→miss

10:(10,11)→10/2=5→5 % 8=5→单元格5→未命中

2:(2,3)→2/2=1→1 %8=1→单元格1→未命中

34:(34,35)→34/2=17→17 % 8=1→单元格1→未命中

18:(18,19)→18/2=9→9 % 8=1→单元格1→未命中

4：在单元格 2 中命中

22:(22,23)→22/2=11→11 % 8=3→单元格3→未命中

21:(20,21)→21/2=10→10 % 8=2→单元格2→未命中

11：命中单元格 5

2：在单元格 1 中命中

现在，缓存的最终映射是：

0: empty
1: (2,3) (34,35) (18,19)
2: (4,5) (20,21)
3: (22,23)
4: empty
5: (10,11)
6: empty
7: empty

  1. 我的回答正确吗？

  2. 我对缓存的地图有误吗？

感谢您的帮助....我的考试很快:)

谢谢 ，

罗恩

4

1 回答 1

0

一个简单的 Python 程序（忽略替换，因为没有替换）说你是正确的

from collections import defaultdict

d = defaultdict(list)

for item in (5 ,10 ,2 ,34 ,18 ,4 ,22 ,21 ,11 ,2):
    value = item // 2 * 2, item // 2 * 2 + 1
    cell = item // 2 % 8
    if value in d[cell]:
        print "HIT", cell
    else:
        d[cell].append(value)
        print "MISS", cell

for i in range(8):
    print i, d[i]

--

MISS 2
MISS 5
MISS 1
MISS 1
MISS 1
HIT 2
MISS 3
MISS 2
HIT 5
HIT 1

0 []
1 [(2, 3), (34, 35), (18, 19)]
2 [(4, 5), (20, 21)]
3 [(22, 23)]
4 []
5 [(10, 11)]
6 []
7 []
于 2012-04-10T20:44:15.493 回答