设备控制器
8.1 键盘敲入 A 字⺟时，操作系统期间发生了什么 ？
键盘可以说是我们最常使用的输入硬件设备了，但身为程序员的你，你知道「键盘敲入A 字⺟
时，操作系统期间发生了什么 吗」？
那要想知道这个发生的过程，我们得先了解了解「操作系统是如何管理多种多样的的 输入输出设
备」的，等了解完这个后，我们再来看看 这个问题，你就会发现问题已经被迎刃而解了。
设备控制器
我们的电脑设备可以接非常多的输入输出设备，比如键盘、鼠标、显示器、网卡、硬盘、打印
机、音响等等 ，每个设备的用法和功能都不同，那操作系统是如何把这些输入输出设备统一管理
的呢?
为了 屏蔽设备之间的差异，每个设备都有一个叫设备控制器（ Device Control ） 的组件，比如硬盘
有硬盘控制器、显示器有视频控制器等。
因为这些控制器都很清楚的知道对应设备的用法和功能，所以 CPU 是通过设备控制器来和设备打
交道的。
设备控制器里有芯片，它可执行自己的逻辑，也有自己的寄存 器， 用来与 CPU 进行通信，比如：
通过写入这些寄存 器， 操作系统可以命令设备发送数据、接收数 据、开启或关闭，或者执行某
些其他操作。
通过读取这些寄存 器， 操作系统可以了解设备的状态，是否准备好 接收一个新的命令等。
实际上，控制器是有三类寄存 器， 它们分别 是状态寄存 器（ Status Register ）、 命令寄存 器（Command Register ）以及数据寄存 器（ Data Register ），如下图：
这三个 寄存 器的作用：
数据寄存 器，CPU 向 I/O 设备写入需要传输的数据，比如要打印的内容是「Hello 」，CPU 就要
先发送一个 H 字符给到对应的 I/O 设备。
命令寄存 器，CPU 发送一个命令，告诉 I/O 设备，要进行输入/输出操作，于是就会交给 I/O 设
备去工作，任务完成后，会把状态寄存 器里面的状态标记为完成。
状态寄存 器，目的是告诉 CPU ，现在已经在工作或工作已经完成，如果已经在工作状态，CPU
再发送数据或者命令过来，都是没有用的，直到前 面的工作已经完成，状态寄存 标记成已完
成，CPU 才能发送下一个字符和命 令。
CPU 通过读写设备控制器中的寄存 器控制设备，这可比 CPU 直接控 制输入输出设备，要方便和标
准很多。
另外， 输入输出设备可分为两 大类 ：块设备（Block Device ）和字符设备（Character Device ）。
块设备，把数据存储在固 定大小的块中，每个块有自己的地址 ，硬盘、USB 是常⻅的块设备。
字符设备，以字符为单位发送或接收一个字符流，字符设备是不可寻址的，也没有任何 寻道操
作，鼠标是常⻅的字符设备。
块设备通常传输的数据量会非常大，于是控制器设立了一个可读写的数据缓冲区。
CPU 写入数据到控制器的缓冲区时，当缓冲区的数据囤够了一部分，才会发给设备。
CPU 从控制器的缓冲区读取数据时，也需要缓冲区囤够了一部分，才拷⻉到内存。
这样做是为了 ，减少对 设备的频繁操作。
那 CPU 是如何与设备的控制寄存 器和数据缓冲区进行通信的？存在两个 方法：
端口 I/O ，每个控制寄存 器被分配一个 I/O 端口，可以通过特殊的汇编指令操作这些寄存 器， 比
如 in/out 类似的指令。
内存映射 I/O ，将所有控制寄存 器映射到内存空间中，这样就可以像读写内 存一样读写数据缓冲
区。
I/O 控制方式
在前面我知道，每种设备都有一个设备控制器， 控制器相当于一个小 CPU ，它可以自己处理一些事情，但有个问题是，当 CPU 给设备发送了一个指令，让设 备控制器去读设备的数据，它读完的
时候，要怎么通知 CPU 呢？
控制器的寄存 器一般会有状态标记位，用来标识输入或输出操作是否完成。于是，我们想到第一
种轮询等待的方法，让 CPU 一直查寄存 器的状态，直到状态标记为完成，很明显 ，这种方式非常
的傻瓜，它会占用 CPU 的全部时间。
那我们就想到第二种方法 —— 中断，通知操作系统数据已经准备好 了。我们一般会有一个硬件的
中断控制器，当设备完成任务后触发中断到中断控制器， 中断控制器就通知 CPU ，一个中 断产生
了，CPU 需要停下当前手里的事情来处理中断。
另外，中断有两种，一种软中断，例如代码调用 INT 指令触发，一种是硬件中断，就是硬件通
过中断控制器触发的。
但中断的方式对于频繁读写数据的磁盘，并不友好，这样 CPU 容易经常被打断，会占用 CPU 大量
的时间。对于这一类设备的问题的解决方法是使用 DMA （Direct Memory Access ） 功能，它可以使得设备在 CPU 不参与的情况下，能够自行完成把 设备 I/O 数据放入到内存。那要实现 DMA 功
能要有 「DMA 控制器」硬件的支持。
DMA 的工作方式如下：
CPU 需对 DMA 控制器下发指令，告诉它想读取多少数据，读完的数据放在内存的某个地方就
可以了；
接下来，DMA 控制器会向磁盘控制器发出指令，通知它从磁盘读数据到其内 部的缓冲区中，接
着磁盘控制器将缓冲区的数据传输到内存；
当磁盘控制器把数据传输到内存的操作完成后，磁盘控制器在总线上发出一个确认成功的信号
到 DMA 控制器；
DMA 控制器收到信号后 ，DMA 控制器发中断通知 CPU 指令完成，CPU 就可以直接用内存里面
现成的数据了；
可以看到， CPU 当要读取磁盘数据的时候，只需给 DMA 控制器发送指令，然后返回去做其他事
情，当磁盘数据拷 ⻉到内存后，DMA 控制机器通过中断的方式，告诉 CPU 数据已经准备好 了，可
以从内存读数据了。仅仅 在传送开始和结束时需要 CPU 干预。
设备驱动程序
虽然设备控制器屏蔽了设备的众多细节，但每种设备的控制器的寄存 器、缓冲区等使用模式都是
不同的，所以为了 屏蔽「设备控制器」的差异，引入了设备驱动程序。
设备控制器不属于操作系统范畴，它是属于硬件，而设备驱动程序属于操作系统的一部分，操作
系统的内核代码可以像本地调用代码一样使用设备驱动程序的接口，而设备驱动程序是面向设备
控制器的代码，它发出操控设备控制器的指令后，才可以操作设备控制器。
不同的设备控制器虽然功能不同，但是设备驱动程序会提供统一的接口给操作系统，这样不同的
设备驱动程序，就可以以 相同的方式接入操作系统。如下图：
前面提到了不 少关于中 断的事情，设备完成了事 情，则会发送中断来通知操作系统。那操作系统
就需要有一个地方来处理这个中 断，这个地方也就是在设备驱动程序里，它会及时响应控制器发
来的中断请求，并根据这个中 断的类型调用响应的中断处理程序进行处理。
通常，设备驱动程序初始化的时候，要先注册一个该设 备的中断处理函数。
我们来看看 ，中断处理程序的处理流程：
在 I/O 时，设备控制器如果已经准备好 数据，则会通过中断控制器向 CPU 发送中断请求；
保护被中断进程的 CPU 上下 文；
转入相应的设备中断处理函数；
进行中断处理；
恢复被中断进程的上下 文；
通用块层
对于块设备，为了 减少不同块设备的差异带来的影响，Linux 通过一个统一的通用块层，来管理不
同的块设备。
通用块层是处于文件系统和磁盘驱动中间的一个块设备抽象层，它主要有两个 功能：
第一个功能，向上为 文件系统和应用程序，提供访问块设备的标准接口，向下把各种不同的磁
盘设备抽象为统一的块设备，并在内核层面，提供一个框架来 管理这些设备的驱动程序；
第二功能，通用层还会给文件系统和应用程序发来的 I/O 请求排队，接着会对队列重新排序、
请求合并等方式，也就是 I/O 调度，主要目的是为了 提高磁盘读写的效率。
Linux 内存支持 5 种 I/O 调度算法，分别 是：
没有调度算法
先入先出调度算法
完全公 平调度算法
优先级调度
最终期限调度算法
第一种，没有调度算法，是的，你没听错，它不对文件系统和应用程序的 I/O 做任何 处理，这种
算法常用在虚拟机 I/O 中，此时磁盘 I/O 调度算法交由物理机系统负责 。
第二种，先入先出调度算法，这是最简单的 I/O 调度算法，先进入 I/O 调度队列的 I/O 请求先发
生。
第三种，完全公 平调度算法，大部分系统都把这个算法作为默认的 I/O 调度器， 它为每个进程维
护了一个 I/O 调度队列，并按照时间片来均匀分布每个进程的 I/O 请求。
第四种，优先级调度算法，顾名思义，优先级高的 I/O 请求先发生， 它适用于运行大量进程的系
统，像是桌面环境、多媒体应用等。
第五种，最终期限调度算法，分别 为读、写请求创建了不 同的 I/O 队列，这样可以提高机械磁盘的吞吐 量，并确保达到最终期限的请求被优先处理，适用于在 I/O 压力比较大的场景，比如数据
库等。
存储系统 I/O 软件分层
前面说到了不 少东西，设备、设备控制器、驱动程序、通用块层，现在再结合文件系统原理，我
们来看看 Linux 存储系统的 I/O 软件分层。
可以把 Linux 存储系统的 I/O 由上到下可以分为三个 层次，分别 是文件系统层、通用块层、设备
层。他们整个的层次关系如下图：
这三个 层次的作用是：
文件系统层，包括虚拟文件系统和其他文件系统的具体实现，它向上为 应用程序统一提供了标
准的文件访问接口，向下会通过通用块层来存储和管理磁盘数据。
通用块层，包括块设备的 I/O 队列和 I/O 调度器， 它会对文件系统的 I/O 请求进行排队，再通
过 I/O 调度器， 选择一个 I/O 发给下一层的设备层。
设备层，包括硬件设备、设备控制器和驱动程序，负责 最终物理设备的 I/O 操作。
有了文件系统接口之后，不但可以通过文件系统的命令行操作设备，也可以通过应用程序，调用
read 、 write 函数，就像读写文件一样操作设备，所以说设备在 Linux 下，也只是一个特殊的
文件。
但是，除了读写操作，还需要有检查特定于设备的功能和属性。于是，需要 ioctl 接口，它表示
输入输出控制接口，是用于配置和修改特定设备属性的通用接口。
另外，存储系统的 I/O 是整个系统最慢的一个环节，所以 Linux 提供了不 少缓存机制来提高 I/O 的
效率。
为了 提高文件访问的效率，会使 用⻚缓存、索引节点缓存、目录项缓存等多种缓存机制，目的
是为了 减少对 块设备的直接调用。
为了 提高块设备的访问效率， 会使 用缓冲区，来缓存块设备的数据。
键盘敲入字⺟时，期间发生了什么 ？
看完前面的内容，相信你 对输入输出设备的管理有了一定的认识 ，那接下来就从操作系统的⻆度
回答开头的问题「键盘敲入字⺟时，操作系统期间发生了什么 ？」
我们先来看看 CPU 的硬件架构 图：
CPU 里面的内存接口，直接和系统总线通信，然后系统总线再接入一个 I/O 桥接器， 这个 I/O 桥
接器， 另一边接入了内存总线，使得 CPU 和内存通信。再另一边，又接入了一个 I/O 总线，用来
连接 I/O 设备，比如键盘、显示器等。
那当用⼾输入了键盘字符，键盘控制器就会产生扫描码数据，并将其缓冲在键盘控制器的寄存 器
中，紧接着键盘控制器通过总线给 CPU 发送中断请求。
CPU 收到中断请求后，操作系统会保存被中断进程的 CPU 上下 文，然后调用键盘的 中断处理程
序。
键盘的 中断处理程序是在键盘驱动程序初始化时注册的，那键盘中断处理函数的功能就是从键盘
控制器的寄存 器的缓冲区读取扫描码，再根据扫描码找到用⼾在键盘输入的字符，如果输入的字
符是显 示字符，那就会把扫 描码翻译成对应显示字符的 ASCII 码，比如用⼾在键盘输入的是字⺟
A，是显 示字符，于是就会把扫 描码翻译成 A 字符的 ASCII 码。
得到了显示字符的 ASCII 码后，就会把 ASCII 码放到「读缓冲区队列」，接下来就是要把显示字符
显示屏幕了，显示设备的驱动程序会定时从「读缓冲区队列」读取数据放到「写缓冲区队列」，最
后把「写缓冲区队列」的数据一个一个写入到显示设备的控制器的寄存 器中的数据缓冲区，最后
将这些数据显示在屏幕里。
显示出结果后，恢复被中断进程的上下 文。