目录 (8)
【操作系统】I/O 系统
硬件会交替执行运算和 I/O 操作。例如,在修改文件时,通过键盘输入的 I/O 操作和把信息写入文件的运算也是同时进行的。今天我想讲一讲 OS 是如何处理这个 I/O 系统的。
1 I/O 硬件
OS 设计者必须能够管理连接到计算机上的各种各样的 I/O 设备。因此,让实现方式五花八门的设备都能以一致的接口与 OS 交互的,就是 device driver(设备驱动程序)。device driver 为 OS 的 I/O Subsystem 提供一致的接口,这与通过 System Call 在应用程序和操作系统之间提供标准接口是同样的概念。
I/O 硬件包括存储设备(disk)、传输设备(network、bluetooth)、人机交互设备(显示器、键盘、鼠标、音频)等。至于这些设备之间的通信,先从整理说明时需要用到的术语开始吧。
bus(总线):由多个设备共享的一组导线和通信协议
daisy chain(菊花链):把设备按顺序串接起来的连接方式(A->B、B->C 这样依次连接的方式)
PCIe(PCI Express):用于连接外围设备(内存、显卡等)的高速串行总线
SAS(Serial-Attached SCSI):连接高速存储设备的串行总线方式
Lane(通道):PCIe 中收发数据的通路,一条通道由 2 对导线(接收用/发送用)组成
1.1 I/O 硬件的物理连接
下面来看看 I/O 硬件之间是如何通过物理连接进行通信的。下面是典型 PC 的总线结构。

从图中可以看出,各个 Controller 连接在 PCIe 总线上进行通信。PCIe 是高速串行总线,以前是并行的,但由于难以控制,反而更慢,所以现在趋向于使用串行。另外,Controller 是用于控制端口、总线和设备的电子电路,有时还会执行额外的运算,甚至进行缓存。此外,对于用相对较快的总线来连接效率不高的扩展设备(慢速设备 ex. 键盘、鼠标),则通过单独的 expansion bus 来连接。
1.2 Memory-Mapped I/O
接下来看看 I/O 传输是如何与控制器交换数据和命令的。简单来说,处理器通过对控制器中 1 个以上的寄存器读写位模式来传递命令和数据,从而执行 I/O 操作。
而向 I/O 传递命令和数据的方法有 2 种。
使用特殊的 I/O 指令,把数据传送到端口地址
使用内存映射 I/O,把设备寄存器纳入内存地址空间,通过普通的内存指令来访问
下表是一部分示例,展示了哪些 device 被映射到了哪些内存地址。
I/O 地址范围 (hexadecimal) | 设备 |
000-00F | DMA controller |
020-021 | interrupt controller |
040-043 | timer |
200-20F | game controller |
2F8-2FF | serial port (secondary) |
320-32f | hard-disk controller |
378-37F | parallel port |
3D0-3DF | graphics controller |
3F0-3F7 | diskette-drive controller |
3F8-3FF | serial port (primary) |
可以理解为设备被映射到上面这样的内存地址上,然后像下面这样发送。
OUT 0x60, AL ; 用 CPU 的特殊指令 OUT 把 AL 寄存器的值发送到键盘控制器(地址 0x60)*(volatile unsigned int *)0xFFFF0000 = 0x1; // 向分配在内存中的某个设备写入 1,使其运行不过,用 I/O 指令通信的方式现在已经不太常用了。因为在用显卡向显示器输出画面时,与其让图形控制器把数据写到许多内存映射区域、转换成要输出到画面上的值,再由图形控制器把这些值输出到显示器,不如直接把数百万字节写入图形内存更快,所以现在大部分 I/O 操作都使用 memory-mapped I/O 方式。
下面是 memory-mapped I/O 方式中用于设备控制的寄存器构成。
data-in 寄存器
由主机读取,以接收输入数据
data-out 寄存器
由主机写入,把输出数据发送给设备
status 寄存器
由主机读取,以确认设备状态
例:命令是否完成、是否有可读数据、是否发生错误等
control 寄存器
由主机写入,以启动命令或更改设备模式
例:设置 half/full duplex、是否进行奇偶校验、word 长度、通信速度等
数据寄存器的大小通常为 1~4 字节,有些控制器带有 FIFO,可以临时存储多个字节,在设备或主机能够处理数据之前暂时保存它们。
1.3 CPU 向设备发出命令的方法 - Polling 方式
CPU 为了向控制器发送数据,必须知道设备是否已经准备就绪。其方式有 Polling 方式和 Interrupt 方式。
Polling 是指 CPU(主机)持续检查设备(控制器)的状态,在设备准备就绪之前反复读取 Status 寄存器的方式。而通过这个 Polling 过程,主机向控制器发送输出数据的 Handshaking 过程如下。
主机持续检查 busy bit
→ 控制器忙碌时 busy bit 为 1。
→ 控制器准备就绪后变为 0。
→ 主机一直等到 busy bit 变为 0。主机准备传送数据
→ 把一个字节的数据写入 data-out 寄存器。
→ 设置 command register 的 write bit。主机设置 command-ready bit
→ 通知控制器现在可以处理了。控制器检测到 command-ready 并设置 busy bit
→ 把 busy bit 设为 1,表示正在工作。控制器执行命令
→ 读取 command register,确认是否为 write 命令。
→ 从 data-out 读取字节并输出到设备。控制器完成工作后重置状态
→ 把 command-ready bit 重置为 0。
→ 为了表示没有错误,把 error bit 设为 0。
→ 把 busy bit 也设为 0,通知工作已完成。
上述过程会对每个字节重复进行。也就是说,为了把每个字节逐一依次发送,上面的握手过程会不断重复。而且由于必须持续确认设备是否准备就绪,所以需要等待。(设备处于 busy-waiting、polling 状态)
1.4 CPU 向设备发出命令的方法 - Interrupt 方式
Interrupt 方式是指设备准备就绪后直接向 CPU 发送通知(Interrupt)的方式。这种方式下,CPU 可以先做其他工作,只在设备准备就绪时才去处理,所以被认为效率更高。在 Interrupt 方式中,CPU 拥有 interrupt-request line,每执行一条指令都会检测 interrupt-request line,并启动 interrupt-handler routine。当设备向 interrupt-request line 发送信号产生 interrupt 时,CPU 就能检测到。(设备产生 interrupt => CPU 的 interrupt-request line 检测到 => 把 interrupt 委托给 interrupt-handler => interrupt handler 进行处理 => 再回去执行原来的工作)

