- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
标题可能不太好,但我找不到更好的标题。
我们有作业要做,但我没有交,因为我听不懂。现在因为结束了,我们得到了解决方案...现在我正在尝试使用解决方案来理解任务,因为尝试理解我们教授的复杂脚本对我来说是浪费时间。
<小时/>任务:
We have a direct mapped cache with following access frequency on main memory blocks:
2 5 0 13 2 5 10 8 0 4 5 2
What's the hitting quote (aka hit rate) if the cache is a set-associative cache with set size 4 and FIFO?
来自my last question about direct-mapped caches ,我学会了如何计算点击引用,顺便说一句非常感谢。我唯一的问题是我不明白这些数字是如何放置在表格中的。
我想像编程一样:0-3是数组1,其他0-3是数组2。我们取出缓存的第一个数字 2 并将其放入 array1 中,因此它位于 array1[0] 中。然后我们对下一个数字执行相同的操作,取 5 并将其放入 array2[0] 中。现在取出下一个数字 0 并将其放入数组[1]
中。
但是看起来模式是错误的,直到表的第 4 行为止都是正确的,但随后就错误了......
为什么表格中的数字是这样排列的?
最佳答案
您可能想知道为什么数字与地址不对齐,就像直接映射的情况一样。该图中发生的情况是,项目从左到右放入集合中,仅此而已,因为集合最初是空的。值 2、0、10 和 8 映射到最左边的集合。 2 首先出现,因此它位于最左边的列中。然后将 0 放置在下一个可用位置。 2 再次出现,即括号中所示的“命中”。然后 10 出现并进入第三位。 8 转到第四个位置,并且缓存 block 现在已满。 0 重复出现,并且命中,因为它仍在缓存中,位于第二个位置。现在出现了 4 个。缓存集已满:必须剔除某些内容。 2 被踢出(可能是由于最近最少使用 (LRU) 替换策略)并被 4 取代。这就是为什么 4 位于最左边的列;它已经取代了 2。现在 2 再次出现并且不再在缓存中,因为它刚刚被踢出。现在最近最少使用的缓存项是 0,因此它被踢出,2 现在位于第二位。
请注意,真正的四路组关联缓存并不总是使用完整的 block 范围 LRU 替换策略,因为需要进行一些进一步的简化来加速它们。
顺便说一句,地址按照简单模 4 分配到集合中。偶数地址分配到左侧集合,奇数地址分配到右侧集合,情况并非如此:
set 0 set 1
0 1 2 3 | 0 1 2 3 <- addr modulo 4
---------------+-----------------
0 1 2 3 | 4 5 6 7 <- full addr
8 9 10 11 | 12 13 14 15
可以看到,这与表中的内容是一致的;当然,除了地址与它们的模 4 位置不匹配之外:根据替换策略,它们在每组中被赋予任意位置。
关于caching - 组关联缓存的缓存命中率 : I don't understand this diagram,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38308430/
我在一些帮助文件和 src 文档中看到了很多这样的图表 他们叫什么?是否有任何其他(出于相同目的)已知图表? 图片来源:http://www.sqlite.org/images/syntax/inse
我正在设计一个锻炼后续计划。我有以下关系图,我想用它创建一个类图。 在这种情况下,我应该创建一个关联表,如下所示: 解释一下这种关系:一 block 肌肉可能会被许多不同的练习所针对,而一次练习可能会
就目前而言,这个问题不适合我们的问答形式。我们希望答案得到事实、引用资料或专业知识的支持,但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开,visit the
我的作业规定了以下标准: For this view you may use a truncated version of your Design Class Diagram (DCD) includ
我的作业规定了以下标准: For this view you may use a truncated version of your Design Class Diagram (DCD) includ
我正在尝试使用基于单元格值的图像填充堆叠的 excel 图表。我可以为第一列做到这一点,但不能为第二列。 这是一个例子。我想用基于 B 列中的值的图像填充橙色区域 这是我如何用图像填充第一列的 VBA
如何在流程图中交替顺序? 想象一下下面的流程图, 必须先检查“Want Fries”,然后再检查“Want Drink”。现在,我想获得一个端点,可以按任何顺序检查这两个条件。它的简明流程图应该是怎样
我正在设计一个数据流图,我不知道是否必须表示我的应用程序在开始时加载的外部文件(它是自动的,没有实体交互)。我将其表示为数据存储,对吗?我想数据存储不应该是静态文件。 最佳答案 文件是数据存储,就像数
关闭。这个问题不满足Stack Overflow guidelines .它目前不接受答案。 想改善这个问题吗?更新问题,使其成为 on-topic对于堆栈溢出。 6年前关闭。 Improve thi
如何在Dia中创建带有文本(垂直位置)的垂直箭头?创建没有文本的箭头显然很简单,但是我不知道如何使文本垂直。 或者,如果您可以为图表推荐其他Linux软件,那么我也将不胜感激。我最终需要生成eps输出
Closed. This question does not meet Stack Overflow guidelines。它当前不接受答案。 想要改善这个问题吗?更新问题,以便将其作为on-topi
我想在图表中编辑我的 ecore 模型。我创建了一个 ecorediag但我找不到任何方法在其中添加现有类。它工作的唯一方法是我使用“使用现有域模型对象初始化图表”。但是,如果我创建新类或不小心删除了
我开发了一个简单的2D益智游戏(如“珠宝迷阵”)。它可以以两种模式播放-“广告系列”和“快速游戏”。 “广告系列”模式有多个级别。退出事件级别时,玩家可以保存自己的进度。 “快速游戏”模式只会生成随机
就目前而言,这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持,但这个问题可能会引起辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开,visit the he
下图是用什么图表工具生成的?谢谢。 source link 最佳答案 如上所述here在 nginx.com 上,它与 OmniGraffle 一起使用。由于您的源链接的作者也在 NGinx 中工作,
我想生成与此类似的图表,但我不知道要寻找什么。 最佳答案 这是一个 Syntax Diagram . Syntax diagrams (or railroad diagrams) are a way
我正在尝试构建序列图,我想在我的图中表示循环(如下图所示)我如何在 Dia 中做到这一点?任何帮助表示赞赏。 最佳答案 我不知道与Dia相关的答案,但我建议你使用DRAKON,特别是DRAKON Ed
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。 想改进这个问题?更新问题,使其成为 on-topic对于堆栈溢出。 7年前关闭。 Improve this
我正在使用Mermaid CLI生成流程图(http://knsv.github.io/mermaid/flowchart.html)。它的效果很好,但是我不知道如何在节点内获取特殊字符(百分号,括号
任何有经验的人 Quick Sequence Diagram Editor ?即时显示+文本源代码+Java实现的组合对我来说很有吸引力,但我不太明白如何让语法做我想要的,文档也不是很清楚。这是一个人
我是一名优秀的程序员,十分优秀!