os操作系统Chapter08.pptVIP

第八章 设备与I/O管理 设备及其分类 设备的物理特性 IO传输方式（查询、中断、通道、DMA） 设备分配与去配 设备驱动 设备调度 缓冲技术 输入输出进程 RAID技术 虚拟设备 第八章 设备与I/O管理 A. M. Lister说：“从传统上看，I/O被认为是操作系统设计中最逊色的领域之一，在这个领域中规范化很困难而且特定方法太多。” 设备管理普遍使用I/O中断、缓冲管理、通道、设备驱动调度等多种技术。 设备管理的功能 1. 状态跟踪、设备分配与回收 动态地记录各种设备的状态 2. 确定设备分配策略 决定设备分配策略，以确定谁、何时存取设备、使用多长时间。 3.设备控制 实施设备驱动和中断处理的工作。 4. 缓冲区管理 5.虚拟设备的实现 设备管理的目标 方便性 目标之一是使用户从各种设备的原始使用方式中解脱出来，摆脱物理设备某些繁琐规定的束缚，形成一种用户感到方便灵活的使用方法。 在当前的计算机系统中，引进了中断机构、通道以及缓冲技术。虽然它们能显著的提高CPU与通道之间的并行操作程度，但却给程序设计带来了巨大的困难和麻烦。因此，设备管理的基本任务是按照用户的要求来控制I/O设备的工作，完成用户所希望的I/O操作，以减轻用户编制程序的负担。 并行性 另一个目标是既要使设备传输与CPU运行能高度重叠，又要求各设备之间能充分的并行工作，以便提高设备的利用率和系统效率。通道技术和中断技术的引进，使外部设备和处理机的并行工作能力大大加强了。但是，提供了并行性并不等于充分发挥了这种并行性。因此，操作系统的设备管理任务就是要充分发挥这种并行能力。 均衡性 保证在多道程序环境下，当多个进程竞争使用设备时，按一定策略分配和管理各种设备，使系统能有条不紊的工作。所以只有注意到均衡性，才能最大限度的发挥设备的潜力。 使用外存设备作为虚拟设备，使达到均衡性的有效方法。 独立性 即设备无关性。用户在编制程序时，使用逻辑设备名，由系统实现从逻辑设备到物理设备（实际设备）的转换。用户能独立于具体物理设备而方便的使用设备。 用户申请使用设备时，只需要指定设备类型，而无须指定具体物理设备，系统根据当前的请求，及设备分配的情况，在相同类别设备中，选择一个空闲设备，并将其分配给一个申请进程。 8.1 设备及其分类 按用途分 存储型设备 磁盘，磁带，光盘 IO型设备 扫描仪，打印机，mouse，keyboard，monitor，网卡，etc. 按信息交换的单位分 块设备 基本特征：传输速率高；可寻址；I/O系统采用DMA方式 字符型设备 基本特征：传输速率低；不可寻址；I/O系统采用中段驱动式 按设备的共享属性分 独占型设备 共享设备 8.2 设备的物理特性 设备管理的基本功能 动态的掌握并记录设备的状态 为满足进程的I/O请求，按照设备的类型和系统中所采用的分配算法，决定把某一I/O设备分配给要求该设备的进程。在进行分配设备的同时，还应分配相应的控制器和通道，以保证在I/O设备和CPU之间有传输信息的通路。凡未分配到所需设备（包括控制器、通道）的进程，应排成一个等待队列。 完成实际的I/O操作，当系统把设备（连同控制器、通道）分配给某一进程后，设备管理程序应首先根据用户提出的I/O请求构成相应的通道程序（或称I/O程序），提供给通道去执行；其次启动指定的设备进行I/O操作；最后，对通道发来的中断请求作出及时的响应和处理。 8.3 I/O 传输方式 IO操作演变历史 程序查询方式 (programmed IO) (polling) CPU and Device can not work in parallel 中断方式 (interrupt) CPU and device can work in parallel, too many interrupts for CPU 通道方式 (channel) special processor for dealing with io operations 直接内存方式 (DMA) DMA controller in charge of block io 8.3.1 程序控制查询方式 程序控制查询方式 8.3.2 中断驱动方式 CPU 计算 启动设备 计算 … 计算 中断处理 计算 8.3.3 DMA方式 DMA方式又称直接存储器访问（Direct Memory Access）方式。其基本思想是在外设和主存之间开辟直接的数据交换通路。 DMA方式的特点是： （1）数据传送的基本单位是数据块。 （2）所传送的数据是从设备送内存，或者相