清华向勇《操作系统》学习笔记13：I/O子系统

13.1 I/O系统

13.1.1 I/O分类

三种常见的设备接口类型

• 字符设备：键鼠、串口等
• 块设备：磁盘驱动器、磁带驱动器、光驱等
• 网络设备：以太网、无线、蓝牙等

设备访问特征：

• 字符设备：以字节为单位顺序访问；get()、put()等，通常使用文件访问接口和语义
• 块设备：均匀的数据块访问；原始I/O或者文件系统接口，内存映射文件访问
• 网络设备：格式化报文交换；send/receive网络报文，通过网络接口支持多种网络协议

同步与异步I/O

• 阻塞I/O：wait，类似于进程通信中的阻塞通信
• 非阻塞I/O可能会导致读写的传输字节数与预期不同
• 异步I/O：读数据时，使用指针标记好用户缓冲区，并立即返回；稍后内核将填充缓冲区并通知用户。写数据与之相对应。

13.1.2 I/O结构

设备控制器

• CPU和I/O设备间的接口
• 向CPU提供特殊指令和寄存器

I/O地址

• CPU用来控制I/O硬件
• 内存地址或端口号：基于I/O指令或内存映射I/O

I/O指令

• 通过I/O端口号访问设备寄存器
• 特殊的CPU指令：out 0x21,AL

内存映射I/O

• 设备的寄存器/存储被映射到内存物理地址空间中
• 通过内存load/store指令完成I/O操作
• MMU设置映射，硬件跳线或程序在启动时设置地址

内核I/O结构

I/O请求生存周期

13.1.3 I/O数据传输

CPU和设备的通信方式有三种

• 轮询
• 设备中断
• DMA

其中DMA为直接内存访问

• 设备控制器可以直接访问系统总线
• 控制器直接与内存相互传输数据
• 设备传输数据不影响CPU
• 适用于高吞吐量I/O

另外还有
程序控制I/O（PIO，Programmed）

• 通过CPU的in/out或者load/store传输所有数据
• 特点
  • 硬件简单，编程容易
  • 消耗的CPU时间和数据量成正比
• 适用于简单的小型的设备I/O

共同构成I/O数据传输的两种方式。

三种通信方式中的轮询和设备中断，是设备通知操作系统的机制。

轮询：I/O设备在特定的状态寄存器中放置状态和错误信息

• 操作系统定期检测状态寄存器
• 简单，I/O操作频繁或不可预测，开销大和延时长

设备中断流程：

• CPU在I/O之前设置任务参数
• CPU在发出I/O请求之后，继续执行其他任务
• I/O设备处理I/O请求
• I/O设备处理完成之后，触发CPU中断请求
• CPU接收中断，分发到相应中断处理例程
  

设备中断对于不可预测的事件效果较好，开销相对较高。

一些设备可能结合了轮询和设备中断
比如高带宽网络设备：

• 第一个传入数据包到达前采用中断
• 轮询后面的数据包直到硬件缓存为空

13.2 磁盘I/O

13.2.1 磁盘调度

• 读入或写入时，磁头必须被定位在期望的磁道上，从所期望的柱面和扇区开始
• 寻道时间：定位到期望的磁道所花费的时间
• 旋转延迟：从零扇区开始处到达目的地所花费的时间（平均旋转延迟时间为旋转半周）

磁盘调度算法：

• 通过优化磁盘访问请求顺序来提高磁盘访问性能
  • 寻道时间是磁盘访问最耗时的部分
  • 同时会有多个在同一磁盘上的I/O请求
  • 随机处理磁盘访问请求的性能表现很差

调度算法包括FIFO、SSTF（最短服务时间优先）、scan（扫描算法）、c-scan（循环扫描）、c-look（直接到最后有一个请求，然后遍历），N-step-scan（长度为N的子队列，按FIFO处理队列内，扫描处理队列间），FSCAN算法（磁盘请求队列分成两个，交替使用扫描算法处理一个队列，新生成的磁盘I/O放入另一个队列中，所有的新请求都推迟到下一次扫描时使用）等，和进程调度中各个算法的优缺点类似。

13.2.2 磁盘缓存

缓存：数据传输双方访问速度差异很大时，引入的速度匹配中间层

磁盘缓存的磁盘扇区在内存中的缓存区

• 磁盘缓存的调度算法很类似虚拟存储调度算法
• 磁盘的访问频率远低于虚拟存储中的内存访问频率
• 通常磁盘缓存调度算法会比虚拟存储复杂

单缓存和双缓存：

访问频率置换算法类似于页面置换算法。

这里结合LRU和LFU，小范围内使用LRU，长程使用LFU。

栈中缓存快被访问时，移到栈顶；如果该块在新区域，引用计数不变；否则引用计数+1

• 在新区域中引用计数不变的目的是防止秘笈访问对于引用计数的不利影响。
• 在中间区域和旧区域中引用计数加1是为了使用LFU算法。

未缓存数据块读入后放在栈顶，引用计数为1
在旧区域中引用计数最小的缓存块被置换

中间区域的定义是为了避免新读入的缓存块在第一次出新区域时马上被置换，有一个过渡期

13.3 练习题

关于IO数据传输的阐述正确的是_______（AB）

• A. 程序控制I/O(PIO, Programmed I/O)通过CPU的in/out或者load/store传输所有数据
• B. DMA设备控制器可直接访问系统总线并直接与内存互相传输数据
• C. DMA机制适合字符设备
• D. PIO机制适合块设备

CD说反了

撒花