简体中文

先进先出缓存

追踪三槽缓存,缺页时移出最早装入项。

成人组织建议:约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

容量3,最旧→最新,命中不改序。

请求命中/缺失之后队列
________________________
________________________
________________________
________________________
________________________
________________________
________________________

先进先出缓存 · 主持核对—另收

原题2命中5缺失,末C/D/E;另题4缺失1命中,末B/C/D。

观察什么

观察命中是否保留装入年龄,是否写全队列。

按玩法轮换三人角色;可朗读或代写,不代替选择答案。

答案须连同玩法核查;题盘可能有其他合法解,不称唯一或实证学习增益。

约束/动作证据/修正
________________
________________
________________
________________

相关活动

活动目录 · 最小堆调度