先进先出缓存
追踪三槽缓存,缺页时移出最早装入项。
成人组织建议:约9–12岁 · 逻辑与规则
- 人数
- 每组三人
- 时间
- 20–30分钟
- 材料
- 记录纸、铅笔、纸标记
准备
三槽、最旧→最新队列,输入A/B/C/A/D/B/E,初空;符号不按大小排序。
规则
已有记HIT,队列不变;没有记MISS,未满直接尾加,满则先去最旧再尾加。
逐步核查
每次含命中都记全队,核查者可在下次前指装入历史质疑;FIFO命中不更新年龄。
核对例子
ABC后队[A,B,C],A命中不动;D移出A成[B,C,D],虽A刚访问;B再命中,E移出B。
结束与调整
七次结束数命中缺失,换角另做A/B/A/C/D;同轨迹不混第二策略,只是纸模型,不称设备实际性能。
目的、观察与来源
活动内练习:追踪三槽缓存,缺页时移出最早装入项。
观察命中是否保留装入年龄,是否写全队列。
本站另行制作规则、例子与图表,不在此声称已核实广义机制的最早发明者。
OSTEP: replacement policies — 技术背景,不是经评估的小学课程;纸上活动与例子为本站改编,年龄和支持方式仅为成人组织建议。
副方向:合作沟通与解释核查过程。
全班30人可分十组三人,每组一套玩家材料,主持答案由成人另收。每个例子后轮换操作者、记录者、核查者;可朗读或代写但不代答,不公开排名或贴诊断标签。
年龄为组织建议;背景出处可能面向更大年龄,不代表已验证此年龄适用。目标为活动内可观察行为,不是长期提升实证或机构背书。
免费替代:可用废纸手抄图、标签与卡片,不需购买专用产品,成人可备片或代写。
打印材料
先看预览,100%比例打印,关闭浏览器页眉页脚。剪裁请使用合适工具,主持答案页另收好。本页为手动桌面材料,无在线对手、自动裁判或求解器。
先进先出缓存 · 玩家材料
开始前读这三步
- 三槽、最旧→最新队列,输入A/B/C/A/D/B/E,初空;符号不按大小排序。
- 已有记HIT,队列不变;没有记MISS,未满直接尾加,满则先去最旧再尾加。
- 每次含命中都记全队,核查者可在下次前指装入历史质疑;FIFO命中不更新年龄。
容量3,最旧→最新,命中不改序。
| 请求 | 命中/缺失 | 之后队列 |
|---|---|---|
| ________ | ________ | ________ |
| ________ | ________ | ________ |
| ________ | ________ | ________ |
| ________ | ________ | ________ |
| ________ | ________ | ________ |
| ________ | ________ | ________ |
| ________ | ________ | ________ |
先进先出缓存 · 主持核对—另收
原题2命中5缺失,末C/D/E;另题4缺失1命中,末B/C/D。
观察什么
观察命中是否保留装入年龄,是否写全队列。
按玩法轮换三人角色;可朗读或代写,不代替选择答案。
答案须连同玩法核查;题盘可能有其他合法解,不称唯一或实证学习增益。
| 约束/动作 | 证据/修正 |
|---|---|
| ________ | ________ |
| ________ | ________ |
| ________ | ________ |
| ________ | ________ |