1时间片轮转甘特图
画出“时间片轮转甘特图”的状态或字段，并写出一个关键不变量。
考研计算机 408 全程课 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2银行家算法向量推演
画出“银行家算法向量推演”的状态或字段，并写出一个关键不变量。
3页面置换逐次模拟
画出“页面置换逐次模拟”的状态或字段，并写出一个关键不变量。
4多级索引文件容量
画出“多级索引文件容量”的状态或字段，并写出一个关键不变量。
第 1 页 · 背面（答案）
Need=Max-Allocation；试分配后用 Work 从 Available 开始，反复寻找 Need≤Work 的进程。
RR 每次运行至时间片用完、进程完成或阻塞，再把未完成进程放入就绪队列尾。
若块号指针 4 B、索引块 1 KiB，则一块可存 256 个块号；一级间接可指向 256 个数据块。
LRU 淘汰最长时间没有被访问的驻留页；每次命中也要更新最近使用次序。