操作系统原理第8章输入输出设备管理课件.ppt

1、操作系统原理操作系统原理Operating System Principles四川大学计算机学院段 磊2014第第8章章 输入输入/输出设备管理输出设备管理n 设备管理是操作系统管理功能中最庞杂和琐碎的部分。n 设备管理的主要目标：n 提高系统效率n 为用户或高层应用提供方便的接口n 支持设备共享2023-2-10计算机操作系统-第8章3/86n输入/输出设备管理：n输入/输出设备控制n缓冲管理n设备独立性n设备分配n虚拟设备n磁盘存储器管理设备控制方式：设备控制方式：程序控制方式程序控制方式中断方式中断方式直接存储器访问（直接存储器访问（DMA）方式）方式通道方式通道方式虚拟设备：虚拟设备：

2、SPOOLing缓冲管理：缓冲管理：单缓冲区单缓冲区双缓冲区双缓冲区循环缓冲循环缓冲缓冲池缓冲池磁盘存储器管理：磁盘存储空间的划磁盘存储器管理：磁盘存储空间的划分，磁盘存储空间的分配和回收。分，磁盘存储空间的分配和回收。回顾：操作系统的功能2023-2-10计算机操作系统-第8章4/86I/O设备管理概述操作系统操作系统I/OI/O硬件管理硬件管理I/OI/O软件管理软件管理上层用户程序（应用层）上层用户程序（应用层）设备设备控制器控制器命令寄存器命令寄存器DMADMA底层硬件设备（物理层）底层硬件设备（物理层）中断处理程序中断处理程序设备驱动程序设备驱动程序设备无关程序设备无关程序用户进程用

3、户进程2023-2-10计算机操作系统-第8章5/86I/O软件体系结构中断处理程序中断处理程序底层硬件设备底层硬件设备设备驱动程序设备驱动程序用户用户I/OI/O软件软件设备无关软件设备无关软件I/O请求I/O响应提供系统库调用，供人员使用；提供类似Spooling这样的精灵守护进程管理共享设备命名、保护、阻塞、缓冲建立设备寄存器、解决错误处理中断信号I/O设备管理概述2023-2-10计算机操作系统-第8章6/86本章目录n8.1 输入/输出系统 n8.2 设备控制器n8.3 输入/输出控制方式n8.4 缓冲管理n8.5 输入/输出软件n8.6 设备分配和回收 2023-2-10计算机操作

4、系统-第8章7/86本章目录n8.1 输入/输出系统 n输入/输出系统（发展）n输入/输出设备（分类）n传输率n数据组织形式n共享属性n设备管理的功能n8.2 设备控制器n8.3 输入/输出控制方式n8.4 缓冲管理n8.5 输入/输出软件n8.6 设备分配和回收 2023-2-10计算机操作系统-第8章8/868.1.1 输入/输出系统n大型计算机的输入/输出系统 n小型计算机和微型计算机的输入/输出系统2023-2-10计算机操作系统-第8章9/86大型机输入/输出系统n大型机的组织结构：n主机Hostn通道Channeln设备控制单元DCU2023-2-10计算机操作系统-第8章10/8

5、6大型机输入/输出系统n通过网络应用进行扩展n在通道和设备控制单元之间增加交换机，将一个系统连接到多个系统 2023-2-10计算机操作系统-第8章11/86小型机和微机的输入/输出系统n小型机的总线组织结构：nISA:工业标准结构总线nEISA:扩展工业标准结构nVESA:32位标准的计算机局部总线nPCI:外设组件互连标准基于总线的组织结构:形式简单，实现方便，性能可靠 2023-2-10计算机操作系统-第8章12/86通用计算机组织结构-具有全局总线和局部总线的PCI总线 2023-2-10计算机操作系统-第8章13/868.1.2 输入/输出设备n输入设备n将各种外部设备的信息送入到计

