大纲对照
- 1设备设备的基本概念、设备的分类、I/O 接口→ 01
- 2I/O 控制方式轮询方式、中断方式、DMA 方式→ 02
- 3I/O 软件层次结构中断处理程序、驱动程序、设备独立软件、用户层 I/O 软件→ 03
- 4输入/输出应用程序接口字符设备接口、块设备接口、网络设备接口、阻塞/非阻塞 I/O→ 04
通道控制方式 · 异步 I/O 与 I/O 多路复用 · 扇区交替编号 / 错位命名 · RAID。
设备、设备分类与 I/O 接口
一、设备分类
| 分类依据 | 类别 | 例子 |
|---|---|---|
| 信息交换单位 | 块设备(可寻址,按块读写)/ 字符设备(不可寻址,按字符流,常用中断) | 磁盘 / 键盘、打印机 |
| 共享属性 | 独占设备 / 共享设备 / 虚拟设备 | 打印机 / 磁盘 / SPOOLing 后的打印机 |
| 传输速率 | 低速 / 中速 / 高速 | 键盘 / 打印机 / 磁盘 |
| 使用特性 | 存储设备 / I/O 设备 | 磁盘 / 显示器 |
二、I/O 接口(设备控制器)
- 三部分:与 CPU 的接口(数据线、地址线、控制线)、I/O 逻辑(译码命令)、与设备的接口(可连多个设备)。
- 三类寄存器(I/O 端口):数据寄存器、状态寄存器、控制寄存器。
- 端口编址:独立编址(专门的 I/O 指令,如 IN/OUT)与统一编址 / 内存映射 I/O(端口占用内存地址,用普通访存指令)。
I/O 控制方式:轮询、中断、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 / 5000 = 100 块 × 500 = 5×104 周期 → 0.01%。
- DMA 传送过程中 CPU 照常执行程序,只有和 DMA 争用总线时才可能暂停访存(周期挪用)。
- DMA 方式下 CPU 仍需要在开始时设置 DMA 控制器(内存地址、字节数、方向)、在结束时处理中断。
通道控制方式
通道是一种专门执行 I/O 指令(通道程序)的简易处理器,一次可以完成一组数据块的读写,CPU 只需发一条 I/O 指令给出通道程序地址。新版 OS 大纲 I/O 控制方式只列轮询、中断、DMA,通道作了解即可。
I/O 软件层次结构与驱动程序接口
| 这件事 | 归哪层 | 判断理由 |
|---|---|---|
| 把 printf 的参数格式化成字符串 | 用户层 | 在用户态的库里完成 |
| 检查用户是否有权使用该设备 | 设备独立性软件 | 和设备型号无关 |
| 逻辑设备名 → 物理设备名 | 设备独立性软件 | 查逻辑设备表 LUT |
| 缓冲区管理、设备分配 | 设备独立性软件 | 大纲就放在“设备独立软件”下 |
| 把“读第 i 块”算成柱面/磁头/扇区 | 设备驱动程序 | 与具体磁盘参数有关 |
| 向控制器寄存器写命令、启动设备 | 设备驱动程序 | 与设备有关 |
| I/O 完成后唤醒被阻塞的进程 | 中断处理程序 | 完成由中断通知 |
设备驱动程序接口
- 驱动程序通常由设备厂商提供,运行在内核态。
- 每一类设备配一个驱动程序(而不是每台设备一个)。
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 是否就绪。大纲只要求阻塞与非阻塞。
缓冲区管理
处理一块数据的时间(必背)
T = 100 μs,M = 50 μs,C = 50 μs,单缓冲和双缓冲下处理 10 块各需多少时间?
双缓冲:每块 max(100, 100) = 100 μs;10 块 ≈ 10 × 100 + 最后一块的 M + C(100) = 1100 μs。
做题时画甘特图最稳:最后一块的处理时间要单独补上。
四种缓冲
- 单缓冲:一个缓冲区。
- 双缓冲:两个轮换,一个装数据时另一个被取走;双向通信时可各用一个。
- 循环缓冲:多个缓冲区连成环,in 指针指向下一个可写的空缓冲,out 指针指向下一个可读的满缓冲。
- 缓冲池:系统公用,三个队列(空缓冲队列、输入队列、输出队列)+ 四个工作缓冲区(收容输入、提取输入、收容输出、提取输出)。
- 缓冲区 ≠ 高速缓存:Cache 放的是低速存储中某些数据的副本;缓冲区里的数据是唯一的一份,在两端之间传递。
- 缓冲区是“临界资源”:一次只允许一方读或写。
设备分配与回收、SPOOLing
一、分配时要考虑什么
- 设备固有属性:独占设备(独占式分配)、共享设备(多进程交替使用)、虚拟设备(SPOOLing 产生)。
- 分配算法:先来先服务、优先级高者优先。
- 安全性:安全分配(进程发出 I/O 请求后即阻塞,不会死锁但效率低);不安全分配(发请求后继续运行,可同时用多个设备,可能死锁)。
- 设备独立性:用户用逻辑设备名申请,系统通过逻辑设备表 LUT 映射为物理设备,换一台同类设备无需改程序。
二、分配用的数据结构
分配过程:根据进程请求的设备查 SDT 找到 DCT → 设备空闲则分配,忙则进程挂到等待队列 → 再分配控制器(COCT)→ 再分配通道(CHCT)。三者都分到了,才能启动 I/O。CHCT 仅做理解
三、SPOOLing(假脱机)
- SPOOLing 需要磁盘(高速外存)和多道程序支持,属于用户层软件。
- 它没有让打印机真的“同时”打印多份,只是让进程不必等待打印机;能提高 I/O 速度、实现虚拟设备。
磁盘结构、格式化、分区与磁盘调度
一、结构与地址
- 盘面 → 磁道(同心圆)→ 扇区(最小读写单位);所有盘面同一半径的磁道组成柱面。
- 磁盘地址 = (柱面号, 盘面号/磁头号, 扇区号)。按“柱面优先”编址:同一柱面不同盘面的扇区相邻编号,可减少寻道。
转速 7200 r/min,平均寻道 4 ms,每道 500 个扇区,读一个扇区的平均时间?
二、格式化与分区
- 低级(物理)格式化:把磁道划成扇区,每个扇区写好头、数据区(如 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 等)。大纲未列。
固态硬盘:读写特性与磨损均衡
- 读写性能:随机读远快于磁盘;写比读慢(可能要先搬走有效页、再擦块);顺序/随机访问差别不大。
- 磨损均衡:让写入尽量平均分布在所有块上,避免某些块先坏。
- 动态磨损均衡:写入时优先选择擦除次数少的新块。
- 静态磨损均衡:还会把长期不变的“冷数据”搬到擦除次数多的老块上,把年轻的块腾出来用。效果更好。
- SSD 不需要磁盘调度算法来减少寻道(没有机械寻道)。
- “写之前要擦除、擦除按块” 是 SSD 写慢和需要磨损均衡的共同原因。
自测与考前速览
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 不保证总寻道最短。
④ 驱动按设备类型配置,运行在内核态。
⑤ 最后一块的处理时间别漏算。