【总结】第五章:输入/输出(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-LOOKC-SCAN+LOOK的结合均匀且无效行程少-

SSTF计算例题:

磁头在50号磁道,请求队列:98, 183, 37, 122, 14, 124, 65, 67

步骤服务磁道移动量
165
267
337
414
598
6122
7124
8183

总移动量 = 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性能时两者都要计入,题目只让计算寻道时则只算寻道