轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
收官:出一份缓存优化报告
👁️ 2 人浏览
💬 0 人评论
❤️ 添加收藏
对同一段访问,交出四段报告:
改前未命中 / 改后未命中 / 降了几倍 / 结果一致否
。
提交你的答案
请登录后提交答案。
去登录
← ⚠️ 改了布局,结果不能变
想知道一段访问对 Cache 友不友好,怎么看 →
更多题目
让程序说出"你好"
让程序欢迎你
哪个命令能显示内容
哪里是指令,哪里是结果
让程序说出你的名字
这个程序会显示什么
代码编辑器
语言:
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
BLK = 4 LINES = 4 def sim(addrs, ways=1): sets = LINES // ways tags = [[None] * ways for _ in range(sets)] order = [[] for _ in range(sets)] hit = 0 miss = 0 for a in addrs: b = a // BLK s = b % sets if b in tags[s]: hit = hit + 1 order[s].remove(b) order[s].append(b) else: miss = miss + 1 if None in tags[s]: tags[s][tags[s].index(None)] = b else: old = order[s].pop(0) tags[s][tags[s].index(old)] = b order[s].append(b) return hit, miss flat = list(range(32)) * 2 blocked = list(range(16)) * 2 + list(range(16, 32)) * 2 def report(): # TODO: a 是 flat 的未命中次数,b 是 blocked 的 # TODO: 第三段是 a 整除 b # TODO: 第四段:两种顺序访问的元素集合相同就是「一致」,否则「不一致」 # TODO: 四段用「/」连起来返回,形如「16/8/2/一致」 return "" print(report())
本次输入:
输出:
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你,回答正确!
系统判定:正确
我知道了
💬 题目评论
提交
全部评论
全部评论