(操作系统课件)ch5输入输出讲解材料.pptVIP

1 输入/输出 第 5 章 5.1 I/O 硬件组成原理 5.2 I/O 软件原理 5.3 I/O 软件层次 5.4 磁盘 5.5 时钟 5.6 面向字符的终端 5.7 图形用户界面 5.8 网络终端 5.9 电源管理 2 I/O 设备 I/O 设备可分为两种： 块设备：以固定大小的块存储信息 字符设备：以字符流的形式发送和接受信息 有些设备并不适合这两类：例如时钟，内存映射的屏幕 3 I/O 硬件原理 部分典型的设备、网络及其数据传输率 4 设备控制器 I/O 设备的组成: 机械装置 电子装置 电子装置即设备控制器或适配器 可用于多个设备 在PC机中，常以印刷线路板的形式插在扩充槽中。 控制器的任务 将流式的2进制流转换为字节块 进行错误校正 与内存交换数据 5 内存映射的I/O 每一个控制器有一些寄存器用于与 CPU交换数据. OS可通过写这些寄存器对设备进行操作 ，通过读这些寄存器取得设备的状态。 许多设备具备一个数据缓冲用于OS的读写. 每一个控制寄存器分配一个I/O 端口号 所有控制寄存器映射到内存空间。这称之为内存映射的I/O。 把I/O 数据缓冲映射到内存空间，但将I/O 端口与内存分离 8 直接存储器访问(DMA) DMA传输的操作 9 中断回顾 中断的发生。设备与中断控制器之间的连接实际上使用的是中断线而不是专用导线 10 I/O软件原理软件的目标 (1) 设备独立性 程序可以访问任何 I/O 设备 不必提前指定设备 (软盘, 硬盘或 CD-ROM) 统一命名 以一个字符串或整数的形式命名一个文件或设备 不依赖于具体的机器 错误处理 处理尽可能接近硬件 11 I/O 软件目标(2) 同步与异步传输 块传输与中断驱动 缓冲 来自设备的数据并不直接锁网目的地 可共享的和独占的设备 磁盘是可共享的 磁带则不是 12 I/O编程 (1) 打印一个字符串的过程 13 I/O编程(2) 使用I/O编程往打印机输出一个字符串 14 中断驱动的 I/O 使用中断驱动I/O往打印机输出一个字符串 执行打印系统调用的代码 中断服务过程 15 使用DMA的I/O 使用DMA打印一个字符串 执行打印系统调用的代码 中断服务过程 16 I/O软件层次 I/O软件系统的层次 用户级IO软件 与设备无关的操作系统软件 设备驱动程序 中断处理程序 硬件 17 中断处理 为中断服务过程设置栈 请求中断控制器, 允许中断 复制寄存器 执行服务过程 为下一个要执行的进程设置MMU 上下文 装入新进程的寄存器 开始运行新进程 18 设备驱动程序 设备驱动程序的逻辑位置 驱动程序与设备控制器之间的通讯通过总线进行 19 设备独立的I/O软件 (1) 设备独立 I/O 软件的功能 统一设备驱动程序的接口 缓冲 错误报告 分配和释放独占设备 提供与设备无关的块大小 20 设备独立I/O软件 (2) (a)没有标准化驱动程序接口 (b)标准化驱动程序接口 21 设备独立I/O软件 (3) (a) 无缓冲的输入 (b) 在用户空间缓冲 (c) 在内核缓冲，然后复制到用户空间 (d)内核中的双缓冲 22 设备独立I/O软件 (4) 可能涉及多次复制一个数据包的网络 23 用户-空间I/O软件 I/O系统的层次及每一个层次的功能 24 磁盘磁盘硬件 (1) 最初的IBM PC软盘和Western Digital WD 18300 硬盘的参数 25 磁盘硬件 (2) 具有两个环带的磁盘的物理几何规格 该磁盘的一种可能的虚拟几何规格 26 磁盘硬件 (3) Raid 0-2 带阴影的是备份和校验驱动器 27 磁盘硬件 (4) Raid 3 - 5 带阴影的是备份和校验驱动器 28 磁盘硬件 (5) CD 或 CD-ROM的记录结构 29 磁盘硬件 (6) CD-ROM上的逻辑数据布局 30 磁盘硬件 (7) CD-R 磁盘和激光的横截面 未按比例 银色的CD-ROM具有类似的结构 不具有染料层 具有凹痕的铝层代替金层 31 磁盘硬件 (8) 双面双层次 DVD 磁盘 32 磁盘格式 (1) 磁盘扇区 前导码 数据 ECC 33 磁盘格式 (2) 柱面斜进示意图 34 磁盘格式 (3) 无交叉 单交叉 双交叉 35 磁盘臂调度算法 (1) 读或写一个磁盘块的时间由3因素决定 寻道时间 旋转延迟 实际传输时间 寻道时间占主导地位 错误检查由控制器进行 36 磁盘臂调度算法(2) 最短寻道优先 (SSF) 磁盘调度算法 Initial position Pending requests 37 磁盘臂调度算法(3) 电梯式算法 38 错误处理 有坏扇区的磁盘 用一个空闲扇区代替坏扇区 所有扇区平移，绕过坏的扇区 39 稳定存储器 崩溃对于稳定写的影响分析