第7章-输入输出管理课题.ppt

第7章 输入/输出管理;本章内容提要;7.1 I/O管理概述 7.1.1 I/O设备分类和标识; I/O设备分类和标识;7.1.2 I/O系统结构;7.1.3 设备控制器;2．控制器功能 ① 实现主机和设备之间的通信控制，进行端口地址译码。 ② 把计算机的数字信号转换成机械部分能够识别的模拟信号，或者反过来。 ③ 实现数据的缓冲。 ④ 接收主机发来的控制命令。 ⑤ 将设备和控制器当前所处的状态提供给主机。;3．存储器映像I/O 为了实现与CPU通信，每个控制器都有几个寄存器: 控制寄存器 状态寄存器 数据寄存器 除控制寄存器外，很多设备还有数据缓冲区。 CPU与控制寄存器和设备数据缓冲区的基本通信方式: ●为每个控制寄存器分配一个I/O端口号 ●把所有控制寄存器映像到存储器空间——存储器映像I/O（Memory-Mapped I/O）。 ;7.1.4 I/O系统的控制方式;4．直接存储器访问方式 （1）DMA控制方式的引入 为减少CPU被中断的次数，提高CPU的工作效率，增加数据传输安全 （2）DMA的传送操作;5．独立通道方式 （1）通道的引入 为使CPU摆脱繁忙的I/O事务，现代大、中型计算机都设置了专门处理I/O操作的机构，这就是通道。 通道程序由通道执行的指令组成。 （2）通道类型 ① 字节多路通道 它以字节作为信息输送单位，服务于多台低速I/O设备。 ② 选择通道。 它在同一时间里只能为一台设备服务，主要用于连接高速外部设备。 ③ 成组多路通道 它结合字节多路通道分时操作和选择通道高速传送的优点，广泛用于连接高速和中速设备。 6．I/O处理器方式;7.1.5 I/O管理的功能;2．I/O管理的主要功能 （1）监视设备状态 （2）进行设备分配 （3）完成I/O操作 （4）缓冲管理与地址转换;7.2 设备分配;7.2.2 设备分配技术;2．设备分配技术 （1）独占分配 把独占设备固定地分配给一个进程，直至该进程完成I/O操作并且释放它为止。 （2）共享分配 由若干进程共用同一设备 （3）虚拟分配 利用共享设备去实现独占设备的功能，从而使独占设备“感觉上”成为可共享的、快速的I/O设备。;7.2.3 设备分配算法;7.2.4 SPOOLing系统; SPOOLing系统;上述4个部分的工作可由输入进程IN和输出进程OUT完成 ●IN进程负责存输入和取输入工作 ● OUT进程负责存输出和取输出工作 SPOOLing可使一个作业的输入/输出与其他作业的计算重叠起来进行 SPOOLing提供了非常重要的数据结构—— 作业池 付出不少代价 ① 占用大量的内存作为外设之间传送信息用的缓冲区，它所用的表格也占用不少内存空间； ② 占用大量磁盘空间作为输入井和输出井； ③ 增加了系统的复杂性。 ;7.3 I/O软件层次;7.3.2 设备驱动程序;2．设备驱动程序在系统中的位置;3．设备驱动程序的特点;4．设备驱动程序的框架 ;7.3.3 与设备无关的操作系统I/O软件;1．设备驱动程序的统一接口 ●新的驱动程序遵循驱动程序接口的约定 ● I/O设备如何命名 ●保护问题 2．缓冲技术 （1）缓冲技术的引入 ●缓冲的基本思想 ●主要目的是：① 缓解CPU与I/O设备间速度不匹配的矛盾。② 提高它们之间的并行性。③ 减少对CPU的中断次数，放宽CPU对中断响应时间的要求。 （2）缓冲区的设置 ① 单缓冲。适宜数据到达率与离去率相差很大的情况 ② 双缓冲。适宜信息的输入和输出速率相同（或相差不大）的情况;缓冲区的设置 ;3．出错报告 根据错误产生的原因，可把I/O错误分为两类： ●程序设计错误 ●实际I/O错误。 4．分配和释放独占设备 ▲处理请求的简单办法是让进程直接打开设备特别文件 ▲另一种办法是设立专门机制，负责独占设备的申请和释放 5．提供与设备无关的块大小 不同磁盘的扇区大小可能不同。通过这部分软件的作用，可隐藏这些差异，向高层提供统一的盘块大小。;7.3.4 用户级I/O软件;7.4 磁盘调度和管理;7.4.1 磁盘调度;2．磁盘调度算法（1）先来先服务法（First-Come, First-Served，FCFS）;最短寻道时间优先调度算法示例;扫描调度算法示例;（4）巡回扫描法（C-SCAN）;（5）寻查法（LOOK） LOO