I/O 管理与磁盘调度
约 35 分钟
本课对应 408 考纲中的 I/O 管理与磁盘调度。目标不是记一句定义,而是能在选择题中辨析条件,在综合题中写出推导。
核心模型
设备独立性由统一接口与驱动实现;缓冲平衡速度,磁盘调度减少寻道。
做题时先写清对象、状态、下标范围和计量单位。遇到算法要写不变量与复杂度;遇到硬件、系统或网络状态题,要按时间顺序列出每次状态变化。
推导与例题
SCAN 像电梯沿一个方向服务请求再反向;SSTF 可能让远端请求饥饿。
严格作答分四步:确定已知量;选择定义或公式;逐步代入;检查边界和单位。若题目改变缓存容量、页框数、窗口或输入规模,应重新模拟,不能照搬结论。
高频陷阱
平均寻道距离不是唯一指标,还需考虑公平性、旋转延迟和传输时间。
判断一个选项时,要找出其中的量词和前提。“一定”“任何”“只要”往往需要反例检查。相似概念必须成对区分,并能各举一个成立与不成立的例子。
本课验收
- 完成单选,并解释三个错误项具体违反了什么条件。
- 完成多选;漏选与多选都按错误处理。
- 独立完成计算或应用题,保留中间过程。
- 24 小时后不看正文重新作答一次。
只会复述概念不算完成;能算、能画状态、能用反例排错才算掌握。
Practice
本课练习
先独立作答再提交;编程题会在隔离沙箱中真实编译、运行并对拍。