操作系统（复习）——第五章 设备管理

一、I/O通道
1.什么是I/O通道：一种特殊执行I/O指令的处理机，指令类型单一，没有自己的内存，与CPU共享内存
2.I/O通道的作用：建立独立的I/O操作，解脱CPU对I/O的组织和管理。CPU->发送I/O命令->通道->执行

二、I/O控制方式
1.查询控制方式（条件传送方式）
（1）原理：CPU查询外设工作状态->外设就绪->数据输入或输出；多个外设的情况：CPU按照一定的顺序查询外设的工作状态
（2）查询控制方式的缺点：CPU需循环等待导致软件开销大，CPU使用效率低
（3）解决方案：在CPU循环等待期间穿插其他运算处理

2.中断控制方式
（1）原理：CPU执行其他程序->外设就绪->中断（中断结束后继续执行中断前的程序）
（2）优点：节省时间，提高CPU效率，满足外设实时性要求
（3）缺点：实现硬件条件较高、中断导致大量数据交换，系统效率低

3.DMA控制方式（直接存储器存取）
（1）原理：无需CPU执行程序指令（程序控制/中断方式需要CPU执行程序指令），通过专门硬件控制电路实现外设与存储器直接数据传送
（2）DMAC：专门硬件控制电路，DMA控制器
（3）优点：并行度提高->CPU利用率提高
（4）缺点：硬件复杂

4.通道控制方式
（1）原理：让种类繁多、物理特性不同的外围设备以标准的接口连接到系统中
（2）优点：减少外围设备和CPU的逻辑联系，把CPU从琐碎的I/O操作中解放出来

三、I/O设备的类型
（1）按使用方式/共享属性分类

• 独占/独享设备：一段时间只允许一个用户进程访问的设备（适用于低速设备，如：打印机）
• 共享设备：一段时间允许多个用户进程同时访问的设备（磁盘）
• 虚拟设备：独占/独享设备->虚拟技术->若干台逻辑设备

（2）按传输速率分类

• 低速设备：几个~数百字节/s（鼠标、键盘、语音输入输出）
• 中速设备：数千~数万字节/s（打印机）
• 高速设备：数百k~数十M字节/s（磁盘、磁带、光盘）

（3）按信息交换的单位分类

• 块设备：信息交换基本单位为字符块，传输速率较高，可寻址，I/O常用DMA
• 字符设备：信息交换基本单位为字符，传输速率较低，不可寻址，I/O常用中断驱动

四、缓冲技术
（1）缓冲技术的作用

• 缓和CPU和I/O设备速度不匹配的矛盾
• 减少CPU中断频率，放宽CPU对中断响应时间的限制
• 提高CPU和I/O设备之间的并行性

（2）缓冲技术的分类

• 单缓冲技术
• 双缓冲技术
• 循环缓冲技术
• 缓冲池技术

五、SPOOLING技术（假脱机真联机）
（1）定义：低速输入输出设备与主机交换信息的一种技术
（2）核心思想：以联机的方式达到脱机的效果
（3）原理：内存中形成缓冲区，在高级设备上形成输出井或输入井，形成低速设备->缓冲区->高速输入井或者高速设备的输出井->缓冲区->低速设备
（4）技术应用：共享打印机

六、磁盘调度算法
（1）早期磁盘调度算法

• ①先来先服务FCFS：从当前磁头位置按先后次序响应请求
• 特点：简单、合理，但未对寻道进行优化
• ②最短寻道时间优先SSTF：选择从当前磁头位置寻道时间最短的请求
• 优点：寻道性能比FCFS好，但不能保证平均寻道时间最短
• 缺点：有可能引起某些请求的饥饿

（2）扫描算法

• ①扫描（SCAN）算法（电梯算法）：磁头从磁盘的一端向另一端移动，沿途响应请求；到达一端后，反向移动，沿途响应请求
• 优点：寻道性能好，避免了饥饿
• 缺点：不利于远离磁头一端的访问请求
• ②循环扫描（CSCAN）算法：在SCAN算法上，规定开始磁头移动的方向
• 特点：消除两端访问请求的不公平

在SSTF、SCAN、CSCAN算法中，如果反复请求某一磁道，就会垄断整个磁盘设备，这种现象叫做磁臂粘着

错题集
1.设备管理的目的是为了合理地利用外部设备和(      )。
A、提高CPU利用率        B、提供接口
C、方便用户             D、实现虚拟设备

2.设备管理的主要程序之一是设备分配程序，当进程请求在内存和外设之间传送信息时，设备分配程序分配设备的过程通常是(         )。
A、先分配设备，再分配控制器，最后分配通道
B、先分配控制器，再分配设备，最后分配通道
C、先分配通道，再分配设备，最后分配控制器
D、先分配通道，再分配控制器，最后分配设备

3.采用SPOOLING技术的目的是(      )。
A、提高独享设备的利用率	   B、提高主机效率
C、减轻用户编程负担		   D、提高程序的运行效率

答案
1.C
2.A
3.B