【总结】第五章:输入/输出(I/O)管理
考研提示:本章重点是I/O控制方式(中断/DMA)、磁盘调度算法(SSTF/SCAN)的计算、磁盘访问时间分解。这三块出综合大题的频率很高。
一、I/O系统层次结构
从上到下分四层:
用户层软件(I/O库函数:scanf/printf/read/write)
↓ 系统调用(陷入内核)
设备独立性软件(统一接口、缓冲管理、错误处理、设备保护)
↓
设备驱动程序(直接操作设备控制器寄存器,每种设备一个驱动)
↓ 中断
中断处理程序(保存现场→处理中断→恢复现场)
↓
物理硬件(设备控制器 + 外设)
各层职责:
- 用户层:提供方便的I/O接口(库函数),触发系统调用进入内核
- 设备独立性软件:向上提供统一接口,管理缓冲区,进行进程状态切换
- 设备驱动程序:唯一直接操控硬件控制器寄存器的代码层
- 中断处理程序:响应硬件中断,尽快处理后退出
二、I/O控制方式(从低级到高级)
| 控制方式 | 机制 | CPU占用 | 适用 |
|---|---|---|---|
| 程序查询(轮询) | CPU不断查询设备状态寄存器(忙等) | 极高(CPU一直在轮询) | 低速、简单设备 |
| 中断驱动 | 设备就绪后主动发中断,CPU响应 | 低(I/O期间CPU可做别的) | 中低速设备(键盘、鼠标) |
| DMA(直接存储器访问) | 设备控制器直接与内存交换数据,无需CPU参与搬运 | 极低(CPU只负责初始化和接收完成中断) | 高速块设备(磁盘、网卡) |
| 通道控制 | 独立的I/O处理器(通道),执行通道程序 | 最低 | 大型机 |
中断驱动I/O完整流程(以键盘读字符为例):
⚠️ 考点:键盘中断发生时,进程P仍处于阻塞态(数据刚到控制器,还没搬到缓冲区);只有执行唤醒原语后,P才进入就绪态。
三、缓冲区管理
目的:
- 缓解CPU与I/O设备速度不匹配
- 减少CPU中断次数
- 提高系统吞吐量
| 缓冲方式 | 机制 |
|---|---|
| 单缓冲 | CPU和设备交替使用一个缓冲区 |
| 双缓冲 | 一个缓冲区供设备写,另一个供CPU读,交替使用 |
| 循环缓冲 | 多个缓冲区组成环,适合流水线型数据传输 |
| 缓冲池 | 多进程共享的缓冲区池,灵活分配 |
单缓冲处理一块数据的时间: 其中:=CPU处理时间,=I/O传输时间,=内存拷贝时间
双缓冲处理一块数据的时间:
四、磁盘管理(重点计算!)
4.1 磁盘结构
- 磁盘由多个盘片组成,每个盘面上有磁道(Track)
- 多个盘面上相同位置的磁道组成一个柱面(Cylinder)
- 每条磁道分为若干扇区(Sector)
磁盘地址:柱面号(磁道号)+ 盘面号 + 扇区号
4.2 磁盘访问时间分解
各分量含义:
- (Seek Time):磁臂移动到目标柱面的时间,最慢最关键,磁盘调度算法优化的目标
- (Rotational Latency):等待目标扇区转到磁头下的时间,平均 = 半圈时间
- (Transfer Time):将数据从磁盘传输到主机的时间
4.3 磁盘调度算法
调度原则:只优化寻道时间,依据是柱面号(磁道号)!
⚠️ 注意:若题目给出的是逻辑块号,必须先换算为柱面号!(逻辑块号 ÷ 单柱面扇区数 = 柱面号)
| 算法 | 策略 | 优点 | 缺点 |
|---|---|---|---|
| FCFS(先来先服务) | 按请求到达顺序服务 | 公平,无饥饿 | 磁头来回移动,效率低 |
| SSTF(最短寻道时间优先) | 选距当前磁头最近的请求 | 平均寻道时间短 | 可能饥饿(远端请求长期等待) |
| SCAN(电梯算法) | 磁头单向移动,服务路径上的请求,到头再反向 | 无饥饿,效率好 | 两端请求等待时间长于中间 |
| C-SCAN(循环扫描) | 单向扫描,到头后直接跳回起点重新扫 | 各请求等待时间更均匀 | 跳回过程是空行程 |
| LOOK | 在SCAN基础上,到最后一个请求就反向(不必到头) | 减少无效行程 | - |
| C-LOOK | C-SCAN+LOOK的结合 | 均匀且无效行程少 | - |
SSTF计算例题:
磁头在50号磁道,请求队列:98, 183, 37, 122, 14, 124, 65, 67
| 步骤 | 服务磁道 | 移动量 |
|---|---|---|
| 1 | 65 | |
| 2 | 67 | |
| 3 | 37 | |
| 4 | 14 | |
| 5 | 98 | |
| 6 | 122 | |
| 7 | 124 | |
| 8 | 183 |
总移动量 = 15+2+30+23+84+24+2+59 = 239道
4.4 磁盘空间管理
见第四章文件管理部分(位示图、空闲链表、成组链接法)。
五、设备管理
5.1 设备分类
| 分类 | 例子 |
|---|---|
| 块设备 | 磁盘、U盘(以固定大小的块传输,可寻址) |
| 字符设备 | 键盘、鼠标、串口(以字节流传输,不可寻址) |
| 网络设备 | 网卡 |
5.2 设备独立性
概念:用户程序使用统一接口(read()/write())访问设备,不需要知道具体是哪种设备。
实现:设备独立性软件层提供统一接口,向下调用具体的设备驱动程序。
5.3 SPOOLing技术(假脱机)
问题:打印机是独占设备,多个进程排队打印时效率低
SPOOLing方案:
- 进程”打印”的数据先写入磁盘的输出井(假脱机输出,不真正打印)
- 后台守护进程(打印守护进程)按序从输出井取数据发给打印机
好处:
- 独占设备变为逻辑上的共享设备(多进程都觉得自己在用打印机)
- 提高了系统吞吐量
六、高频易错汇总
| 易错点 | 正确理解 |
|---|---|
| 磁盘调度按扇区号排序 | 磁盘调度只看柱面号(磁道号),不看扇区号 |
| 中断发生时进程P在运行 | 中断发生时进程P处于阻塞态,被中断的是其他进程 |
| 驱动程序直接被用户程序调用 | 驱动程序运行在内核态,只能由内核通过系统调用间接触发 |
| DMA需要CPU搬运每个字节 | DMA的核心就是无需CPU参与数据搬运 |
| SSTF算法不会饥饿 | SSTF可能使远端磁道的请求长期饥饿(SCAN算法解决) |
| 旋转延迟可以被调度算法优化 | 旋转延迟由硬件转速决定,OS软件调度算法无法优化 |
| 寻道时间和旋转延迟都要计入 | 分析I/O性能时两者都要计入,题目只让计算寻道时则只算寻道 |