6、算机n输出设备n将计算机内存中已经处理好的信息输出到外部设备中n计算机输入/输出设备的种类和数量繁多，按照应用和速度等的不同有不同的分类2023-2-10计算机操作系统-第8章14/86按照输入/输出设备的传输率分类 即按速度分：n低速设备n键盘、打印机n中速设备n磁盘、监视器n高速设备n网卡、调制解调器 2023-2-10计算机操作系统-第8章15/86按照设备的数据组织形式分类 n字符设备 n以字符方式进行数据的输入和输出 n传输率较低，不可寻址，中断驱动方式传输 n交互式终端、打印机 n块设备 n以数据块的方式进行数据的输入和输出n传输速率较高，可寻址，DMA方式进行传输n磁盘,可定位2

7、023-2-10计算机操作系统-第8章16/86按照设备的数据组织形式分类 n字符设备 n以字符方式进行数据的输入和输出 n传输率较低，不可寻址，中断驱动方式传输 n交互式终端、打印机 n块设备 n以数据块的方式进行数据的输入和输出n传输速率较高，可寻址，DMA方式进行传输n磁盘,可定位2023-2-10计算机操作系统-第8章17/86按照设备的共享属性分类 n独占设备n如：临界资源n共享设备n如：磁盘。n虚拟设备n本身固有属性为独占，但将其虚拟为几个逻辑设备。2023-2-10计算机操作系统-第8章18/86按照设备的交互对象分类n人机交互设备n如：视频显示设备、键盘、鼠标、打印机n与计算机

8、或其他电子设备交互的设备n如：磁盘、磁带、传感器、控制器n计算机间的通信设备n如：网卡、调制解调器2023-2-10计算机操作系统-第8章19/86按照设备的交互方向分类n输入（可读）n如：键盘、扫描仪n输出（可写）n如：显示设备、打印机n输入/输出（可读写）n如：磁盘、网卡2023-2-10计算机操作系统-第8章20/868.1.3 设备管理的功能n对设备的控制 n将用户的输入/输出请求转换为每个设备能够识别的输入/输出指令，并实施设备驱动和中断处理工作 n对设备状态进行跟踪和分配 n跟踪设备的状态，保留在设备控制表中n根据作业或进程的请求而分配设备，并在作业或进程使用设备结束后回收设备，重

9、新分配 n实现虚拟设备 n将一台独占的物理设备变为多个逻辑设备，从而能够接收多个进程对设备的请求 n缓冲管理 n实现低速的输入/输出设备与高速处理器之间的协调工作 虚拟设备：虚拟设备：SPOOLing缓冲管理：缓冲管理：单缓冲区单缓冲区双缓冲区双缓冲区循环缓冲循环缓冲缓冲池缓冲池设备控制方式：设备控制方式：程序、中断、程序、中断、DMA、通道、通道2023-2-10计算机操作系统-第8章21/86本章目录n8.1 输入/输出系统 n8.2 设备控制器n设备控制器及其主要功能n设备控制器的组成 n8.3 输入/输出控制方式n8.4 缓冲管理n8.5 输入/输出软件n8.6 设备分配和回收 202

10、3-2-10计算机操作系统-第8章22/868.2.1 设备控制器的功能n接收和识别处理器命令 n具有命令寄存器和译码器，将处理器的命令接收到命令寄存器中并对命令进行译码n设备控制n根据接收和译码后的处理器命令对设备采取相应的控制n数据交换 n实现处理器与设备控制器之间、设备控制器与设备之间的数据交换n识别设备地址 n系统中的每一个设备都有一个地址，设备控制器能够识别所控制设备的地址n了解和报告设备的状态n设备控制器中的控制/状态寄存器能够存储接收到的设备状态信息，并将信息上传给处理器 2023-2-10计算机操作系统-第8章23/868.2.2 设备控制器的组成n各类寄存器：数据、命令、状态

