每行的缓存位和总长度

Dingling

如果我有一个

32位地址

缓存大小(c)8 KB

块大小(b)16 B

设置关联性(a)1

它是直接映射缓存,缓存中每行的位数是多少?包括脏位和有效位。缓存中的总行数是多少?

我通过互联网搜索得到的一些想法是

offset bits = log b = 4 bits
index bits = log c/b * 1024 = 9 bits
tag bits = 32 - offset - index = 19 bits
validity and dirty would have 1, 1 bit

仍然感到困惑,我将如何计算缓存的大小或该缓存有多少行?

克雷格·S·安德森

您的Internet搜索为您提供了正确的答案。

  • 16字节的块大小->需要4位以指定块内的偏移量。
  • 8K字节缓存和16字节行-> 512块。(8K / 16 = 512)
  • 直接映射的缓存-> 512/1方式集关联性= 512集
  • 512组->需要9位索引(512 = 2 ^ 9)

对于32位地址,如果将4位用于块偏移,将9位用于索引,则意味着标签需要其余19位。

由于这是直接映射高速缓存,因此替换策略(例如LRU)不需要位。您至少需要一位才能有效。使用2位,您可以实现像MESI这样的缓存一致性算法因此,每个块需要20至21位。

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

每行的缓存位和总长度

来自分类Dev

每行所有列中所有字符的总长度

来自分类Dev

IP DSCP = 8使IP总长度为7位数字

来自分类Dev

如何获得char *(char数组)的实际长度和总长度?

来自分类Dev

检查小数和数字的总长度

来自分类Dev

我无法查看录制的视频的总长度和时间表

来自分类Dev

IP数据报分段总长度和有效负载计算

来自分类Dev

AngularJS试图找到使用limitTo的过滤数组的总长度

来自分类Dev

获取wav文件的最小,最大和总长度

来自分类Dev

限制正则表达式的总长度

来自分类Dev

AngularJS试图找到使用limitTo的过滤数组的总长度

来自分类Dev

计算表中显示的时间间隔并集的总长度

来自分类Dev

如何获得二维数组的总长度?爪哇

来自分类Dev

使用CSS / jQuery获取div标签的总长度

来自分类Dev

给定长度数组,找到与总长度最接近的组合

来自分类Dev

我可以不使用逆函数来获取rle对象的总长度吗?

来自分类Dev

使用连续数字将列表左右扩展至总长度的50%

来自分类Dev

如何获得所有字典值(字符串)的总长度

来自分类Dev

Kotlin-如何根据字符的总长度拆分字符串列表

来自分类Dev

jQuery-获取总长度-特定类名元素存在之前/之后

来自分类Dev

如何使用python中的两列计算直到改变的过程的总长度?

来自分类Dev

解决某些间隔的最大总长度的O(n log n)动态规划问题

来自分类Dev

在C ++中用于计算字符总长度的函数是什么

来自分类Dev

查找具有最大总长度之和的非重叠范围

来自分类Dev

正则表达式的正确语法以限制匹配组的总长度

来自分类Dev

如何在字符串数组中找到字符串的总长度

来自分类Dev

正则表达式允许字母,单词之间有一个空格,总长度为50

来自分类Dev

如何查找在另一列的不同行中具有多个值的列值的总长度

来自分类Dev

Django:ModelMultipleChoiceField将基础模型的max_length验证器应用于所选结果的总长度

Related 相关文章

  1. 1

    每行的缓存位和总长度

  2. 2

    每行所有列中所有字符的总长度

  3. 3

    IP DSCP = 8使IP总长度为7位数字

  4. 4

    如何获得char *(char数组)的实际长度和总长度?

  5. 5

    检查小数和数字的总长度

  6. 6

    我无法查看录制的视频的总长度和时间表

  7. 7

    IP数据报分段总长度和有效负载计算

  8. 8

    AngularJS试图找到使用limitTo的过滤数组的总长度

  9. 9

    获取wav文件的最小,最大和总长度

  10. 10

    限制正则表达式的总长度

  11. 11

    AngularJS试图找到使用limitTo的过滤数组的总长度

  12. 12

    计算表中显示的时间间隔并集的总长度

  13. 13

    如何获得二维数组的总长度?爪哇

  14. 14

    使用CSS / jQuery获取div标签的总长度

  15. 15

    给定长度数组,找到与总长度最接近的组合

  16. 16

    我可以不使用逆函数来获取rle对象的总长度吗?

  17. 17

    使用连续数字将列表左右扩展至总长度的50%

  18. 18

    如何获得所有字典值(字符串)的总长度

  19. 19

    Kotlin-如何根据字符的总长度拆分字符串列表

  20. 20

    jQuery-获取总长度-特定类名元素存在之前/之后

  21. 21

    如何使用python中的两列计算直到改变的过程的总长度?

  22. 22

    解决某些间隔的最大总长度的O(n log n)动态规划问题

  23. 23

    在C ++中用于计算字符总长度的函数是什么

  24. 24

    查找具有最大总长度之和的非重叠范围

  25. 25

    正则表达式的正确语法以限制匹配组的总长度

  26. 26

    如何在字符串数组中找到字符串的总长度

  27. 27

    正则表达式允许字母,单词之间有一个空格,总长度为50

  28. 28

    如何查找在另一列的不同行中具有多个值的列值的总长度

  29. 29

    Django:ModelMultipleChoiceField将基础模型的max_length验证器应用于所选结果的总长度

热门标签

归档