Loading... ## 基本概念与分类 I/O 设备就是可以将数据输入到计算机，或者可以接收计算机输出数据的外部设备，属于计算机中的硬件部件。 ### 按使用特性分类 - 人机交互类外部设备 数据传输速度慢，如键盘，鼠标。 - 存储设备 数据传输速度快，如移动硬盘。 - 网络通信设备 数据传输速度介于上述二者之间，如调制解调器。 ### 按传输速率分类 - 低速设备 鼠标、键盘等 —— 传输速率为每秒几个到几百字节。 - 中速设备 如激光打印机等 —— 传输速率为每秒数千至上万个字节。 - 高速设备 如磁盘等 —— 传输速率为每秒数千字节至千兆字节的设备。 ### 按信息交换的单位分类 - 块设备 传输速率较高，可寻址，即对它可随机地读/写任一块。 如磁盘等 —— 数据传输的基本单位是 “块” 。 - 字符设备 传输速率较慢，不可寻址，在输入/输出时常采用中断驱动方式。 如鼠标、键盘等 —— 数据传输的基本单位是字符。 ### 小结 ![image-20241031023640818.png][1] ## I/O 控制器 I/O 设备的**机械部件**主要用来执行具体I/O操作。如我们看得见摸得着的鼠标/键盘的按钮；显示器的LED屏；移动硬盘的磁臂、磁盘盘面。 I/O 设备的**电子部件**通常是一块插入主板扩充槽的印刷电路板。 ### I/O 控制器的功能 CPU无法直接控制 I/O 设备的机械部件，因此 I/O 设备还要有一个电子部件作为 CPU 和 I/O 设备机械部件之间的 “中介” ，用于实现 CPU 对设备的控制。 这个电子部件就是 **I/O 控制器**，又称**设备控制器**。CPU 可控制 I/O 控制器，又由 I/O 控制器来控制设备的机械部件。 I/O 控制器的主要功能如下： - 接受和识别 CPU 发出的命令。 如 CPU 发来的 read/write 命令，I/O 控制器中会有相应的**控制寄存器**来存放命令和参数。 - 向 CPU 报告设备的状态。 I/O 控制器中会有相应的**状态寄存器**， 用于记录 I/O 设备的当前状态。如：1 表示空闲0 表示忙碌。 - 数据交换。 I/O 控制器中会设置相应的数据寄存器。输出时，数据寄存器用于暂存 CPU 发来的数据，之后再由控制器传送设备。输入时，数据寄存器用于暂存设备发来的数据，之后 CPU 从数据寄存器中取走数据。 - 地址识别。 类似于内存的地址，为了区分设备控制器中的各个寄存器，也需要给各个寄存器设置一个特定的 “地址” 。I/O 控制器通过 CPU 提供的 “地址” 来判断 CPU 要读/写的是哪个寄存器。 ### I/O 控制器的组成 ![image-20241031024635703.png][2] 一些细节： 1. 一个 I/O 控制器可能会对应多个设备； 2. 数据寄存器、控制寄存器、状态寄存器可能有多个（如：每个控制/状态寄存器对应一个具体的设备），且这些寄存器都要有相应的地址，才能方便 CPU 操作。有的计算机会让这些寄存器占用内存地址的一部分，称为**内存映像 I/O** ；另一些计算机则采用 I/O 专用地址，即**寄存器独立编址**。 ### 内存映像 I/O 和寄存器独立编址 ![image-20241031024952669.png][3] ### 小结 ![image-20241031025031797.png][4] ## I/O 控制方式 ### 程序直接控制方式 ![image-20241031031102159.png][5] 1. 完成一次读/写操作的流程 (Keyword：轮询) ![image-20241031031304292.png][6] 2. CPU 干预的频率 很频繁。I/O 操作开始之前、完成之后需要 CPU 介入，并且**在等待 I/O 完成的过程中 CPU 需要不断地轮询检查**。 3. 数据传送的单位 每次读/写**一个字**。 4. 数据的流向 读操作（数据输入）：I/O设备 $\rightarrow$ CPU $\rightarrow$ 内存。 写操作（数据输出）：内存 $\rightarrow$ CPU $\rightarrow$ I/O设备。 每个字的读/写都需要 CPU 的帮助。 5. 主要缺点和主要优点 - **优点**：实现简单。在读/写指令之后，加上实现循环检查的一系列指令即可。（因此才称为 “程序直接控制方式” ） - **缺点**：CPU 和 I/O 设备只能串行工作，CPU 需要一直轮询检查，长期处于 “忙等” 状态，CPU 利用率低。 ### 中断驱动方式 引入**中断机制**。由于 I/O 设备速度很慢，因此在CPU发出读/写命令后，可**将等待 I/O 的进程阻塞**，先切换到别的进程执行。当 I/O 完成后，控制器会向 CPU 发出一个中断信号，CPU 检测到中断信号后，会保存当前进程的运行环境信息，转去执行中断处理程序处理该中断。处理中断的过程中，CPU 从 I/O 控制器读一个字的数据传送到 CPU 寄存器，再写入主存。接着，CPU 恢复等待 I/O 的进程（或其他进程）的运行环境，然后继续执行。 > CPU 会在每个指令周期的末尾检查中断。 中断处理过程中需要保存、恢复进程的运行环境，这个过程是需要一定时间开销的。因此若中断发生的频率太高，也会降低系统性能。 1. 完成一次读/写操作的流程（Key word：中断） ![image-20241031032045606.png][7] 2. CPU 干预的频率 每次 I/O 操作开始之前、完成之后需要 CPU 介入。 **等待 I/O 完成的过程中CPU可以切换到别的进程执行**。 3. 数据传送的单位 每次读/写**一个字**。 4. 数据的流向 读操作（数据输入）：I/O设备 $\rightarrow$ CPU $\rightarrow$ 内存。 写操作（数据输出）：内存 $\rightarrow$ CPU $\rightarrow$ I/O设备。 5. 主要缺点和主要优点 - **优点**：与程序直接控制方式相比，在中断驱动方式中，I/O 控制器会通过中断信号主动报告 I/O 已完成，CPU 不再需要不停地轮询。CPU 和 I/O 设备可并行工作，CPU 利用率得到明显提升。 - **缺点**：每个字在 I/O 设备与内存之间的传输，都需要经过 CPU 。而**频繁的中断处理会消耗较多的 CPU 时间**。 ### DMA 方式 与中断驱动方式相比，**DMA方式**（Direct Memory Access，**直接存储器存取**。主要用于块设备的 I/O 控制）有这样几个改进： 1. **数据的传送单位是 “块”** 。不再是一个字、一个字的传送； 2. 数据的流向是从设备直接放入内存，或者从内存直接到设备。不再需要 CPU 来中转。 3. 仅在传送一个或多个数据块的开始和结束时，才需要 CPU 干预。 ![image-20241031032710783.png][8] - DR（Data Register，数据寄存器）：暂存从设备到内存，或从内存到设备的数据。 - MAR（Memory Address Register，内存地址寄存器）：在输入时，MAR 表示数据应放到内存中的什么位置；输出时MAR表示要输出的数据放在内存中的什么位置。 - DC（Data Counter，数据计数器）：表示剩余要读/写的字节数。 - CR（Command Register，命令/状态寄存器）：用于存放 CPU 发来的 I/O 命令，或设备的状态信息。 > DMA 读入数据也是一个字一个字读入 DR 的，之后才写入内存中。 1. 完成一次读/写操作的流程 ![image-20241031032833283.png][9] 2. CPU 干预的频率 仅在传送一个或多个数据块的开始和结束时，才需要CPU干预。 3. 数据传送的单位 每次读/写一个或多个块。 > 注意：每次读写的只能是连续的多个块，且这些块读入内存后在内存中也必须是连续的。 4. 数据的流向 读操作（数据输入）：I/O设备 $\rightarrow$ 内存。 写操作（数据输出）：内存 $\rightarrow$ I/O设备。 5. 主要缺点和主要优点 - **优点**：数据传输以 “块” 为单位，CPU 介入频率进一步降低。数据的传输不再需要先经过 CPU 再写入内存，数据传输效率进一步增加。CPU 和 I/O 设备的并行性得到提升。 - **缺点**：CPU 每发出一条 I/O 指令，只能读/写一个或多个连续的数据块。 如果要读/写多个离散存储的数据块，或者要将数据分别写到不同的内存区域时，CPU 要分别发出多条 I/O 指令，进行多次中断处理才能完成。 ### 通道控制方式 通道：一种硬件，可以理解为是 “弱化版的 CPU ” 。通道可以识别并执行一系列通道指令。 ![image-20241031113814466.png][10] 1. 完成一次读/写操作的流程 ![image-20241031113906112.png][11] 2. CPU 干预的频率 极低，通道会根据 CPU 的指示执行相应的通道程序，只有完成一组数据块的读/写后才需要发出中断信号，请求 CPU 干预。 3. 数据传送的单位 每次读/写一组数据块。 4. 数据的流向 读操作（数据输入）：I/O设备 $\rightarrow$ 内存。 写操作（数据输出）：内存 $\rightarrow$ I/O设备。 5. 主要缺点和主要优点 - **优点**：CPU、通道、I/O 设备可并行工作，**资源利用率很高**。 - **缺点**：实现复杂，需要专门的通道硬件支持。 ### 小结 | | 完成一次读/写的过程 | CPU 干预频率 | 数据传送的单位 | 数据流向 | | ---------------- | ------------------------------------------------------------ | ------------ | -------------- | ------------------------------------------------------------ | | 程序直接控制方式 | CPU 发出 I/O 命令后需要不断轮询 | 极高 | 字 | 设备 $\rightarrow$ CPU $\rightarrow$ 内存。<br />内存 $\rightarrow$ CPU $\rightarrow$ 设备。 | | 中断驱动方式 | CPU 发出 I/O 命令后可以做其他事，本次 I/O 完成后设备控制器发出中断信号 | 高 | 字 | 设备 $\rightarrow$ CPU $\rightarrow$ 内存。<br />内存 $\rightarrow$ CPU $\rightarrow$ 设备。 | | DMA 方式 | CPU 发出 I/O 命令后可以做其他事，本次 I/O 完成后 DMA 控制器发出中断信号 | 中 | 块 | 设备 $\rightarrow$ 内存<br />内存 $\rightarrow$ 设备 | | 通道控制方式 | CPU 发出 I/O 命令后可以做其他事，通道会执行通道程序以完成 I/O ，完成后通道向 CPU 发出中断信号 | 低 | 一组块 | 设备 $\rightarrow$ 内存<br />内存 $\rightarrow$ 设备 | **优缺点**：每一个阶段的优点都是解决了上一阶段的最大缺点。总体来说，整个发展过程就是要尽量减少 CPU 对 I/O 过程的干预，把 CPU 从繁杂的 I/O 控制事务中解脱出来，以便更多地去完成数据处理任务。 ## I/O 软件层次结构 ![image-20241031115139732.png][12] ### 用户层软件 用户层软件**实现了与用户交互的接口**，用户可直接使用该层提供的、与 I/O 操作相关的库函数对设备进行操作。 用户层软件将用户请求翻译成格式化的 I/O 请求，并通过 “系统调用” 请求操作系统内核的服务。 例如 Windows 操作系统向外提供的一系列系统调用，但是由于系统调用的格式严格，使用麻烦，因此在用户层上封装了一系列更方便的库函数接口供用户使用（Windows API）。 ### 设备独立性软件 设备独立性软件，又称设备无关性软件。与设备的硬件特性无关的功能几乎都在这一层实现。 主要实现的功能： 1. 向上层提供统一的调用接口。 如 read/write 系统调用。 2. 设备的保护。 原理类似与文件保护。设备被看做是一种特殊的文件，不同用户对各个文件的访问权限是不一样的，同理，对设备的访问权限也不一样。 3. 差错处理。 设备独立性软件需要对一些设备的错误进行处理。 4. 设备的分配与回收 5. 数据缓冲区管理。 可以通过缓冲技术屏蔽设备之间数据交换单位大小和传输速度的差异。 6. 建立逻辑设备名到物理设备名的映射关系；根据设备类型选择调用相应的驱动程序。 用户或用户层软件发出 I/O 操作相关系统调用的系统调用时，需要指明此次要操作的 I/O 设备的**逻辑设备名**。设备独立性软件需要通过**逻辑设备表**（LUT，Logical Unit Table）来**确定逻辑设备对应的物理设备**，并找到该设备**对应的设备驱动程序**。 ![逻辑设备表][13] 操作系统系统可以采用两种方式管理逻辑设备表（LUT）： 1. **整个系统只设置一张 LUT** ，这就意味着所有用户不能使用相同的逻辑设备名，因此这种方式**只适用于单用户操作系统**。 2. **为每个用户设置一张 LUT** ，各个用户使用的逻辑设备名可以重复，适用于多用户操作系统。系统会在用户登录时为其建立一个用户管理进程，而 LUT 就存放在用户管理进程的 PCB 中。 ### 设备驱动程序 主要负责对硬件设备的具体控制，将上层发出的一系列命令（如 read/write ）转化成特定设备 “能听得懂” 的一系列操作。包括设置设备寄存器；检查设备状态等。 不同设备的内部硬件特性也不同，这些特性只有厂家才知道，因此厂家须提供与设备相对应的驱动程序，CPU 执行驱动程序的指令序列，来完成设置设备寄存器，检查设备状态等工作。 > 驱动程序一般会以一个独立进程的方式存在。 ### 中断处理程序 当 I/O 任务完成时，I/O 控制器会发送一个中断信号，系统会**根据中断信号类型**找到相应的**中断处理程序**并执行。中断处理程序的处理流程如下： ![image-20241031121348645.png][14] ### 小结 ![image-20241031121601949.png][15] 理解并记住 I/O 软件**各个层次之间的顺序**，要能够推理判断某个处理应该是在哪个层次完成的。最常考的是设备独立性软件、设备驱动程序这两层。只需理解一个特点即可： - **直接涉及到硬件具体细节**、且**与中断无关**的操作肯定是在**设备驱动程序层**完成的； - **没有涉及硬件的**、**对各种设备都需要进行**的管理工作都是在**设备独立性软件层**完成的。 ## 输入输出管理 ### 输入输出应用程序接口 用户层的应用程序无法使用一个统一的系统调用接口来完成所有类型设备的 I/O ，因此对于不同的 I/O 设备需要使用不同的系统调用： ![][16] ### 阻塞和非阻塞 I/O - 阻塞 I/O ：应用程序发出 I/O 系统调用，**进程需转为阻塞态等待**。 比如字符设备接口——从键盘读一个字符 `get` 。 - 应用程序发出 I/O 系统调用，系统调用可迅速返回，**进程无需阻塞等待**。 比如块设备接口——往磁盘写数据 `write` 。 ### 设备驱动程序接口 若各公司开发的设备驱动程序接口不同意，则操作系统很难调用设备驱动程序。因此操作系统需要规定好设备驱动程序的接口标准，各厂商必须按照要求开发设备驱动程序。 ![image-20241031203304933.png][17] ## I/O 核心子系统 上面介绍的 I/O 软件层次结构中，设备独立性软件，设备驱动程序，中断处理程序三者属于操作系统的内核部分，即 **I/O 系统** ，或称 **I/O 核心子系统**。因此I/O核心子系统要实现的功能其实就是中间三层要实现的功能。 考研中，我们需要重点理解和掌握的功能是：I/O 调度、设备保护、假脱机技术（SPOOLing 技术）、设备分配与回收、缓冲区管理（即缓冲与高速缓存）。 ![image-20241031203835864.png][18] ### 假脱机技术 假脱机技术（SPOOLing技术）需要请求 “磁盘设备” 的设备独立性软件的服务，因此一般来说假脱机技术是在用户层软件实现的。 #### 脱机技术 脱离主机的控制进行的输入/输出操作。批处理阶段引入了脱机输入/输出技术（用磁带完成）。 ![image-20241031212728937.png][19] 引入脱机技术后，缓解了 CPU 与慢速 I/O 设备的速度矛盾。另一方面，即使 CPU 在忙碌，也可以 提前将数据输入到磁带；即使慢速的输出设备正在忙碌，也可以提前将数据输出到磁带。 #### 假脱机技术的原理 假脱机技术，又称 SPOOLing 技术。是用软件的方式模拟脱机技术。SPOOLing 系统的组成如下： ![image-20241031212921840.png][20] - 输入井模拟脱机输入时的磁带，用于收容 I/O 设备输入的数据； - 输出井模拟脱机输出时的磁带，用于收容用户进程输出的数据。 要实现 SPOOLing 技术，**必须要有多道程序技术的支持**。系统会建立 “输入进程” 和“ 输出进程” ： ![image-20241031213112624.png][21] - 输入进程模拟脱机输入时的外围控制机； - 输出进程模拟脱机输出时的外围控制机。 ![image-20241031213444396.png][22] #### 共享打印机原理分析 打印机是种**独占式设备**，但是可以用 SPOOLing 技术改造成**共享设备**。 当多个用户进程提出输出打印的请求时，系统会答应它们的请求，但是并不是真正把打印机分配给他们，而是由假脱机管理进程为每个进程做两件事： 1. 在磁盘输出井中为进程申请一个空闲缓冲区（也就是说，这个缓冲区是在磁盘上的），并将要打印的数据送入其中； 2. 为用户进程申请一张空白的打印请求表，并将用户的打印请求填入表中（其实就是用来说明用户的打印数据存放位置等信息的），再将该表挂到假脱机文件队列上。 当打印机空闲时，输出进程会从文件队列的队头取出一张打印请求表，并根据表中的要求将要打印的数据从输出井传送到输出缓冲区，再输出到打印机进行打印。用这种方式可依次处理完全部的打印任务。 虽然系统中只有一个台打印机，但每个进程提出打印请求时，系统都会为在输出井中为其分配一个存储区（相当于分配了一个逻辑设备），使每个用户进程都觉得自己在独占一台打印机，从而实现对打印机的共享。 > SPOOLing 技术可以把一台物理设备**虚拟**成逻辑上的多台设备，可将独占式设备改造成共享设备。 #### 小结 ![image-20241031213753690.png][23] ### I/O 调度 用某种算法确定一个好的顺序来处理各个 I/O 请求。 如：磁盘调度（先来先服务算法、最短寻道优先算法、SCAN算法、C-SCAN算法、LOOK算法、C-LOOK算法）。当多个磁盘I/O请求到来时，用某种调度算法确定满足I/O请求的顺序。 同理，打印机等设备也可以用先来先服务算法、优先级算法、短作业优先等算法来确定 I/O 调度顺序。 ### 设备保护 操作系统需要实现文件保护功能，不同的用户对各个文件有不同的访问权限（如：只读、读和写等）。 在UNIX系统中，设备被看做是一种特殊的文件，每个设备也会有对应的 FCB 。当用户请求访问某个设备时，系统根据 FCB 中记录的信息来判断该用户是否有相应的访问权限，以此实现“设备保护”的功能。（参考 “文件保护” 小节） ## 设备的分配与回收 ### 设备分配时应考虑的因素 #### 设备的固有属性 **设备的固有属性**可分为三种：独占设备、共享设备、虚拟设备。 - **独占设备**：一个时段只能分配给一个进程（如打印机） - **共享设备**：可同时分配给多个进程使用（如磁盘），各进程往往是宏观上同时共享使用设备，而微观上交替使用。 - **虚拟设备**：采用 SPOOLing 技术将独占设备改造成虚拟的共享设备，可同时分配给多个进程使用（如采用 SPOOLing 技术实现的共享打印机） #### 设备分配算法 先来先服务，优先级高者优先，短任务优先等。 #### 设备分配中的安全性 从进程运行的安全性上考虑，设备分配有两种方式： 1. **安全分配方式**：为进程分配一个设备后就将进程阻塞，本次I/O完成后才将进程唤醒。（eg：考虑进程请求打印机打印输出的例子） > 一个时段内每个进程只能使用一个设备。 - **优点**：破坏了“请求和保持”条件，不会死锁。 - **缺点**：对于一个进程来说，CPU 和 I/O 设备只能串行工作。 2. **不安全分配方式**：进程发出 I/O 请求后，系统为其分配 I/O 设备，进程可继续执行，之后还可以发出新的 I/O 请求。只有某个 I/O 请求得不到满足时才将进程阻塞。 > 一个进程可以同时使用多个设备。 - 优点：进程的计算任务和 I/O 任务可以并行处理，使进程迅速推进。 - 缺点：有可能发生死锁（死锁避免、死锁的检测和解除） ### 静态分配和动态分配 - **静态分配**：进程运行前为其分配全部所需资源，运行结束后归还资源。 破坏了“请求和保持”条件，不会发生死锁。 - **动态分配**：进程运行过程中动态申请设备资源。 ### 设备分配管理中的数据结构 设备、控制器、通道之间的关系： ![image-20241031214434399.png][24] 一个通道可控制多个设备控制器，每个设备控制器可控制多个设备。 #### 设备控制表 (DCT) 系统为每个设备配置一张DCT，用于记录设备情况： ![image-20241031214554158.png][25] 进程管理章节中提到过：系统会根据阻塞原因不同，将进程PCB挂到不同的阻塞队列中。 #### 控制器控制表 (COCT) 每个设备控制器都会对应一张 COCT 。操作系统根据 COCT 的信息对控制器进行操作和管理。 ![image-20241031215009060.png][26] #### 通道控制表 (CHCT) 每个通道都会对应一张CHCT。操作系统根据CHCT的信息对通道进行操作和管理。 ![image-20241031214802082.png][27] #### 系统设备表 (SDT) 记录了**系统中全部设备**的情况，每个设备对应一个表目。 ![image-20241031215100610.png][28] ### 设备分配的步骤 1. 根据进程请求的**物理设备名**查找SDT（注：物理设备名是进程请求分配设备时提供的参数） 2. 根据 SDT 找到 DCT ，若设备忙碌则将进程 PCB 挂到设备等待队列中，不忙碌则将设备分配给进程。 3. 根据 DCT 找到 COCT ，若控制器忙碌则将进程 PCB 挂到控制器等待队列中，不忙碌则将控制器分配给进程。 4. 根据 COCT 找到 CHCT ，若通道忙碌则将进程 PCB 挂到通道等待队列中，不忙碌则将通道分配给进程。 只有设备、控制器、通道三者都分配成功时，这次设备分配才算成功，之后便可启动 I/O 设备进行数据传送。 ### 设备分配步骤的改进方法 上述分配步骤的缺点： - 用户编程时必须使用 “物理设备名” ，底层细节对用户不透明，不方便编程； - 若换了一个物理设备，则程序无法运行； - 若进程请求的物理设备正在忙碌，则即使系统中还有同类型的设备，进程也必须阻塞等待。 **改进方法**：建立逻辑设备名与物理设备名的映射机制，用户编程时只需提供逻辑设备名。 #### 逻辑设备表 逻辑设备表（LUT）建立了逻辑设备名与物理设备名之间的映射关系。 某用户进程第一次使用设备时使用逻辑设备名向操作系统发出请求，操作系统根据用户进程指定的设备类型（逻辑设备名）查找系统设备表，找到一个空闲设备分配给进程，并在 LUT 中增加相应表项。 如果之后用户进程再次通过相同的逻辑设备名请求使用设备， 则操作系统通过 LUT 表即可知道用户进程实际要使用的是哪个物理设备了，并且也能知道该设备的驱动程序入口地址。 **逻辑设备表的设置问题**： - 整个系统只有一张 LUT ：各用户所用的**逻辑设备名不允许重复**，适用于单用户操作系统。 - 每个用户一张 LUT ：不同用户的**逻辑设备名可重复**，适用于多用户操作系统。 #### 改进后的设备分配步骤 1. 根据进程请求的**逻辑设备名**查找 SDT 。（注：用户编程时提供的逻辑设备名其实就是“设备类型”） 2. 查找 SDT ，找到用户进程**指定类型的、并且空闲**的设备，将其分配给该进程。操作系统在**逻辑设备表（LUT）中新增一个表项**。 3. 根据 DCT 找到 COCT ，若控制器忙碌则将进程 PCB 挂到控制器等待队列中，不忙碌则将控制器分配给进程。 4. 根据 COCT 找到 CHCT ，若通道忙碌则将进程 PCB 挂到通道等待队列中，不忙碌则将通道分配给进程。 ### 小结 ![image-20241031220154404.png][29] ## 缓冲区管理 缓冲区是一个存储区域，可以由专门的硬件寄存器组成，也可利用内存作为缓冲区。 使用**硬件作为缓冲区**的**成本较高，容量也较小**，一般仅用在对速度要求非常高的场合。比如存储器管理中所用的联想寄存器，由于对页表的访问频率极高，因此使用速度很快的联想寄存器来存放页表项的副本。 一般情况下，更多的是利用**内存作为缓冲区**。“设备独立性软件” 的缓冲区管理就是要组织管理好这些缓冲区。 ### 缓冲区的作用 - 缓和 CPU 与 I/O 设备之间速度不匹配的矛盾； - 减少对 CPU 的中断频率，放宽对 CPU 中断响应时间的限制； - 解决数据粒度不匹配的问题； 比如输出进程每次可以生成一块数据，但 I/O 设备每次只能输出一个字符。 - 提高 CPU 与 I/O 设备之间的并行性。 ![image-20241031224221645.png][30] ### 单缓冲 假设某用户进程请求某种块设备读入若干块的数据。若采用**单缓冲**的策略，操作系统会**在主存中为其分配一个缓冲区**（若题目中没有特别说明，一个缓冲区的大小就是一个块）。 **注意**：当缓冲区数据非空时，不能往缓冲区冲入数据，只能从缓冲区把数据传出；当缓冲区为空时，可以往缓冲区冲入数据，但必须把缓冲区充满以后，才能从缓冲区把数据传出。 ![image-20241031225914971.png][31] **常考题型**：计算机每处理一块数据平均需要多久？ **技巧**：假定一个初始状态，分析下次到达相同状态需要多少时间，这就是处理一块数据平均所需时间。 > 在 “单缓冲” 题型中，可以假设初始状态为工作区满，缓冲区空。 - 若 $T>C$，CPU 处理完数据后暂时不能将下一块数据传送到工作区，必须等待缓冲区中冲满数据。 ![image-20241031230310537.png][32] - 若 $T < C$ ，缓冲区中冲满数据后暂时不能继续冲入下一块数据， 必须等待 CPU 处理结束后将数据从缓冲区传送到工作区。 ![image-20241031230319616.png][33] 结论：采用单缓冲策略，处理一块数据平均耗时 $max(C,T)+M$ 。 ### 双缓冲 假设某用户进程请求某种块设备读入若干块的数据。若采用双缓冲的策略，操作系统会在主存中为其分配两个缓冲区。（若题目中没有特别说明，一个缓冲区的大小就是一个块） 双缓冲题目中，假设初始状态为：工作区空，其中一个缓冲区满，另一个缓冲区空； - 若 $T > C + M$ ，处理一块数据的平均用时为 $T$ 。 ![image-20241031230729211.png][34] - 若 $T < C + M$ ，意味着设备输入数据块的速度要比处理机处理数据块的速度更快，因此每处理一个数据块平均耗时 $C+M$ 。 ![image-20241031230957393.png][35] 结论：采用双缓冲策略，处理一个数据块的平均耗时为 $max(T,C+M)$ ### 单/双缓冲在通信时的区别 - 若两个相互通信的机器只设置**单缓冲区**，在任一时刻只能实现数据的**单向传输**。 - 若两个相互通信的机器设置**双缓冲区**，则同一时刻可以实现**双向的数据传输**。 > 缓冲区的特性 ### 循环缓冲区 将多个**大小相等**的缓冲区链接成一个**循环队列**。 ![image-20241031231346780.png][36] ### 缓冲池 缓冲池由系统中共用的缓冲区组成。这些缓冲区按使用状况可以分为：空缓冲队列、装满输入数据的缓冲队列（输入队列）、装满输出数据的缓冲队列（输出队列）。 另外，根据一个缓冲区在实际运算中扮演的功能不同，又设置了四种工作缓冲区：用于收容输入数据的工作缓冲区（hin）、用于提取输入数据的工作缓冲区（sin）、用于收容输出数据的工作缓冲区（hout）、用于提取输出数据的工作缓冲区（sout） ![image-20241031231530068.png][37] 1. 输入进程请求输入数据； 从空缓冲队列中取出一 块作为收容输入数据的工作缓冲区（hin）。充满数据后将缓冲区挂到输入队列队尾 2. 计算进程想要取得一块输入数据； 从输入队列中取得一块充满输入数据的缓冲区作为 “提取输入数据的工作缓冲区（sin）”。缓冲区读空后挂到空缓冲区队列。 3. 计算进程想要将准备好的数据冲入缓冲区； 从空缓冲队列中取出一块作为 “收容输出数据的工作缓冲区（hout）”。数 中国大学MOOC 据冲满后将缓冲区挂到输出队列队尾。 4. 输出进程请求输出数据； 从输出队列中取得一块冲满输出数据的缓冲区作为 “提取输出数据的工作缓冲区（sout）”。缓冲区读空后挂到空缓冲区队列。 ### 小结 ![image-20241031232024230.png][38] [1]: https://blog.domineto.top/usr/uploads/2024/10/2417304869.png [2]: https://blog.domineto.top/usr/uploads/2024/10/3986170810.png [3]: https://blog.domineto.top/usr/uploads/2024/10/372934968.png [4]: https://blog.domineto.top/usr/uploads/2024/10/3376120855.png [5]: https://blog.domineto.top/usr/uploads/2024/10/3425696010.png [6]: https://blog.domineto.top/usr/uploads/2024/10/192667695.png [7]: https://blog.domineto.top/usr/uploads/2024/10/4234384326.png [8]: https://blog.domineto.top/usr/uploads/2024/10/2111267706.png [9]: https://blog.domineto.top/usr/uploads/2024/10/3366562151.png [10]: https://blog.domineto.top/usr/uploads/2024/10/3435779683.png [11]: https://blog.domineto.top/usr/uploads/2024/10/3474624722.png [12]: https://blog.domineto.top/usr/uploads/2024/10/4135642467.png [13]: https://blog.domineto.top/usr/uploads/2024/10/2062884011.png [14]: https://blog.domineto.top/usr/uploads/2024/10/3930809687.png [15]: https://blog.domineto.top/usr/uploads/2024/10/4034053491.png [16]: https://blog.domineto.top/usr/uploads/2024/10/140169593.jpg [17]: https://blog.domineto.top/usr/uploads/2024/10/2028085553.png [18]: https://blog.domineto.top/usr/uploads/2024/10/3033697163.png [19]: https://blog.domineto.top/usr/uploads/2024/10/1549313463.png [20]: https://blog.domineto.top/usr/uploads/2024/10/2436367848.png [21]: https://blog.domineto.top/usr/uploads/2024/10/2004694289.png [22]: https://blog.domineto.top/usr/uploads/2024/10/4185936788.png [23]: https://blog.domineto.top/usr/uploads/2024/10/2684081095.png [24]: https://blog.domineto.top/usr/uploads/2024/10/397379228.png [25]: https://blog.domineto.top/usr/uploads/2024/10/81552324.png [26]: https://blog.domineto.top/usr/uploads/2024/10/2481054790.png [27]: https://blog.domineto.top/usr/uploads/2024/10/3754133196.png [28]: https://blog.domineto.top/usr/uploads/2024/10/959035428.png [29]: https://blog.domineto.top/usr/uploads/2024/10/2998675630.png [30]: https://blog.domineto.top/usr/uploads/2024/10/2278437454.png [31]: https://blog.domineto.top/usr/uploads/2024/10/1437778694.png [32]: https://blog.domineto.top/usr/uploads/2024/10/4074697042.png [33]: https://blog.domineto.top/usr/uploads/2024/10/2000170571.png [34]: https://blog.domineto.top/usr/uploads/2024/10/14176842.png [35]: https://blog.domineto.top/usr/uploads/2024/10/460588964.png [36]: https://blog.domineto.top/usr/uploads/2024/10/1181028456.png [37]: https://blog.domineto.top/usr/uploads/2024/10/1633395894.png [38]: https://blog.domineto.top/usr/uploads/2024/10/1454204908.png 最后修改：2024 年 11 月 01 日 © 允许规范转载 赞 如果觉得我的文章对你有用，请随意赞赏