11、n信号线：数据线(独立寻址、内存寻址)、地址线、控制线nI/O逻辑：在其控制下完成与CPU、设备的通信2023-2-10计算机操作系统-第8章24/86本章目录n8.1 输入/输出系统 n8.2 设备控制器n8.3 输入/输出控制方式n轮流测试（polling）n中断方式（interrupts）nDMA方式n通道方式（channel）n8.4 缓冲管理n8.5 输入/输出软件n8.6 设备分配和回收 2023-2-10计算机操作系统-第8章25/86轮流测试：Pollingn原理描述 n处理器和设备控制器之间的交互借助于设备控制器中的控制/状态寄存器进行n如果控制/状态寄存器中的值为“1”，表

12、示设备控制器“闲”，可以接受处理器的指令n如果控制/状态寄存器中的值为“0”，则表示设备控制器处于“忙”，不能接受处理器的指令n轮流测试是指处理器以循环方式不断测试设备控制器的控制/状态寄存器中的忙闲标志2023-2-10计算机操作系统-第8章26/86轮流测试：Pollingn工作过程1.如果处理器运行的现有程序需要从输入/输出设备输入一批数据，处理器检测设备控制器的控制/状态寄存器值是否为1，为1表示此时设备控制器可以接收处理器的指令；否则处理器一直检测该值，直到为“1”为止.2.设备控制器中的状态标志为“闲”，则处理器向设备控制器发出需要“读”数据指令，给出输入数据在主存中的起始地址；同

13、时，设置设备控制器中的状态标志为“忙”。3.设备控制器控制输入/输出设备完成数据从输入设备到设备控制器的数据寄存器，如果完成则设备控制器将状态“忙”标志设置为“闲”。4.在这个输入过程中处理器一直在轮流检测设备控制器的状态寄存器字节是否为“忙”。如果为“忙”，表示没有完成，处理器需要等待；如果为“闲”，则表示已经完成。此时输入数据已经到数据寄存器中。5.处理器把数据寄存器中的数据读入处理器或主存单元。n方式评价：处理器和输入/输出设备不能并行工作，处理器不能充分发挥效率，计算机系统的效率非常低。2023-2-10计算机操作系统-第8章27/86中断控制：Interruptsn原理描述 n在处理

14、器和设备控制器之间增加了中断请求线n每当处理器的指令周期结束后，处理器中断现有程序的执行去检测是否有设备控制器发来的中断请求信号。n如果没有，处理器继续执行现有程序。n如果有，则处理器暂停现有程序执行，保存当前的指令指针和正在处理程序的断点信息，并转向中断处理。2023-2-10计算机操作系统-第8章28/86中断控制：Interruptn与Polling的比较n中断控制方式是处理器主动接收设备控制器的中断请求n轮流测试方式是处理器被动测试设备控制器的忙闲标志n中断控制方式使得处理器能够和输入/输出设备的操作并行执行，处理器有更多的时间来运行程序。n结果：处理器运行程序和设备控制器向设备输出数

15、据或从设备输入数据到设备控制器的过程并行运行，提高了系统的运行效率。n方式评价：缺点在于如果计算机系统有较多输入/输出设备，则处理器处理中断的频率增高，从而影响了系统性能2023-2-10计算机操作系统-第8章29/86DMA方式：Direct Memory Accessn原理描述 n在内存和输入/输出设备之间设置一条数据通路，让内存和输入/输出设备之间的数据交换在DMA控制器的控制下进行，不需要处理器的干预。2023-2-10计算机操作系统-第8章30/86DMA方式：Direct Memory AccessnDMA控制器 1.MAR：内存地址寄存器，用于存放内存和输入/输出设备之间交换的数

