首页/考点精讲/操作系统 · 输入/输出管理
考点精讲操作系统大纲 · 输入/输出管理

输入/输出管理
一次 read,从系统调用一路走到磁盘

选择 2–3 道,偶有综合。高频:I/O 软件分层(某件事归哪层管)、缓冲区时间计算、SPOOLing、磁盘调度、磁盘访问时间;新增的 SSD 与磨损均衡要会概念。

主线:用户调用 read → 设备独立性软件(检查权限、查缓冲、逻辑设备转物理设备)→ 驱动程序(把“读第几块”翻译成磁盘命令)→ 控制器干活 → 完成后中断 → 中断处理程序唤醒进程。

10 个大纲条目 4 类必会计算 4 处仅做理解
00
先看范围

大纲对照

★★★★☆ 高频选择 + 计算
(一)I/O 管理基础
  1. 1设备设备的基本概念、设备的分类、I/O 接口→ 01
  2. 2I/O 控制方式轮询方式、中断方式、DMA 方式→ 02
  3. 3I/O 软件层次结构中断处理程序、驱动程序、设备独立软件、用户层 I/O 软件→ 03
  4. 4输入/输出应用程序接口字符设备接口、块设备接口、网络设备接口、阻塞/非阻塞 I/O→ 04
(二)设备独立软件
  1. 1缓冲区管理→ 05
  2. 2设备分配与回收→ 06
  3. 3假脱机技术(SPOOLing)→ 06
  4. 4设备驱动程序接口→ 03
(三)外存管理
  1. 1磁盘磁盘结构、格式化、分区、磁盘调度方法→ 07
  2. 2固态硬盘读写性能特性、磨损均衡→ 08
本页标为“仅做理解”的内容

通道控制方式 · 异步 I/O 与 I/O 多路复用 · 扇区交替编号 / 错位命名 · RAID。

I/O 子系统就是一个四层的分工:用户层管“格式和假脱机”,设备独立层管“权限、缓冲、分配、名字映射”,驱动层管“把抽象请求翻译成具体设备命令”,中断层管“完成后唤醒”。判断一件事归哪层,问自己:它跟具体设备型号有没有关系?
01
大纲(一)1

设备、设备分类与 I/O 接口

★★☆☆☆选择

一、设备分类

分类依据类别例子
信息交换单位块设备(可寻址,按块读写)/ 字符设备(不可寻址,按字符流,常用中断)磁盘 / 键盘、打印机
共享属性独占设备 / 共享设备 / 虚拟设备打印机 / 磁盘 / SPOOLing 后的打印机
传输速率低速 / 中速 / 高速键盘 / 打印机 / 磁盘
使用特性存储设备 / I/O 设备磁盘 / 显示器

二、I/O 接口(设备控制器)

CPU 不直接指挥机械部件,而是和一块叫设备控制器的电路打交道:CPU 往它的寄存器里写命令,它去驱动设备,干完了改状态或发中断。
  • 三部分:与 CPU 的接口(数据线、地址线、控制线)、I/O 逻辑(译码命令)、与设备的接口(可连多个设备)。
  • 三类寄存器(I/O 端口):数据寄存器、状态寄存器、控制寄存器。
  • 端口编址:独立编址(专门的 I/O 指令,如 IN/OUT)与统一编址 / 内存映射 I/O(端口占用内存地址,用普通访存指令)。
02
大纲(一)2

I/O 控制方式:轮询、中断、DMA

★★★★☆选择 + 计算
等快递的三种方式:轮询 = 每隔几秒就下楼看一眼(CPU 一直在忙等);中断 = 快递员每送一件就打电话,你下楼取一件(每个字都打断 CPU 一次);DMA = 让物业代收整箱,全部到齐后才通知你一次(每块只打断一次)。
方式CPU 介入频率数据经过 CPU 吗CPU 与设备并行
程序直接控制(轮询)一直在查状态经过(设备 → CPU 寄存器 → 内存)✘ 串行
中断驱动每传送一个字中断一次经过✔ 部分并行
DMA每传送一个数据块中断一次(只在开始和结束)不经过,DMA 控制器直接读写内存✔ 更好

CPU 主频 500 MHz。设备速率 0.5 MB/s(1 MB = 106 B)。① 中断方式每次传 4 B,每次中断开销(含服务程序)100 个时钟周期;② DMA 方式每块 5000 B,每块 CPU 开销 500 个周期。求 CPU 用于该设备 I/O 的时间占比。

