第七章設备管理.docVIP

第七章 外部设备管理 7.1 引言 7.1.1 外部设备类型和特征 1. 按交互对象分类 人机交互设备：视频显示设备、键盘、鼠标、打印机 与计算机或其他电子设备交互的设备：磁盘、磁带、传感器、控制器 计算机间的通信设备：网卡、调制解调器 按交互方向分类 输入（可读）：键盘、扫描仪 输出（可写）：显示设备、打印机 输入输出（可读写）：磁盘、网卡 2. 外设特性 使用特征：存储、输入/输出、终端 数据传输率(如KB/sec)：低速(如键盘)、中速(如打印机)、高速(如网卡、磁盘) 信息组织特征：单个字符或数据块，字符设备(如打印机)或块设备(如磁盘) 3. 设备共享类型分 独占设备 共享设备 虚拟设备 7.1.2外设管理结构 逻辑I/O：逻辑设备(也称为虚拟设备)实体，不涉及实际的设备控制； 针对用户接口，提供抽象的命令，如：Open, Close, Read, Write。 针对通信设备，则是通信体系结构如网络协议栈； 针对文件存储设备，是文件系统的逻辑结构控制； 设备I/O：针对设备控制，（如对设备驱动程序的操作）；可认为是逻辑设备与物理设备间的过渡协调机构。 用户命令到设备操作序列的转换 I/O缓冲：提高I/O效率。 调度和控制：物理设备控制实体；直接面对硬件设备的控制细节。这部分通常体现为设备驱动程序。 并发I/O访问调度 设备控制和状态维护 中断处理 图4 外设管理结构 7.1.3 外设管理的目的和功能 1. 外设管理目的 提高效率：提高I/O访问效率，匹配CPU和多种不同处理速度的外设 方便使用：方便用户使用，对不同类型的设备统一使用方法，协调对设备的并发使用 方便控制：方便OS内部对设备的控制：增加和删除设备，适应新的设备类型 2. 外设管理功能 提供设备使用的用户接口：命令接口和编程接口。设备的符号标识 设备分配和释放：使用设备前，需要分配设备和相应的通道、控制器。 设备的访问和控制：包括并发访问和差错处理。 I/O缓冲和调度：目标是提高I/O访问效率 7.1.3设备控制器 1. 设备控制器功能 接受识别命令 数据交换 设备状态的了解和报告 地址识别 2. 设备控制器的组成 设备控制器与处理机的接口 设备控制器与设备的接口 I/O逻辑 7.2 I/O控制技术 1. 程序控制I/O(programmed I/O) I/O操作由程序发起，并等待操作完成。数据的每次读写通过CPU。缺点：在外设进行数据处理时，CPU只能等待。 2. 中断驱动方式(interrupt-driven I/O) I/O操作由程序发起，在操作完成时（如数据可读或已经写入）由外设向CPU发出中断，通知该程序。数据的每次读写通过CPU。优点：在外设进行数据处理时，CPU不必等待，可以继续执行该程序或其他程序。缺点：CPU每次处理的数据量少（通常不超过几个字节），只适于数据传输率较低的设备。 3. 直接存储访问方式(DMA, Direct Memory Access) 由程序设置DMA控制器中的若干寄存器值（如内存始址，传送字节数），然后发起I/O操作，而后者完成内存与外设的成批数据交换，在操作完成时由DMA控制器向CPU发出中断。优点：CPU只需干预I/O操作的开始和结束，而其中的一批数据读写无需CPU控制，适于高速设备。 图1 DMA方式下的I/O控制器结构 图2 I/O控制的DMA方式 4. 通道控制方式(channel control) 通道控制器(Channel Processor)有自己的专用存储器，可以执行由通道指令组成的通道程序，因此可以进行较为复杂的I/O控制。通道程序通常由操作系统所构造，放在内存里。优点：执行一个通道程序可以完成几批I/O操作。 选择通道(selector channel)：可以连接多个外设，而一次只能访问其中一个外设 多路通道(multiplexor channel)：可以并发访问多个外设。分为字节多路(byte)和数组多路(block)通道。 图3 I/O控制的通道控制方式 8.1.4 7.3 缓冲技术 缓冲技术可提高外设利用率，尽可能使外设处于忙状态；但有一个限制：进程的I/O请求不能超过外设的处理能力。 7.3.1 目的 匹配CPU或用户应用进程与外设的不同处理速度 减少对CPU的中断次数，提高CPU和I/O设备之间以及各个I/O设备之间的处理并行性。因此，缓冲区所在的位置：内存，控制器或外设。 7.3.2 单方向缓冲 这三种做法考虑的是单方向的缓冲问题。 单缓冲(single buffer)：一个缓冲区，CPU和外设轮流使用，一方处理完之后接着等待对方处理。 双缓冲(double buffer)：两个缓冲区，CPU和外设都可以连续处理而无需等待对方。要求CPU和外设的速度相近。 环形