caching - 什么是间接费用百分比?
问题描述
考虑一个大小为 1 字的 2KB 直接映射缓存。与往常一样,地址是 32 位的。
缓存包含多少块?2^7
每个标签有多少位?(标记在课堂笔记中以粉红色显示。) 2^23
每个缓存索引有多少位?(这些在注释中是绿色的)2^7
缓存的总大小是多少?(32 + 1+ 23) x 2^7
开销占总大小的百分比是多少?
什么是 .. 开销 .. 和开销百分比 .. ?
解决方案
开销是标签大小,以及缓存需要存储的数据本身以外的任何其他位。
(例如,对于具有 LRU 替换的关联缓存,它需要存储一些记录 LRU 状态的位,以跟踪集合中的哪个成员是下一个被驱逐的成员。)
正如作业所说,间接费用百分比显然是间接费用/总规模。(不是开销/数据)。
推荐阅读
- spring-cloud-stream - producer.headerMode default value
- postgresql - 我可以按 TypeORM/PostgreSQL 中的加密列对结果进行排序吗?
- c++ - c ++忽略来自用户的输入行
- javascript - Angular kendo-dropdownlist defaultItem 不起作用
- r - 如何按 id 对连续天数进行分组?
- c - 我怎样才能把几个字符打印成一个单词
- python-3.x - 主题 ttk 小部件
- java - Android中有没有办法以编程方式获取默认扬声器或麦克风或任何外围设备
- python - 如何从使用 selenium 从网站中提取的文本中删除带有我们想要的单词的元素?
- python - 如何使用 numpy 在 2D 网格上矢量化卡方计算?