① 每秒中断 0.5×106 / 4 = 125 000 次 × 100 = 1.25×107 周期 → 1.25×107 / 5×108 = 2.5%。
② 每秒 0.5×106 / 5000 = 100 块 × 500 = 5×104 周期 → 0.01%。
  • DMA 传送过程中 CPU 照常执行程序,只有和 DMA 争用总线时才可能暂停访存(周期挪用)。
  • DMA 方式下 CPU 仍需要在开始时设置 DMA 控制器(内存地址、字节数、方向)、在结束时处理中断。

通道控制方式

通道是一种专门执行 I/O 指令(通道程序)的简易处理器,一次可以完成一组数据块的读写,CPU 只需发一条 I/O 指令给出通道程序地址。新版 OS 大纲 I/O 控制方式只列轮询、中断、DMA,通道作了解即可。

03
大纲(一)3 · (二)4

I/O 软件层次结构与驱动程序接口

★★★★★ 必考选择
用户请求 ↓ ↑ 应答 ┌──────────────────────────────────────────────┐ │ 用户层 I/O 软件 库函数(printf)、SPOOLing │ ├──────────────────────────────────────────────┤ │ 设备独立性软件 统一接口、权限检查、缓冲、 │ │ 设备分配回收、逻辑名→物理名、 │ │ 出错处理 │ ├──────────────────────────────────────────────┤ │ 设备驱动程序 把抽象命令变成具体命令、 │ │ 写设备寄存器、启动设备 │ ├──────────────────────────────────────────────┤ │ 中断处理程序 保存现场、处理中断、唤醒进程 │ └──────────────────────────────────────────────┘ 硬件
这件事归哪层判断理由
把 printf 的参数格式化成字符串用户层在用户态的库里完成
检查用户是否有权使用该设备设备独立性软件和设备型号无关
逻辑设备名 → 物理设备名设备独立性软件查逻辑设备表 LUT
缓冲区管理、设备分配设备独立性软件大纲就放在“设备独立软件”下
把“读第 i 块”算成柱面/磁头/扇区设备驱动程序与具体磁盘参数有关
向控制器寄存器写命令、启动设备设备驱动程序与设备有关
I/O 完成后唤醒被阻塞的进程中断处理程序完成由中断通知

设备驱动程序接口

各种设备的驱动千差万别,但 OS 规定所有驱动必须实现一组统一的函数接口(如 open、read、write、ioctl),设备独立性软件只按这组接口去调。新设备只要按接口写一个驱动就能接进系统——这就是“设备独立性”能实现的原因。
  • 驱动程序通常由设备厂商提供,运行在内核态。
  • 每一类设备配一个驱动程序(而不是每台设备一个)。
04
大纲(一)4

I/O 应用程序接口与阻塞/非阻塞

★★☆☆☆选择
接口典型调用设备
字符设备接口get / put 一个字符键盘、打印机(不可寻址)
块设备接口read / write / seek(可寻址);可映射为文件或内存磁盘
网络设备接口套接字 socket:创建、绑定、连接、发送、接收网卡
  • 阻塞 I/O:调用后进程阻塞,直到 I/O 完成才返回(大多数情况,如 read 键盘)。
  • 非阻塞 I/O:调用立刻返回,返回值说明“现在有没有数据、读了多少”,进程要自己反复查(如磁盘 write 写入缓冲区即返回)。

异步 I/O 与 I/O 多路复用

异步 I/O:发出请求就返回,数据全部到位后由内核通知进程(信号/回调)。多路复用:select / poll / epoll,一个进程同时等待多个 I/O 是否就绪。大纲只要求阻塞与非阻塞。

05
大纲(二)1

缓冲区管理

★★★★☆选择 + 计算
CPU 很快,设备很慢。缓冲区(一般在内存)像一个“中转仓”:设备往里慢慢存,CPU 从里面一次拿走,两边不必互相等。目的:缓和速度不匹配、减少中断次数、提高并行性。

处理一块数据的时间(必背)

T:设备把一块数据输入缓冲区的时间 M:把数据从缓冲区传到用户区的时间 C:CPU 处理这块数据的时间 无缓冲: 每块 T + C 单缓冲: 每块 max(C, T) + M 双缓冲: 每块 max(T, C + M)
单缓冲为什么是 max(C, T) + M:缓冲区只有一个,数据从缓冲区搬走(M)之前设备不能再往里写,所以 M 无法与 T 重叠;搬走后,CPU 处理(C)和设备读下一块(T)可以同时进行。

T = 100 μs,M = 50 μs,C = 50 μs,单缓冲和双缓冲下处理 10 块各需多少时间?

单缓冲:每块 max(50, 100) + 50 = 150 μs;10 块 ≈ 10 × 150 + 最后一块的 C(50) = 1550 μs。
双缓冲:每块 max(100, 100) = 100 μs;10 块 ≈ 10 × 100 + 最后一块的 M + C(100) = 1100 μs。
做题时画甘特图最稳:最后一块的处理时间要单独补上。