总结一下,基于中断的 I/O 是一种让 CPU 对异步事件作出响应的机制。
1.5 Direct Memory Access(DMA)
像磁盘驱动器这样处理大容量数据的设备,如果由 CPU 以 4kb 为单位(固定单位)接收数据几十万次再载入内存,效率就太低了。(或者想象一下,发送一个 4mb 的文件时,CPU 要以 4kb 为单位接收并处理 1000 多次,效率非常低。)因此,为了把大容量数据载入内存,引入了一种叫 DMA 的新方式。这是由驱动器控制器代替 CPU,通过 DMA transfer 直接把数据传送到内存的方式。
CPU 把“请把 x 字节传送到地址 y”的命令块交给驱动器控制器后,驱动器控制器就会通过 DMA 传输,直接把 x 字节载入内存中的地址 y。而在设备控制器进行 DMA 传输期间,CPU 可以执行其他工作。DMA 控制器完成任务后,会以 Interrupt 方式通知 CPU 已完成。

结语
现在用一张表来整理一下 Memory-Mapped I/O、Polling、Interrupt 和 DMA 吧!!
Memory-Mapped I/O、DMA、CPU 直接复制
过程
Memory-Mapped I/O (用于控制)
CPU -> 控制器寄存器
CPU 直接复制
控制器寄存器-> CPU -> 系统内存
DMA (用于数据)
控制器寄存器 -> 系统内存
Polling vs Interrupt
说明
Polling
CPU 持续检查设备状态
Interrupt
完成/出错时由硬件通知 CPU
一看就懂了吧?不过,CPU 是如何通过 Memory-Mapped I/O 把数据写入控制器寄存器的,你不觉得很神奇吗??这是因为,过去 CPU 与 Memory 交换数据时也会用到 Memory Controller,这个 Memory Controller 会查看地址值,自行通过 PCIe 发送到相应的设备;而据说现在地址会被自动解析,命令会直接传递给 I/O Controller。