16、据在内存中的地址。2.DR：数据寄存器，用于匹配内存与输入/输出设备之间的数据传输，起到中间暂存数据的作用，使得两者传输数据相匹配。3.CR：命令/状态寄存器，用于接收从处理器发来的输入/输出命令及设备的状态信息。4.DC：数据计数器，用于对传输数据进行计数。5.输入/输出控制逻辑，用于向处理器提出输入/输出中断请求并保存处理器发来的输入/输出命令，控制DMA的传送过程。2023-2-10计算机操作系统-第8章31/86DMA方式：Direct Memory Accessn工作过程 1.当输入设备有数据要传送到内存时，输入设备的设备控制器向DMA控制器发送DMA请求信号2.DMA控制器获取内存

17、总线控制并给出内存地址，将DMA应答信号发回给设备控制器3.设备控制器接收到DMA应答信号后，清除DMA请求信号，传送数据到内存。4.当整个数据传送完成后，DMA控制器向处理器发中断信号，表示数据已经传到内存。2023-2-10计算机操作系统-第8章32/86DMA方式：Direct Memory Accessn方式评价n优点：每次DMA传送数据时，不必进入中断系统，即不必通知处理器，处理器可以继续运算，这样提高了处理器的利用率。n缺点：如果需要传送多个数据块到不同的内存区，则系统需要发送多个指令，从而使得DMA方式的实现代价高并容易发生内存地址冲突。2023-2-10计算机操作系统-第8章3

18、3/86通道方式：Channeln概念 n通道是一种与处理器独立的输入/输出处理器n用于代替处理器实现外部设备的输入/输出操作和管理，实现外部设备与处理器的并行操作2023-2-10计算机操作系统-第8章34/86通道方式：Channeln类型n字节多路通道（byte multiplexer channel）n主要连接以字节为单位的低速设备n通道利用率低，输入、输出的效率不高2023-2-10计算机操作系统-第8章35/86通道方式：Channeln类型n字节多路通道（byte multiplexer channel）n主要连接以字节为单位的低速设备n通道利用率低，输入、输出的效率不高n数组选

19、择通道（block selector channel）n主要用于连接磁盘，磁带等高速输入/输出设备n以一组数据为单位，每次传送一批数据，因此传送速度更高2023-2-10计算机操作系统-第8章36/86通道方式：Channeln类型n字节多路通道（byte multiplexer channel）n主要连接以字节为单位的低速设备n通道利用率低，输入、输出的效率不高n数组选择通道（block selector channel）n主要用于连接磁盘，磁带等高速输入/输出设备n以一组数据为单位，每次传送一批数据，因此传送速度更高n数组多路通道n主要用于连接高速设备n可以启动多台磁盘机同时执行移臂定位操

20、作，按序交叉地传输多批数据。n既具有很高的数据传输速率，又能获得令人满意的通道利用率2023-2-10计算机操作系统-第8章37/86本章目录n8.1 输入/输出系统 n8.2 设备控制器n8.3 输入/输出控制方式n8.4 缓冲管理n缓冲的引入n单缓冲区n双缓冲区n循环缓冲n缓冲池 n8.5 输入/输出软件n8.6 设备分配和回收 2023-2-10计算机操作系统-第8章38/868.4.1 缓冲的引入n目的n组织管理、分配、释放buffern引入n缓和CPU和I/O设备间速度不匹配的矛盾。如：计算打印buffer打印n减少对CPU的中断频率如：buffer越大，“buffer满”信号发生频

21、率越低。n提高CPU和I/O并行性 2023-2-10计算机操作系统-第8章39/86缓冲的分类n单方向缓冲：n单缓冲：一个缓冲区，CPU和外设轮流使用，一方处理完之后接着等待对方处理。n双缓冲：两个缓冲区，CPU和外设都可以连续处理而无需等待对方。要求CPU和外设的速度相近。n循环缓冲：多个缓冲区，CPU和外设的处理速度可以相差较大。n双方向缓冲n缓冲池2023-2-10计算机操作系统-第8章40/868.4.2 缓冲管理单缓冲 由于C和T可并行，M和C或M和T不能并行，因此处理一块数据时间：Max(C,T)+M 用户进程何时阻塞？2023-2-10计算机操作系统-第8章41/868.4.3

