设备驱动程序的特点-read.pptVIP

第5章 设备管理 操作系统中负责管理输入输出设备的部分称为I/O系统，完成设备管理功能，对OS影响非常大。与处理机管理、存储器管理密切相关，设备管理因此常常作为操作系统内核的一部分。 从资源管理的角度： 设备的分配与回收—设备调度。 从扩展虚拟机的角度： ①隐藏设备细节：发送命令、捕获中断、处理错误、获取设备状态； ②提供一个统一的接口：程序员、系统的其它部分；也称设备的独立性。 5.1 I/O系统 I/O系统的组成主要包括：I/O设备、设备控制器及相关接口、总线等，大型主机还包括I/O通道。 5.1.1 I/O设备 1、I/O设备的类型 (1) 按传输速率分类 低速：键盘、鼠标、语音输入输出设备。 中速：行式打印机、激光打印机。 高速：磁盘、磁带、光盘。 2． 按信息交换单位分类（信息组织方式）： 块设备：信息的存取以数据块为单位，如磁盘（适合DMA方式） 字符设备：信息的存取以字符为单位，如打印机、交互式终端。 3． 按设备共享属性分类： 独占：如打印机 共享：如磁盘 虚拟：通过虚拟技术将一台独占设备变换为若干台逻辑设备，供多个进程同时使用。 2、设备与控制器之间的接口 设备不直接同计算机连接，一般是通过专用的电缆线连接控制器与设备。 两者传递的信号主要是三类： (1) 数据信号：控制器到设备（输出）、设备到控制器（输入） (2) 控制信号：控制器到设备 (3) 状态信号：设备到控制器 在小型机和微型机中，控制器一般直接做成印刷电路板插入计算机（在微机中习惯称为卡，如图形加速卡，网卡） 5.3 缓冲管理 为了缓和CPU和I/O设备速度不匹配的矛盾，提高CPU和I/O设备的并行性，几乎所有的I/O设备与处理机交换数据时，都用了缓冲区。 缓冲技术可提高外设利用率，尽可能使外设处于忙状态。 缓冲管理的任务是组织缓冲区，并提供获得和释放缓冲区的手段。 5.3.1 缓冲的引入 引入缓冲区的原因 1．缓和CPU与I/O设备间速度不匹配的矛盾 匹配CPU或用户应用进程与外设的不同处理速度。 2．减少对CPU的中断频率，放宽对中断响应时间的限制 3．提高CPU和I/O设备之间的并行性 因此，缓冲区所在的位置：内存，控制器或外设。 5.3.2 单缓冲和双缓冲 1. 单缓冲(single buffer)： 当用户进程发出I/O请求时，OS便在主存中为之分配一个缓冲区。 一个缓冲区，CPU和外设轮流使用，一方处理完之后接着等待对方处理。 2. 双缓冲(double buffer)： 为了加快输入和输出速度，引入双缓冲区。 设备输入时，先将数据送入第一缓冲区，装满后再转向第二缓冲区。 此时OS可以从第一缓冲区移出数据，送入用户进程所在内存。 两个缓冲区，CPU和外设都可以连续处理而无需等待对方。要求CPU和外设的速度相近。 5.3.3 循环缓冲 环形缓冲(circular buffer)：多个缓冲区，CPU和外设的处理速度可以相差较大。可参见“生产者－消费者问题”， 以上的缓冲区仅适用于特定的I/O进程和计算进程，属于专用缓冲区。系统较大时，会有多个专用缓冲区，消耗大量内存空间，利用率低，目前广泛使用公用缓冲池，池中设置了多个供若干进程共享的缓冲区。 5.3.4 缓冲池(buffer pool) 1. 缓冲池的组成 既可用于输入，又可用于输出，缓冲池中有三类缓冲区： (1)??空闲缓冲区队列emq (2) 输入缓冲区队列inq：由装满输入数据的缓冲区链成的队列。 (3) 输出缓冲区队列outq：由装满输出数据的缓冲区链成的队列。 2. 对缓冲池的操作： 四种：设备输入，CPU读入，设备输出，CPU写出。上述操作访问各个缓冲区队列时，需要进行相应的互斥操作。 5.4 设备分配 由于外设资源有限，需解决进程间的外设共享问题，以提高外设资源的利用率。设备分配是对进程使用外设过程的管理。这里有两种作法： 1)??? 在进程间切换使用外设，如键盘和鼠标； 2)??? 通过一个虚拟设备把外设与应用进程隔开，只由虚拟设备来使用设备。 5.4.1 设备分配中的数据结构 1、设备控制表(DCT, Device Control Table) 每个设备一张，描述设备特性和状态。反映设备的特性、设备和控制器的连接情况。DCT的内容主要包括： 设备标识：用来区别不同的设备； 设备类型：反映设备的特性；如：块设备或字符设备； 设备配置：I/O地址等； 设备状态：忙/闲，等待/不等待；（若与设备链接的控制器或通道忙，则等待） 等待队列：等待使用该设备的进程队列； 与设备连接的控制器表指针。 2、系统设备表(SDT, System Device Table) 系统内一张，反映系统中设备资源的状态，记录所有设备的状态及其设备控制表的