四种缓冲

  • 单缓冲:一个缓冲区。
  • 双缓冲:两个轮换,一个装数据时另一个被取走;双向通信时可各用一个。
  • 循环缓冲:多个缓冲区连成环,in 指针指向下一个可写的空缓冲,out 指针指向下一个可读的满缓冲。
  • 缓冲池:系统公用,三个队列(空缓冲队列、输入队列、输出队列)+ 四个工作缓冲区(收容输入、提取输入、收容输出、提取输出)。
  • 缓冲区 ≠ 高速缓存:Cache 放的是低速存储中某些数据的副本;缓冲区里的数据是唯一的一份,在两端之间传递。
  • 缓冲区是“临界资源”:一次只允许一方读或写。
06
大纲(二)2–3

设备分配与回收、SPOOLing

★★★★☆选择

一、分配时要考虑什么

  • 设备固有属性:独占设备(独占式分配)、共享设备(多进程交替使用)、虚拟设备(SPOOLing 产生)。
  • 分配算法:先来先服务、优先级高者优先。
  • 安全性:安全分配(进程发出 I/O 请求后即阻塞,不会死锁但效率低);不安全分配(发请求后继续运行,可同时用多个设备,可能死锁)。
  • 设备独立性:用户用逻辑设备名申请,系统通过逻辑设备表 LUT 映射为物理设备,换一台同类设备无需改程序。

二、分配用的数据结构

系统设备表 SDT(整个系统一张,每台设备一项) └→ 设备控制表 DCT(每台设备一张:类型、状态、等待队列、指向控制器) └→ 控制器控制表 COCT(每个控制器一张) └→ 通道控制表 CHCT(每个通道一张)

分配过程:根据进程请求的设备查 SDT 找到 DCT → 设备空闲则分配,忙则进程挂到等待队列 → 再分配控制器(COCT)→ 再分配通道(CHCT)。三者都分到了,才能启动 I/O。CHCT 仅做理解

三、SPOOLing(假脱机)

一台打印机,多个人都要打印。SPOOLing 的做法:先把每个人要打印的内容存到磁盘上排队(输出井),由一个后台进程依次送给打印机。每个用户都觉得“我已经打印完了”,实际是在排队——把独占设备变成了逻辑上的共享设备(虚拟设备)。
组成: 输入井 / 输出井 ← 在磁盘上开辟 输入缓冲区 / 输出缓冲区 ← 在内存中开辟 输入进程 / 输出进程 ← 模拟脱机输入/输出的外围控制机
  • SPOOLing 需要磁盘(高速外存)和多道程序支持,属于用户层软件。
  • 它没有让打印机真的“同时”打印多份,只是让进程不必等待打印机;能提高 I/O 速度、实现虚拟设备。
07
大纲(三)1

磁盘结构、格式化、分区与磁盘调度

★★★★★ 必考选择 + 计算

一、结构与地址

  • 盘面 → 磁道(同心圆)→ 扇区(最小读写单位);所有盘面同一半径的磁道组成柱面。
  • 磁盘地址 = (柱面号, 盘面号/磁头号, 扇区号)。按“柱面优先”编址:同一柱面不同盘面的扇区相邻编号,可减少寻道。
读一个扇区的时间 = 寻道时间 Ts + 旋转延迟 Tr + 传输时间 Tt 平均旋转延迟 Tr = 转一圈时间 / 2 例:6000 r/min → 10 ms/圈 → Tr = 5 ms 传输时间 Tt = 转一圈时间 × (读的扇区数 / 每道扇区数)

转速 7200 r/min,平均寻道 4 ms,每道 500 个扇区,读一个扇区的平均时间?

一圈 60 000 / 7200 ≈ 8.33 ms → Tr ≈ 4.17 ms;Tt = 8.33 / 500 ≈ 0.017 ms。总计 ≈ 4 + 4.17 + 0.017 ≈ 8.19 ms。寻道和旋转占了几乎全部时间——所以磁盘调度要减少寻道。

二、格式化与分区

  • 低级(物理)格式化:把磁道划成扇区,每个扇区写好头、数据区(如 512 B)、尾(含校验码 ECC)。
  • 分区:把磁盘划成一个或多个连续柱面组成的分区,每个分区可视为独立的逻辑磁盘;分区表放在 MBR。
  • 逻辑格式化:在分区上建立文件系统(写超级块、空闲空间管理、根目录等)。
  • 引导块:自举程序存在 ROM 里,完整的引导程序放在磁盘的启动块上。坏块用备用扇区替换(扇区备用)。

三、磁盘调度算法

磁道 0–199,磁头在 100,正往磁道号增大方向移动,请求队列:55 58 39 18 90 160 150 38 184。

