4.1 - I/O系统概述

一篇围绕操作系统 I/O 子系统展开的学习笔记。

前面三章分别讨论了进程、内存与文件系统。这三者有一个共同前提：它们都依赖 I/O 子系统与外部世界交互——进程通过 I/O 获得输入、产生输出；内存通过 I/O 与磁盘交换页面；文件系统本身就是构建在 I/O 之上的抽象。

本篇将 I/O 的硬件基础、软件接口和内核服务汇集在一起，给出 I/O 子系统的完整图景。

导览 ​

1. 核心问题 ​

I/O 子系统的核心问题可以压缩为三组：

本篇按这三层的顺序展开：先介绍硬件层的端口、总线、控制器以及三种交互方式（轮询、中断、DMA）；再整理应用程序看到的 I/O 接口分类；然后讨论内核 I/O 子系统提供的调度、缓冲、缓存、假脱机等服务；最后给出 I/O 请求从系统调用到硬件信号的完整生命周期，以及性能相关考量。

I/O 硬件 ​

1. 端口、总线与控制器 ​

设备与计算机的通信通过连接点（端口，port）进行。 如果多个设备共享一组通用线路，则称为总线（bus）——总线是一组线路加上严格定义的传输协议。 典型的 PC 总线结构如下：

控制器（controller）是操作端口、总线或设备的一组电子器件。简单控制器（如串口控制器）可能是单个芯片；复杂控制器（如 SCSI 控制器）通常有独立处理器、微代码和专用内存。磁盘驱动器上附着的电路板本身就是磁盘控制器。

CPU 通过读写控制器的寄存器来发送命令和数据。有两种寄存器访问方式：

大多数系统混合使用两种技术。I/O 端口通常由四类寄存器组成：

2. 轮询 ​

主机与控制器之间的基本握手协议通过两个位完成：控制器的忙位（busy bit，位于状态寄存器）和主机的命令就绪位（ command-ready bit，位于命令寄存器）。典型握手流程：

步骤 1 就是轮询（polling）—— 主机在循环中反复读取状态寄存器直到忙位清除。 对于短暂等待，轮询开销可低至三条 CPU 指令（读寄存器、位与、条件跳转），完全可接受。但如果设备响应慢，CPU 将浪费大量时间空转等待。

3. 中断 ​

中断（interrupt）让设备在准备好服务时主动通知 CPU，而不是让 CPU 反复轮询。

基本中断机制：CPU 硬件有一条中断请求线（IRL，Interrupt-Request Line）；每条指令执行后 CPU 检测 IRL。当控制器在 IRL 上发出信号（引发中断），CPU 保存当前状态并跳转到内存固定位置的中断处理程序（interrupt handler）； 处理程序确定中断原因、执行处理、恢复状态，最后通过返回中断指令回到原执行流。

现代操作系统需要更复杂的中断机制：

当设备数量超过中断向量条目时，使用中断链（interrupt chaining）：向量中的每个元素指向一个中断处理程序链表，逐个调用直到找到能处理请求的那个。

中断不仅是设备通知机制。操作系统还将中断机制用于：

其中，陷阱（trap，也称软中断）由软件指令主动触发，而非来自外部硬件信号。当用户进程执行陷阱指令（如 int 0x80 或 syscall）时，CPU 保存用户态上下文、切换到内核模式，并根据系统调用号分派到对应的内核服务程序。 陷阱的优先级通常低于硬件中断——外部设备的数据可能因处理不及时而丢失，而系统调用来自用户进程的主动请求，短暂的排队不会导致数据丢失。

4. 直接内存访问 ​

对于需要传输大量数据的设备（如磁盘），如果让 CPU 逐字节地将数据从控制器数据寄存器搬到内存（程序控制 I/O，PIO），会大量消耗 CPU 时间。直接内存访问（DMA，Direct Memory Access）把传输任务交给专用 DMA 控制器：

DMA 控制器同样在传输完成后通过中断通知 CPU。二者的不同之处在于：普通设备中断通常表示”设备就绪，可以开始下一字节/块的传输”，CPU 需要介入每次小粒度的数据搬运；DMA 中断则表示”整个批量传输已完成”，CPU 只在起始和结束时介入。换言之，DMA 将中断从”逐字节通知”压缩为”整批通知”，大幅减少了中断频率和 CPU 干预。

DMA 控制器占用内存总线时，CPU 暂时不能访问主存，但仍可访问 CPU 缓存。这种周期窃取（cycle stealing）通常会带来净性能提升。

I/O 硬件的四个核心概念可以整理为下表：

三种握手执行方式的对比：

I/O 软件接口 ​

1. 设备分类 ​

操作系统将种类繁多的设备按特征维度进行分类，以便提供统一接口：

差异封装在内核模块（设备驱动程序）中。驱动程序一方面定制以适应特定设备，另一方面向内核 I/O 子系统提供统一接口。

内核 I/O 结构如下：

