第五部分操作系统考研复习.ppt

第五部分 输入输出管理 (一) I/O管理概述 1.I/O设备 2.I/O管理目标 3.I/O管理功能 4.I/O应用接口 5.I/O控制方式 (二) I/O核心子系统 1.I/O调度概念 2.高速缓存与缓冲区 3.设备分配与回收 4.假脱机技术(SPOOLing) 5.出错处理 输入输出管理包括各种I/O设备的管理和采用的相关技术。复习要求如下: （1）掌I/O设备的分类和I/O设备管理的概念． （2）掌握4种I/O控制方式，特别是DMA控制方式和通道控制方式的区别和联系 （3）掌握I/O中断处理的过程． （4）了解I/O设备的分配和回收过程． （5）掌握缓冲的概念 缓冲区的类别和结构． （6）掌握SPOOLing技术的概念和实现过程． 5.1 I/O管理概述 1. I/O设备的分类 常见的分类方法。 (1)按设备的使用特性： 存储设备和 I／O设备 (2)按传输速率分类 低速设备、中速设备、高速设备； (3)按信息交换单位分类 块设备、 字符设备 (4)按设备的共享属性分类 独占设备、共享设备、虚拟设备。 2. I/O设备的特点 数据传输模式 、 访问方法 、传输调度 、 共享 、设备速度和 I／O方向 3. I/O管理目标 提高I/O设备的性能，确保I／O设备的高效性和通用性。 4. I/O管理功能 （1）为进程管理计算机系统提供接口。 （2）按照相关算法分配和释放I／O设备。 （3）实现CPU和I／O设备之间、I／O设备和I／O设备之间的并行操作； （4）实现其他功能，如缓冲区的管理、实现I／O设备的独立性． 5. I/O应用接口 (1) I／O应用接口的设计目标和原则 I／O应用接口应达到以下目标： 与具体I／O设备无关。 采用统一命名方式． 应对错误进行处理。 采用缓冲技术。 实现I／O设备酌分配和释放 提供合理的I／O控制方式。 （2）I／O应用接口的层次 （3）中断处理过程 （4）设备驱动程序 6. I/O设备控制器 设备控制器由以下三部分组成： （1）设备控制器与CPU的接口部分； （2）设备控制器与设备的接口部分； （3） I/O逻辑部分 7. I/O控制方式 （1）程序I/O方式 （2）中断控制方式 （3）DMA控制方式 （4）通道控制方式 I／O通道与一般处理机的区别：I／O通道的指令类型单一，没有自己的内存，通道所执行的I／O通道程序是放在主机的内存中的，也就是说通道与CPU共享内存。 I／O通道与DMA控制方式的区别：DMA控制方式需要CPU来控制传输的数据块大小、传输的内存位置，而通道控制方式中这些信息是由通道控制的。另外，每个DMA控制器对应一台设备与内存传递数据，而一个通道可以控制多台设备与内存的数据交换。 (二) I/O核心子系统 1.I/O调度概念 就是确定一个好的顺序来执行I/O请求。 2.高速缓存与缓冲区 （1）引入缓冲的目的 （2）单缓冲和双缓冲 单缓冲、双缓冲、循环缓冲和缓冲池 3.设备分配与回收 （1）设备分配中的数据结构 （2）设备分配策略 设备使用的性质：独享、共享、虚拟 设备分配算法：先请求先分配、优先级高者优先 设备分配的安全性：安全分配方式、不安全分配方式 设备独立性：用户程序的设备独立性、I/O软件的设备独立性 （3）设备分配的步骤 单通路I/O系统设备分配： 多通路I/O系统设备分配： 4.假脱机技术(SPOOLing) （1） SPOOLing系统的组成： 输入井和输出井； 输入缓冲区和输出缓冲区； 输入进程和输出进程。 （2） SPOOLing系统的特点 提高I/O的速度； 将独占设备改造为共享设备； 实现虚拟设备的功能。 5.出错处理 * 硬件 中断处理程序 设备驱动程序 设备独立性软件 用户层软什 I／O 请求 I／O 应答 1. 用户程序发出磁盘I／O请求后，系统的正确处理流程是 。 A．用户程序一系统调用处理程序一中断处理程序一设备驱动程序 B．用户程序一系统调用处理程序一设备驱动程序一中断处理程序 C. 用户程序一设备驱动程序一系统调用处理程序一中断处理程序 D. 用户程序一设备驱动程序一中断处理程序一系统调用处理程序 注：本题为2011年全国考研题． 解：在磁盘I／O的中断处理过程中，设备驱动程序应先于中断处理程序执行。 本题答案为B。 1．程序员利用系统调用打开I／O设备时，通常使用的设备标识是—— A. 逻辑设备名 B．物理设备名 C. 主设备号 D．从设备号 注：本题为2009年全国考研题 解：本题答案为A 2．引入高速缓冲的主要目的是一 A. 提高CPU的利用率 B．提高I