FCFS:按到达顺序 → 总移动 498,平均 55.3。

SSTF(最短寻道优先):90 → 58 → 55 → 39 → 38 → 18 → 150 → 160 → 184,总 10+32+3+16+1+20+132+10+24 = 248。

SCAN(电梯,走到磁道尽头才掉头):150 → 160 → 184 → 199 → 90 → 58 → 55 → 39 → 38 → 18,总 99 + 181 = 280。

LOOK(走到最远的请求就掉头):总 84 + 166 = 250。

C-SCAN / C-LOOK:只在一个方向服务,到头后直接回到另一端再同向扫描。C-LOOK:184 → 跳回 18 → 38 → … → 90,总 84 + 166 + 72 = 322(回程是否计入以题目为准)。

算法优点缺点
FCFS公平寻道长
SSTF平均寻道短可能饥饿;不保证总寻道最短
SCAN / LOOK不会饥饿两端磁道等待时间不均匀
C-SCAN / C-LOOK等待时间更均匀回程空跑
  • 题目没明确说 SCAN “到达端点”,很多教材的 SCAN 实际是 LOOK;看题目给的描述决定是否走到 0 或 199。
  • 磁头当前方向是 SCAN 系列的关键条件,一定先确认。
  • 磁盘调度只能减少寻道时间,旋转延迟要靠扇区排列等方法优化。

减少旋转延迟:交替编号、错位命名

读完一个扇区要处理一会儿,等处理完下一个扇区已经转过去了;交替编号让逻辑相邻扇区在物理上隔开,正好处理完就转到。错位命名让相邻盘面的 0 号扇区错开。

RAID

多块磁盘组成阵列,用条带化提高速度、用镜像/校验提高可靠性(RAID 0/1/5 等)。大纲未列。

08
大纲(三)2

固态硬盘:读写特性与磨损均衡

★★★☆☆选择
SSD 用闪存芯片,没有磁头和盘片,所以没有寻道和旋转延迟,随机读很快。但闪存有个怪脾气:写之前必须先擦除,而擦除只能以“块”为单位,并且每块擦写次数有限。
组织:闪存芯片 → 块(Block,如 128 页) → 页(Page,如 4 KB) 读、写:以页为单位 擦除: 以块为单位;一页写过后要等整块擦除才能再写 闪存翻译层 FTL:把逻辑块号映射到物理页,相当于磁盘控制器
  • 读写性能:随机读远快于磁盘;写比读慢(可能要先搬走有效页、再擦块);顺序/随机访问差别不大。
  • 磨损均衡:让写入尽量平均分布在所有块上,避免某些块先坏。
    • 动态磨损均衡:写入时优先选择擦除次数少的新块。
    • 静态磨损均衡:还会把长期不变的“冷数据”搬到擦除次数多的老块上,把年轻的块腾出来用。效果更好。
  • SSD 不需要磁盘调度算法来减少寻道(没有机械寻道)。
  • “写之前要擦除、擦除按块” 是 SSD 写慢和需要磨损均衡的共同原因。
09
收口

自测与考前速览

★★★★★自测
1. 计算磁盘读写的柱面号、磁头号、扇区号是哪一层做的?

设备驱动程序。

2. 用户程序使用逻辑设备名,好处是什么?映射由谁完成?

设备独立性:更换同类设备不用改程序、便于设备分配。由设备独立性软件查逻辑设备表 LUT 完成。

3. 单缓冲下 T = 80、M = 20、C = 50,处理一块的平均时间?

max(C, T) + M = 80 + 20 = 100。

4. SPOOLing 中的输入井、输出井在哪里?

在磁盘上;输入/输出缓冲区在内存中。

5. 哪种磁盘调度算法可能饥饿?

SSTF(也包括优先级类调度);SCAN 系列不会。

6. DMA 方式中,数据从设备到内存是否经过 CPU?CPU 何时介入?

不经过;CPU 只在传送开始前初始化 DMA 控制器、传送结束后处理 DMA 中断。

7. 静态磨损均衡比动态多做了什么?

会主动迁移长期不改的冷数据到擦除次数多的块上,让所有块的擦除次数更平均。

五句话

轮询忙等,中断按字,DMA 按块。
与设备型号有关 → 驱动;无关 → 设备独立性软件。
单缓冲 max(C,T)+M,双缓冲 max(T,C+M)。
SPOOLing:井在磁盘、缓冲在内存,独占变共享。
SSD 页读写、块擦除,磨损均衡分动静态。

五个易错

① 缓冲区不是 Cache,数据只有一份。
② SCAN 是否到端点看题目。
③ SSTF 不保证总寻道最短。
④ 驱动按设备类型配置,运行在内核态。
⑤ 最后一块的处理时间别漏算。