设备分配和控制.pptVIP

设备管理 1 设备管理概述 2 缓冲管理 3 I/O控制方式 4 中断技术 5 设备的分配 6 设备处理 7 终端管理和时钟管理 教学提示：由于存在各种限制，一个计算机系统配置的设备总是有限的，无法满足各种用户程序的实际需要，特别是在多道程序运行环境中允许多个作业并行处理，设备需求量比单道程序运行时要多得多。为了有效地利用设备资源，同时也为用户程序使用设备提供最大方便，由操作系统对系统中所有设备进行统一的调度和管理是极为重要的。设备管理是操作系统的重要组成部分之一。 教学目标：本章将主要讨论设备管理的基本概念，包括中断技术、缓冲技术以及设备分配和控制等。 5.1 设备管理概述 5.1.1 I/O系统硬件结构 5.1.2 外设的分类 5.1.3 设备管理的目标和功能 5.1.4设备管理和文件管理的关系 5.1 设备管理概述 在计算机系统中，设备管理是指对数据传输控制和对除中央处理器和主存储器之外的所有其他设备的管理。由于I/O设备不仅种类繁多，而且它们的特性和操作方式，往往相差甚大，这就使设备管理成为操作系统中最繁杂且与硬件紧密相关的部分。 除中央处理器和主存储器之外的所有其他设备称为外部设备。 5.1.1 I/O系统硬件结构 对于不同规模的计算机系统，其I/O系统的硬件结构也有所差异。通常可分为两大类：微型机I/O系统和主机I/O系统。 1. 微型机I/O系统 2. 主机I/O系统 5.1.2 外设的分类 1．按操作特性分类 按这种方法可把外部设备分为存储设备和输入/输出（I/O）设备。 2．按传输的信息特点分类 按这种方法可将外部设备分为字符设备和块设备。 3．按传输速率分类 按这种方法可将外部设备分为低速设备、中速设备和高速设备。 5.1.3 设备管理的目标和功能 1. 设备管理的目标 ?提高设备的利用率 设备独立性 字符编码的独立性 设备处理的一致性 2. 设备管理的功能 （1）监视系统中所有设备的状态。 （2）设备分配。 （3）设备控制是设备管理的另一功能，它包括设备驱动和设备中断处理，具体的工作过程是在设备处理的程序中发出驱动某设备工作的I/O指令后，再执行相应的中断处理。 5.1.4 设备管理与文件管理的关系 1.统一的接口和无关层的实现 2. 块设备管理与文件系统的关系 总之，设备管理与文件系统(共同形成的一系列软件层次)共同完成了设备高级接口(即抽象用户接口)到物理设备的操作转换和地址转换。 5.2 缓 冲 管 理 5.2.1 缓冲的引入 5.2.2 单缓冲与双缓冲 5.2.3 环形缓冲 5.2.4 缓冲池 5.2.1 缓冲的引入 引入缓冲的主要目的有以下几点。 1．缓和处理机和I/O设备间速度不匹配的矛盾 2．减少对CPU的中断次数 3．提高CPU和I/O设备之间的并行性 5.2.2单缓冲与双缓冲 1.单缓冲 在单缓冲形式下，数据输入的情形是这样的：当进程要求数据输入时，操作系统先控制外设将数据送往缓冲区存放，然后进程从缓冲区中取出数据继续运行。采用单缓冲方式可以缓和CPU和外设速度之间的矛盾，同时也可以使CPU和外设并行工作，但是它不能使设备和设备之间通过单缓冲达到并行操作。 2.双缓冲 解决外设之间并行工作的最简单的办法是设置双缓冲。在双缓冲方案中，具体的做法是为输入或输出操作设置两个缓冲区buffer1和buffer2。 双缓冲方式和单缓冲方式相比，虽然双缓冲方式能进一步提高CPU和外设的并行程度，并能使输入设备和输出设备并行工作，但是在实际系统中很少采用这一方式，这是因为在计算机系统中的外设很多，又有大量的输入和输出，同时双缓冲很难匹配设备和CPU的处理速度。因此现代计算机系统中一般使用环形缓冲或缓冲池结构。 5.2.3 环形缓冲 环形缓冲技术是在主存中分配一组大小相等的存储区作为缓冲区，并将这些缓冲区链接起来，每个缓冲区中有一个指向下一个缓冲的指针，最后一个缓冲区的指针指向第一个缓冲区，这样n个缓冲区就成了一个环形。此外，系统中有个缓冲区链首指针指向第一个缓冲区。环形缓冲区结构如图5.3所示。 5.2.4 缓冲池 对于同时用于输入/输出的公用缓冲池，至少含有三种类型的缓冲区：空缓冲区、装满输入数据的缓冲区和装满输出数据的缓冲区。为了管理上的方便，可将相同类型的缓冲区链成一个队列，于是就形成三个队列：空缓冲区队列、输入缓冲区队列和输出缓冲区队列。 2. 还应具有四种工作缓冲区： ⑴用于收容输入数据的工作缓冲区（hin）； ⑵用于提取输入数据的工作缓冲区（sin）； ⑶用于收容输出数据的工作缓冲区（hout）； ⑷用于提取输出数据的工