22、 缓冲管理双缓冲 效率有所提高，且进一步平滑了传输峰值。系统处理一块数据的时间约为：MAX(C,T,M)收发可双向同时传送。2023-2-10计算机操作系统-第8章42/868.4.4 缓冲管理循环多缓冲类型：类型：R:R:空缓冲；空缓冲；G G：满缓冲；：满缓冲；C C：当前缓冲：当前缓冲2023-2-10计算机操作系统-第8章43/86循环多缓冲的使用nnextg：指示下一个应取数据的bufnnexti：指示下一个空buf.nGetbuf：n取nextg对应缓冲区提供使用，将Nextg置为空，Nextg=（Nextg+1）Mod Nn将Nexti对应缓冲区提供使用，将Nexti置为满，Ne

23、xti=（Nexti+1）Mod NnReleasebuf:n若C满，则改为Gn若C空，则改为R2023-2-10计算机操作系统-第8章44/86循环多缓冲的同步问题nNexti 追上Nextg：表示输入速度输出速度，全部buf满，这时输入进程阻塞nNextg追上Nexti：输入速度输出速度，全部buf空，这时输出进程阻塞 2023-2-10计算机操作系统-第8章45/868.4.5 缓冲管理缓冲池n缓冲池：系统提供的公用缓冲 n组成：n3个队列：n空缓冲队列emqn输入队列inqn输出队列outqn四个工作缓冲区：nhin：收容输入数据nsin：提取输入数据nhout：收容输出数据nsout

24、：提取输出数据2023-2-10计算机操作系统-第8章46/868.4.5 缓冲管理缓冲池n四种工作方式n1.收容输入n2.提取输入n3.收容输出n4.提取输出2023-2-10计算机操作系统-第8章47/868.4.5 缓冲管理缓冲池1.hin=getbuf(emq);putbuf(inq,hin)2.sin=getbuf(inq);计算；putbuf(emq,sin)3.hout=getbuf(emq);putbuf(outq,hout)4.sout=getbuf(outq);输出；putbuf(emq,sout)2023-2-10计算机操作系统-第8章48/868.4.5 缓冲管理缓冲池

