计算机操作系统复习串讲第二讲.ppt

第五章 设备管理 I/O系统是计算机系统的重要组成部分 I/O系统包括用于实现信息输入、输出和存储功能的设备和相应的控制器 设备管理的基本任务是完成用户提出的I/O请求，提高I/O速率以及改善I/O的利用率 设备管理的主要功能有缓冲区管理、设备分配、设备处理、虚拟设备及实现设备独立性 第五章 设备管理 I/O系统 I/O控制方式 缓冲管理 设备分配 设备处理 磁盘存储器管理 I/O系统 I/O设备 设备控制器 I/O通道 总线系统 I/O设备 I/O设备的类型 按信息交换的单位分类 块设备(Block Device) 信息的存取总是以数据块为单位 可寻址 磁盘，每个盘块的大小为512 B~4 KB 字符设备(Character Device) 基本单位是字符 不可寻址 交互式终端、打印机 I/O设备 I/O设备的类型 按资源分配角度分类（共享属性） 独占设备 多数低速设备属独占设备，如打印机 共享设备 可供多个进程同时访问，如磁盘 虚拟设备 通过虚拟技术将一台独占设备变换为若干个逻辑设备，供若干个进程同时使用 设备控制器 设备控制器是CPU与I/O设备之间的接口 接收CPU发来的命令，控制一个或多个I/O设备工作，以实现I/O设备和计算机之间的数据交换，减轻CPU的负担 设备控制器是一个可编址的设备 设备控制器分类 控制字符设备 控制块设备 设备管理功能 设备分配 按设备类型和分配算法将I/O设备、控制器及通道分配给用户进程 对不能得到资源的进程进行阻塞 缓冲区管理 在CPU和设备之间进行速度匹配 设备的I/O操作 生成通道程序并启动和控制通道完成I/O操作 未设置通道的系统应对相应设备I/O进行必要的处理 第五章 设备管理 I/O系统 I/O控制方式 缓冲管理 设备分配 设备处理 磁盘存储器管理 I/O控制方式 程序I/O方式 中断驱动I/O方式 直接存储器访问DMA I/O控制方式 I/O通道控制方式 程序I/O方式 处理机对I/O设备的控制采用程序I/O（Programmed I/O）方式，或称为忙-等方式 CPU通过I/O测试指令测试设备接口中的状态位，当为“忙”时则一直测试，当为“闲”时，可进行数据传送，每次传送一个字符 CPU的绝大部分时间都处于等待I/O设备完成数据I/O的循环测试中 外设不能合理使用，也无法支持多道程序 I/O控制方式 程序I/O方式 中断驱动I/O方式 直接存储器访问DMA I/O控制方式 I/O通道控制方式 中断驱动I/O方式 中断驱动（Interrupt Driven）方式，即当某进程要启动某个I/O设备工作时，便由CPU向相应的设备控制器发出一条I/O命令，然后立即返回继续执行原来的任务 设备控制器按命令要求去控制指定的I/O设备，完成后，通过中断向CPU发送一中断信号 在I/O设备输入数据的过程中，无须CPU干预， 每次传送一个字符 I/O控制方式 程序I/O方式 中断驱动I/O方式 直接存储器访问DMA I/O控制方式 I/O通道控制方式 DMA方式 特点 数据传输的基本单位是数据块 所传送的数据是从设备直接送入内存的，或者相反 仅在传送一个或多个数据块的开始和结束时才需CPU干预 除了具有中断机构外，还增加了DMA控制器 数据传送方向、存放数据的内存地址及传送数据长度需CPU控制 每个设备需配置一个DMA控制器 DMA方式 DMA与中断方式的主要区别 中断方式在每个数据传送完后中断CPU，DMA方式则是在所要求传送的一批数据全部传送完时中断CPU 中断方式的数据传送时在中断处理时由CPU控制完成的，而DMA则是在DMA控制下完成的 DMA方式的局限性：传送方向、始址、长度等由CPU控制，一个设备一个DMA，成本高 I/O控制方式 程序I/O方式 中断驱动I/O方式 直接存储器访问DMA I/O控制方式 I/O通道控制方式 I/O通道控制方式 I/O通道控制方式的引入 与DMA类似，是以内存为中心的数据交换方式 进一步减少了CPU的干预，把对一个数据块的读(或写)为单位的干预，减少为对一组数据块的读(或写)及有关的控制和管理为单位的干预 一个通道控制多台设备 CPU仅在I/O操作的开始和结束时花费少量时间处理与I/O有关的工作 可实现CPU、通道和I/O设备三者的并行操作，从而更有效地提高整个系统的资源利用率 第五章 设备管理 I/O系统 I/O控制方式 缓冲管理 设备分配 设备处理 磁盘存储器管理 缓冲管理 缓冲的引入 单缓冲和双缓冲 循环缓冲 缓冲池（Buffer Pool） 缓冲的引入 缓和CPU与I/O设备间速度不匹配的矛盾 数据到达速率与其离去速率不同 减少对CPU的中断频率，放宽对CPU中断响应时间的限制 缓冲的引入 提高