\begin{array}{c}
\text{应用程序} \\
\hline
\text{内核 I/O 子系统（调度、缓冲、缓存、假脱机）} \\
\hline
\text{设备驱动程序层（SCSI 驱动、键盘驱动、鼠标驱动……）} \\
\hline
\text{设备控制器层（SCSI 控制器、键盘控制器……）} \\
\hline
\text{硬件设备}
\end{array}

2. 块设备与字符设备 ​

块设备接口支持随机访问，通常通过文件系统接口访问。字符流接口适合顺序产生数据或消费数据的设备。

三种特殊的设备访问模式：

3. 网络设备 ​

网络 I/O 的寻址和性能特征与磁盘 I/O 明显不同，因此操作系统通常提供独立的网络套接字（socket）接口：

select 消除了网络 I/O 中对轮询和忙等的需要——调用者知道哪个套接字已有接收数据或可发送数据时才执行操作。

4. 时钟与定时器 ​

硬件时钟和定时器提供三种基本功能：

可编程间隔定时器（programmable interval timer）可设置为等待一段时间后触发中断（单次或周期）。内核在此基础上模拟虚拟时钟，维护按时间排序的定时器列表，支持比硬件信道数更多的定时请求。

5. 阻塞与非阻塞、同步与异步 ​

首先需要区分两组正交的概念：

四者组合后表现为：

实践中，POSIX 提供的异步 I/O 接口（aio_read/aio_write）属于"异步非阻塞"模型。大多数文件 I/O 系统调用（如 read/write ）默认属于"同步阻塞"模型；设置 O_NONBLOCK 后变为"同步非阻塞"。select/poll/epoll 则提供了在多个 fd 上同步非阻塞地等待就绪事件的机制。

内核 I/O 子系统 ​

1. I/O 调度 ​

调度一组 I/O 请求即决定它们的执行顺序。操作系统为每个设备维护一个请求等待队列，I/O 调度程序重新排列队列以改善整体性能。 状态信息保存在设备状态表（device-status table）中：

调度策略与设备类型紧密相关。磁盘调度已在文件系统硬件 中详细展开（FCFS、SSTF、SCAN/C-SCAN、LOOK/C-LOOK），此处仅指出调度在 I/O 子系统中的位置：它位于设备驱动程序之上，按公平性和优先级统一管理所有进程对同一设备的访问请求。

2. 缓冲 ​

缓冲区（buffer）是内存中用于暂存两个设备之间或设备与应用程序之间传输数据的区域。缓冲的三个理由：

常见缓冲策略：

3. 缓存 ​

缓存（cache）是保存数据副本的高速内存区域。缓冲与缓存的区别：

实践中，同一个内存区域可兼用于缓冲和缓存。例如内核中的缓冲区缓存（buffer cache）：既作为磁盘 I/O 的缓冲区（满足复制语义），又作为文件数据的缓存（共享文件可快速命中，写入可在数秒内合并为大块传输）。

4. 假脱机与设备预留 ​

有些设备（如打印机、磁带机）不能交错接收多个应用程序的输出。假脱机（spool）是处理这类设备的方式：

处理并发设备访问的另一种方式是提供显式的互斥协调——分配空闲设备，使用完毕后释放。

5. 错误处理与 I/O 保护 ​

I/O 故障分两类：

Unix 通过 errno 变量返回约 100 种错误代码表示失败的大致性质。

I/O 保护的核心机制：

I/O 请求的生命周期 ​

下面以同步阻塞 read(fd, buf, n) 为典型路径，追踪一个 I/O 请求从用户态系统调用到硬件信号再返回的完整过程。非阻塞与异步路径的区别在最后单独说明。

如果是同步非阻塞路径：步骤 3 不挂起进程，若数据未就绪则立即返回 -1 并设 errno = EAGAIN。如果是异步非阻塞路径：步骤 1-2 之后直接返回到用户态，步骤 3-10 在后台执行，完成时通过信号（SIGIO）或 aio_error/aio_return 通知用户进程。

整个过程涉及两次上下文切换（步骤 2→3 阻塞，步骤 9→10 唤醒）、至少一次中断和至少一次跨内核边界的数据复制——这些正是 I/O 性能代价的核心来源。

性能 ​

I/O 是系统性能的主要因素。开销来源：

改善 I/O 效率的几种方法：

每一层都有取舍：在应用程序级别实现算法最灵活但性能最低；在内核中实现性能更好但开发更复杂；在硬件中实现性能最高但灵活性最低且成本最高。

小结 ​

I/O 子系统的主干按三层组织：

理解 I/O 系统的关键是追踪一个请求如何穿过这几层——从应用程序的系统调用，到内核 I/O 子系统的调度与缓冲，再到设备驱动程序的寄存器写入，最后到硬件层面的中断或 DMA 传输。每一步的转换都有明确的代价和取舍，这些代价和取舍即是 I/O 性能优化的出发点。