25、Getbuf(type)Begin wait(RS(type);wait(MS(type);B(number):=takebuf(type);signal(MS(type);endPutbuf(type)Begin wait(MS(type);addbuf(type,number);signal(MS(type);signal(RS(type);endGetbufGetbuf和和PutbufPutbuf过程过程2023-2-10计算机操作系统-第8章49/86本章目录n8.1 输入/输出系统 n8.2 设备控制器n8.3 输入/输出控制方式n8.4 缓冲管理n8.5 输入/输出软件n中断处理程

26、序n设备驱动程序 n与设备无关的操作系统软件 n用户级输入/输出软件 n8.6 设备分配和回收 2023-2-10计算机操作系统-第8章50/86输入/输出软件分层n实现输入/输出管理的软件部分n设计目标是改善输入/输出设备的效率，实现统一标准的输入/输出设备管理方式。n目前，输入/输出软件采用四层设计2023-2-10计算机操作系统-第8章51/868.5.1 中断处理程序n位于输入/输出软件层的最下层n其他功能层尽可能少与中断处理程序发生联系进程请求I/O操作向相应的设备控制器发出I/O命令CPU进程被阻塞，CPU继续执行程序设备控制器执行相应I/O操作I/O完成，设备控制器向CPU发送一

27、个中断信号唤醒处于阻塞的进程CPU转向相应的中断处理程序2023-2-10计算机操作系统-第8章52/86中断处理过程 2023-2-10计算机操作系统-第8章53/868.5.2 设备驱动程序n输入/输出进程与设备控制器之间的通信程序 n接收上层软件发来的抽象要求，并将设备控制器发来的信号传送给上层软件n设备驱动程序的功能n设备驱动程序的特点 n设备驱动程序的处理过程 n设备出错处理 2023-2-10计算机操作系统-第8章54/86设备驱动程序的功能n每个设备都有自己专用的驱动程序 n主要功能如下：n将上层软件传送来的逻辑I/O请求转换为设备具体要求n验证用户作业I/O请求的合法性，了解设

28、备状态，传递参数，设置设备工作方式n发出I/O命令，启动分配的I/O设备工作，执行指定I/O操作n及时响应设备控制器或通道发来的中断请求，根据中断类型调用相应的中断处理程序进行处理n如果计算机系统设置有通道，设备驱动程序还应能够根据用户作业的I/O请求，自动地构成通道程序n设备出错处理2023-2-10计算机操作系统-第8章55/86设备驱动程序的特点n设备驱动程序是请求I/O的进程与设备控制器之间的一个通信程序n将进程的I/O请求传送给设备控制器，把设备控制器中所记录的设备状态、操作完成情况传送给进程n设备驱动程序与I/O控制方式紧密相关n常用的设备控制方式是中断和DMA方式。n设备驱动程序

29、针对一类具体的设备工作，与设备硬件紧密相关n通常用汇编语言书写，目前有很多驱动程序的基本部分已经固化在ROM中。2023-2-10计算机操作系统-第8章56/86设备驱动程序的处理过程 n不同类型设备 不同设备驱动程序。n设备驱动程序接收来自于上层与设备无关的软件的请求，然后执行该请求。n任何设备都只能完成特定的功能，如果设备驱动程序验证接收到的请求不被设备支持，会拒绝执行该请求。2023-2-10计算机操作系统-第8章57/86设备出错处理 n设备出错处理由设备驱动程序完成。n大多数设备出错情况，只有驱动程序知道该如何处理。n如果发生的错误很小，不影响设备的正常使用，设备驱动程序会忽略错误。

30、n如果发生的错误不能忽略，则设备驱动程序会采取重试的方法或报警的方法。n如何报警、如何处理错误则与操作系统无关，可能需要人工解决。2023-2-10计算机操作系统-第8章58/868.5.3 与设备无关的操作系统软件1设备无关的软件定义n设备驱动程序不能独立于设备，最上层的用户级I/O软件要求用户程序对设备的使用独立于具体使用的物理设备，实现设备独立性。n在设备驱动程序与用户级I/O软件之间需要再加上与设备无关的软件(设备独立性软件)2023-2-10计算机操作系统-第8章59/868.5.3 与设备无关的操作系统软件2设备的逻辑名与物理名之间的映射n设备的逻辑名是预先设计的统一名称，不依赖于

31、设备 n设备的物理名是系统提供的标准名称，不可改变 n设备驱动程序需要将设备的逻辑名映射为物理名，并按照设备逻辑名进行设备的分配和回收n逻辑设备表实现了设备逻辑名到物理名的映射 2023-2-10计算机操作系统-第8章60/868.5.3 与设备无关的操作系统软件3提供统一用户设备使用操作，通过限制操作的权限保护设备n设备向用户I/O程序层提供统一的接口。对所有的设备，用户的操作都是相同的n系统对每个设备设置读写权限，最终实现保护设备的目的。2023-2-10计算机操作系统-第8章61/868.5.3 与设备无关的操作系统软件4实现设备独立性软件的优点n使得设备分配时具有灵活性，提高了设备利用

32、率n应用程序应用设备只与设备的逻辑名有关，与设备的物理名无关。n实现同类设备的分配，提高了设备的利用率。n易于实现输入/输出重定向，提高系统可适用性n用于输入/输出操作的设备可以更换，即重定向，而不必改变应用程序。2023-2-10计算机操作系统-第8章62/868.5.4 用户级输入/输出软件n大多数的输入/输出软件都在操作系统核心中实现，n只有与用户程序链接在一起的库函数以及运行在操作系统核心之外的其它程序才在用户层实现 2023-2-10计算机操作系统-第8章63/86用户级输入/输出软件1库文件n对I/O系统进行调用的系统函数属于用户级。n如对设备的read、write操作。2.spo

33、oling程序技术 2023-2-10计算机操作系统-第8章64/86spooling程序技术（1）spooling程序技术定义n脱机I/O是通过外围控制机实现信息的I/O，不需要主机的参与，使得主机的处理与I/O过程并行进行，提高了系统的效率，特别是处理器的效率。2023-2-10计算机操作系统-第8章65/86spooling程序技术 n外围控制机的I/O控制功能用程序来模拟。模拟输入程序将大量需要处理的信息预先输入到磁盘中暂存，实现了“预输入”，当用户作业需要输入信息时则直接从磁盘中输入。n当需要输出信息时，暂时将信息保存到磁盘中，待作业完成后，模拟输出程序再将磁盘中的输出信息输出到输出

34、设备，实现了“缓输出”。n这样的I/O是在主机的控制下，实现的脱机输入/输出，称为spooling（simultaneaus periphernal operations on-line），也称为假脱机。2023-2-10计算机操作系统-第8章66/86spooling程序技术（2）spooling系统的组成2023-2-10计算机操作系统-第8章67/86spooling系统的组成n输入井和输出井n输入井模拟脱机输入，收容输入/输出设备输入的数据。n输出井模拟脱机输出，收容用户程序的输出数据。n输入缓冲区和输出缓冲区n缓和处理器与磁盘速度不匹配的问题n输入信息经输入缓冲区传送到输入井，实现预

35、输入n输出缓冲区将磁盘上的缓输出信息输出到输出设备2023-2-10计算机操作系统-第8章68/86spooling系统的组成n预输入进程SPI和缓输出进程SPOnSPI模拟脱机输入时的外围控制机，将输入设备的输入信息通过输入缓冲区送到输入井，当用户程序需要输入数据时，直接从输入井读入内存中的用户程序区。nSPO模拟脱机输出时的外围控制机，把输出的信息从用户程序区送到输出井，待输出设备空闲时，再将输出井中的信息经过输出缓冲区送到输出设备上。2023-2-10计算机操作系统-第8章69/86spooling系统的组成n井管理程序n在作业执行过程中，进程如果请求启动某台输入/输出设备操作，操作系统

36、得到该请求并调出井管理程序，控制从相应的输入井读取数据或将信息输出到输出井。输入井中的信息被作业取走后，输入井应该归还。同样，如果输出井中的信息被送入到输出缓冲区后，输出井也应该归还。操作系统通过预输入表和缓输出表管理输入作业和输出作业。表中有作业名、作业状态、文件名、设备类、数据起始位置、数据当前位置等信息。当输入井或输出井删除时，作业信息也从表中删除。n井管理程序的主要工作就是管理预输入表和缓输出表及回收输入井和输出井。2023-2-10计算机操作系统-第8章70/86spooling程序技术（3）应用spooling技术实现共享打印机 n利用spooling技术，将打印机(独享设备)改造

37、为一台可供多个用户共享的设备，提高利用率。n当申请打印输出时，spooling系统同意为进程打印输出，但并不真正分配打印机，做两件事：n输出进程在输出井中申请一空闲盘块区，将要打印的数据送入其中n输出进程请求一张空白的缓输出表，将用户的打印要求填入表中，如果还有作业打印输出，系统仍可接收请求并将其写入表中。2023-2-10计算机操作系统-第8章71/86spooling程序技术（4）spooling技术的特点n提高了I/O速度nspooling缓和了处理器与低速I/O设备之间速度不匹配的矛盾n将独占设备改造为共享设备n通过输入井和输出井实现了独占设备向共享设备的转变。n实现了虚拟设备功能n实

38、现了将独占设备变换为若干对应的逻辑设备2023-2-10计算机操作系统-第8章72/86本章目录n8.1 输入/输出系统 n8.2 设备控制器n8.3 输入/输出控制方式n8.4 缓冲管理n8.5 输入/输出软件n8.6 设备分配和回收 n对设备的控制和描述信息 n设备分配原则 n设备分配与回收过程 2023-2-10计算机操作系统-第8章73/868.6.1 设备的控制与描述n设备控制表DCTn控制器控制表（COCT）n通道表（CHCT）n系统设备表（SDT）n记录系统中全部设备及其驱动程序地址2023-2-10计算机操作系统-第8章74/868.6.1 设备的控制与描述n设备控制表DCTn

39、控制器控制表（COCT）n通道表（CHCT）n系统设备表（SDT）n记录系统中全部设备及其驱动程序地址2023-2-10计算机操作系统-第8章75/86设备的控制与描述n设备控制表DCTDCT1DCT2DCTn设备类型type设备标识符:deviceid设备状态：等/不等 忙/闲指向控制器表的指针重复执行次数或时间设备队列的对首指针2023-2-10计算机操作系统-第8章76/868.6.1 设备的控制与描述n设备控制表DCTn控制器控制表（COCT）n通道表（CHCT）n系统设备表（SDT）n记录系统中全部设备及其驱动程序地址2023-2-10计算机操作系统-第8章77/86设备的控制与描述

40、n控制器控制表（COCT）控制器标识符：controllerid控制器状态：忙/闲与控制器连接的通道表指针控制器队列的队首指针控制器队列的队尾指针2023-2-10计算机操作系统-第8章78/868.6.1 设备的控制与描述n设备控制表DCTn控制器控制表（COCT）n通道表（CHCT）n系统设备表（SDT）n记录了系统中全部设备及其驱动程序地址2023-2-10计算机操作系统-第8章79/86设备的控制与描述n通道表（CHCT）通道标识符：channelid通道状态：忙/闲与通道连接的控制器表首址通道队列的队首指针通道队列的队尾指针2023-2-10计算机操作系统-第8章80/86设备的控制

41、与描述n设备控制表DCTn控制器控制表（COCT）n通道表（CHCT）n系统设备表（SDT）n记录系统中全部设备及其驱动程序地址2023-2-10计算机操作系统-第8章81/86设备的控制与描述n系统设备表（SDT）表目1表目2表目n设备类设备标识符DCT驱动程序入口2023-2-10计算机操作系统-第8章82/868.6.2 设备分配的原则n设备的固有属性：n共享+虚拟：注意调度的合理性n独享：排它性分配，控制不好可能死锁n安全性：n安全分配(同步)：每进程获得一I/O后，即block，直到其I/O完成。n即打破了死锁条件n缺点：CPU、I/O对该进程是串行，进程进展缓慢n不安全分配（异步）

42、：需进行安全性检查，进程执行效率高n分配算法：nFIFOn优先权2023-2-10计算机操作系统-第8章83/868.6.3 设备的分配与回收设设备备分分配配过过程程2023-2-10计算机操作系统-第8章84/86设备的分配与回收n设备的回收n是设备分配过程的一个逆过程n当进程使用设备结束后，进程释放设备n请求操作系统修改与设备有关信息：n系统设备控制表信息n设备控制表信息n设备控制器控制表信息n通道控制表信息n主要是修改状态信息，以便下一次再分配2023-2-10计算机操作系统-第8章85/86作业n练习8.4 8.6n作业通过发送电子邮件附件形式提交到助教老师邮箱：n赵 静 n作业文件名命名要求：nOS_学号_姓名_n.doc （n为当章节序号）n如一个合法文件名：nOS_95002_张三_8.doc2023-2-10计算机操作系统-第8章86/86Any Question?Thank you!