软考笔记

Appearance

难度基础（★）
建议时长45分钟
本课难点
  • 易错：SCAN/LOOK 起始方向判断错误。
  • 易错：算法比较时只看最优个例而忽略整体平均。
  • 易错：把设备驱动与设备控制器功能混淆。

2.7.2 磁盘管理-02 ​

本课核心知识点整理
本课核心知识点手绘流程图（SVG）

📝 学习目标 ​

  • 说清楚：磁盘管理-02 是什么 / 解决什么问题
  • 会根据题干关键词快速定位对应知识点

🎯 核心概念 ​

  • 磁盘与I/O管理关注设备访问效率、响应时间和系统吞吐。
  • 磁盘调度算法通过优化寻道顺序降低平均访问时间。
  • I/O软件层次负责设备无关性、驱动控制与中断处理。
  • 题目常考调度顺序比较与I/O管理机制辨析。

📖 概念解释 ​

  • 寻道时间：磁头移动到目标磁道所需时间。
  • SSTF：优先服务当前磁头最近请求，平均性能较好。
  • SCAN：电梯算法，沿一个方向扫描服务请求。
  • 设备驱动：直接控制具体硬件设备的软件模块。

🛠️ 相关技术罗列 ​

  • 磁盘调度题先画请求队列和磁头移动方向。
  • 比较算法时关注平均寻道长度与饥饿风险。
  • I/O管理题抓关键词：中断、DMA、缓冲、假脱机。

📊 关键对比表 ​

对比主题结论/考点
FCFS实现简单、公平，但平均寻道距离可能较大
SSTF平均寻道距离较小，但可能导致远端请求饥饿
SCAN整体响应较均衡，适合负载较高场景
LOOK只扫描到最远请求，减少无效移动

📘 核心词汇 ​

  • 磁盘调度：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
  • FCFS：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
  • SSTF：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
  • SCAN：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
  • LOOK：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
  • 设备驱动：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
  • 磁盘管理：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
  • 性能优化：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。

🔍 知识扩展 ​

  • 可结合 SSD 与 HDD 差异理解调度算法适用性变化。
  • I/O性能优化常与缓存策略、并发请求控制联动考察。

🔍 关键解析 ​

  • 常考点1：磁盘调度算法顺序与平均移动距离。
  • 常考点2：I/O管理软件分层作用。
  • 常考点3：中断、DMA、缓冲机制区别。

⭐ 考点速记 ​

  • 常考点1：磁盘调度算法顺序与平均移动距离。
  • 常考点2：I/O管理软件分层作用。
  • 常考点3：中断、DMA、缓冲机制区别。

🧠 难点与易错点 ​

  • 易错：SCAN/LOOK 起始方向判断错误。
  • 易错：算法比较时只看最优个例而忽略整体平均。
  • 易错：把设备驱动与设备控制器功能混淆。

🔑 关键词 ​

操作系统、磁盘管理-02

🧪 模拟考试例题（按难度） ​

以下例题基于本节高频考点重构，重点覆盖概念识别、对比辨析与综合场景题：

⭐ 简单（概念识别 / 定义匹配） ​

单选
SSTF（最短寻道优先）算法每一步选择：
单选
DMA 技术的主要优势是：
单选
设备驱动程序在 I/O 软件栈中的核心职责是：

⭐⭐ 中等（概念对比 / 关键词定位） ​

单选
与 FCFS 相比，SSTF 的典型特点是：
单选
SCAN（电梯）算法在处理请求时会：

⭐⭐⭐ 较难（综合 / 题干场景化） ​

单选
磁头初始在 50，请求序列为 100、10、20、90。若采用 FCFS，总移动道数为：
单选
磁头初始在 50 且方向向大号磁道，队列 10、20、55、58、90，SCAN 首先服务的是：