操作系统ch10-IO设备管理

1、- 1 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科10.1 设备管理概述设备管理概述10.2 I/O控制方式控制方式10.3 缓冲技术缓冲技术10.4 设备分配与驱动设备分配与驱动主要内容主要内容第第1010章章 I/OI/O设备管理设备管理- 2 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科l设备管理是操作系统的重要组成部分设备管理是操作系统的重要组成部分同其他管理来说，该部分内容比较复杂凌乱。因为设备种类繁同其他管理来说，该部分内容比较复杂凌乱。因为设备种类繁多，各自有着不同的特点，所以很难制定一个通用的、规范的多，各自有着不同的特

2、点，所以很难制定一个通用的、规范的管理方法管理方法l设备管理的方法主要有设备管理的方法主要有3种：种：（1）操作系统直接操纵设备的运行，例如直接程序控制、中断）操作系统直接操纵设备的运行，例如直接程序控制、中断 方式控制方式控制（2）操作系统间接操纵设备的运行，例如）操作系统间接操纵设备的运行，例如DMA和通道方式和通道方式（3）操作系统通过使用设备驱动程序，将设备管理工作通过任）操作系统通过使用设备驱动程序，将设备管理工作通过任 务（进程）的形式来体现。务（进程）的形式来体现。OS只需制定标准，将具体操只需制定标准，将具体操 纵设备的程序交给不同的制造商去开发纵设备的程序交给不同的制造商去开

3、发10.1 10.1 设备管理概述设备管理概述- 3 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科认识计算机外设与计算机认识计算机外设与计算机!PCI总线总线图形控制器图形控制器IDE控制器控制器总线控制器总线控制器CPU-内存总线内存总线扩展总线接口扩展总线接口扩展总线扩展总线并行口并行口- 4 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科认识计算机外设与计算机认识计算机外设与计算机!- 5 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科想一想外设怎么工作想一想外设怎么工作?PCI总线总线总线控制器总线控制器C

4、PU-内存总线内存总线IDE控制器控制器发出一个读命令发出一个读命令读完后向读完后向CPU发出中断发出中断将数据送往内存将数据送往内存读磁盘读磁盘CPU向控制器中的寄存器向控制器中的寄存器读写数据读写数据控制器完成真正的工作，控制器完成真正的工作，并向并向CPU发中断信号发中断信号想让外设工作想让外设工作并不复杂并不复杂!- 6 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科I/OI/O系统想给用户提供一个系统想给用户提供一个什么样的视图什么样的视图? ?- 7 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科看一段操纵外设的程序看一段操纵外设

5、的程序int fd = open(“/dev/something”);for (int i = 0; i 10; i+) fprintf(fd,”Count %dn”,i);close(fd);(1) 不论什么设备都是不论什么设备都是open, read, write, close操作系统为用户提供统一的接口操作系统为用户提供统一的接口!(2) 不同的设备对应不同的文件不同的设备对应不同的文件(设备文件设备文件)设备文件中存放了设备的属性设备文件中存放了设备的属性!- 8 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科显然操作系统将完成显然操作系统将完成键盘键盘命令命

6、令系统调用接口系统调用接口open()，read()，write()，close()磁盘磁盘命令命令设备设备驱动驱动/中断中断服务程序服务程序设备属设备属性数据性数据进行解释进行解释键盘控制器键盘控制器磁盘控制器磁盘控制器中断中断处理处理中断中断处理处理键盘键盘磁盘磁盘用户库函数用户库函数统称为统称为I/O系系统统- 9 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科IO系统用户接口系统用户接口函数名函数名 功能功能 create() 创建设备 remove() 删除设备 open() 打开设备 close() 关闭设备 read() 从设备中读取数据 write()

7、 向设备中写入数据 ioctl() 控制设备(例如设置波特率等) Linux I/O: open/close/read/write/lseekVxworks I/O- 10 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科I/O系统如何向设备发命令系统如何向设备发命令?系统接口系统接口设备命令设备命令设备控制器设备控制器系统接口系统接口中断处理中断处理设备中断设备中断nI/O系统向设备控制器发命令系统向设备控制器发命令设备控制器的结构设备控制器的结构readwritecontrolstatus显存显存寄存器组寄存器组硬件控制器硬件控制器总线接口总线接口- 11 -航天航

8、天软软件中心件中心操作系操作系统统 for 2013级级本科本科设备控制器设备控制器控制寄存器控制寄存器设备地址设备地址1设备地址设备地址2 设备地址设备地址n数据数据/状态寄状态寄存器存器控制信号控制信号（中断等）（中断等）CPU设备设备1设备设备nCPU、设备控制器与设备之间关系- 12 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科I/O系统向哪里发送设备发命令系统向哪里发送设备发命令?n读写设备控制器的寄存器读写设备控制器的寄存器!怎么读写怎么读写? readwritecontrolstatus显存显存寄存器组寄存器组硬件控制器硬件控制器总线接口总线接口mov

9、 100, ax 关键是地址关键是地址设备寄存器的编址设备寄存器的编址 独立编址独立编址: 需要独立的指令需要独立的指令(in, out)，如，如out 0 x21, AL内存映像编址内存映像编址: 是内存物理地址空间的一部分，使用是内存物理地址空间的一部分，使用mov命令，如命令，如mov 0 x8000f000, AL查查硬件手册查查硬件手册就知道了就知道了!- 13 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科l设备管理的主要任务之一是控制设备和内存或设备管理的主要任务之一是控制设备和内存或CPU之间的数据传送之间的数据传送lI/O控制方式一般有控制方式一般有

10、4种：种：u程序直接控制（查询）方式程序直接控制（查询）方式u中断控制方式中断控制方式u直接内存存取（直接内存存取（DMA）方式）方式u通道控制方式通道控制方式10.2 I/O10.2 I/O控制方式控制方式I/O系统发完命令后做什么系统发完命令后做什么?- 14 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科I/O系统发完命令后做什么系统发完命令后做什么?n方案方案1: 原地踏步等待原地踏步等待!发送发送Read命令命令 Read I/O状态状态 检查检查I/O状态状态没没有有就就绪绪从从I/O读取数据读取数据就绪就绪将数据写内存将数据写内存原地踏步原地踏步出出错错

11、处处理理in AL, 0 x?while(AL!=ready) in AL, 0 x? 读数据读数据.轮询轮询!轮询轮询浪费浪费CPU资源资源(CPU比外设快太比外设快太多了多了)!- 15 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科例子：程序方法控制例子：程序方法控制I/O设备读入数据流程设备读入数据流程程序直接控制（查询）方式程序直接控制（查询）方式 工作工作步骤小结：步骤小结：（1）当某进程需要输入）当某进程需要输入/输出数据时，输出数据时，由由CPU向设备控制器发出一条向设备控制器发出一条I/O指指令启动设备工作（对于输出操作，令启动设备工作（对于输出操作

12、，则则CPU还要向数据寄存器中存放输还要向数据寄存器中存放输出数据）；出数据）；（2）在设备输入）在设备输入/输出数据期间，输出数据期间，CPU不断地循环进行查询设备状态寄存不断地循环进行查询设备状态寄存器的值（检查器的值（检查I/O工作是否完成）。工作是否完成）。（3）若完成，对输入操作来说）若完成，对输入操作来说CPU则则从数据寄存器中取出数据，然后进从数据寄存器中取出数据，然后进行下一次的输入行下一次的输入/输出数据或结束。输出数据或结束。读读I/O控制器状态控制器状态从从I/O控制器中读一个字控制器中读一个字取出该字存到内存取出该字存到内存传送完成？传送完成？下一条指令下一条指令检查状

13、态？检查状态？CPU I/OI/O CPU出错出错I/O CPUCPU 内存内存完成完成就绪就绪未完成未完成未就绪未就绪向向I/O控制器发读指令控制器发读指令 例子：程序方法控制例子：程序方法控制I/O设备读入数据流程设备读入数据流程- 16 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科I/O系统发完命令后做什么系统发完命令后做什么?n方案方案2: 设备就绪了告诉设备就绪了告诉CPU一声一声!set_trap_gate(?,do?()do?() in AL, 0 x? if(AL!=ready) error(); 读数据读数据.中断中断发送发送Read命令命令 Re

14、ad I/O状态状态 检查检查I/O状态状态从从I/O读取数据读取数据就绪就绪将数据写内存将数据写内存CPU做其它工作做其它工作I/O 中断中断CPU和和I/O并行并行出出错错处处理理中断是大部分中断是大部分I/O的处理方式的处理方式!- 17 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科例子：中断方法控制例子：中断方法控制I/O设备读入数据流程设备读入数据流程该进程进入阻塞态该进程进入阻塞态（等待输入完成）（等待输入完成）该进程向该进程向I/O控制器发读指令控制器发读指令置中断允许置中断允许(在在CPU状态字中状态字中)处理输入的数据处理输入的数据发生中断发生中断

15、某进程（有某进程（有I/O请求）请求）其他进程其他进程进程调度进程调度执行程序指令执行程序指令执行程序指令执行程序指令执行程序指令执行程序指令输入中断服务程序输入中断服务程序恢复现场恢复现场唤醒请求本次唤醒请求本次I/O设备的进程设备的进程将数据寄存器中的数据传将数据寄存器中的数据传送到某特定内存单元中送到某特定内存单元中保护现场保护现场I/O设备执行读操作设备执行读操作当完成读操作后，将数据放在数据当完成读操作后，将数据放在数据寄存器中，同时寄存器中，同时I/O控制器向控制器向CPU发发出中断信号出中断信号I/O设备设备执行程序指令执行程序指令进程调度进程调度唤醒唤醒- 18 -航天航天软软

16、件中心件中心操作系操作系统统 for 2013级级本科本科轮询和中断轮询和中断nSJA1000 CAN总线控制器：总线控制器：SJA1000 是一种I/O 设备基于内存编址的微控制nVxWorks操作系统，强实时嵌入式操作系统操作系统，强实时嵌入式操作系统n引导程序中使用轮询实现星上软件修复引导程序中使用轮询实现星上软件修复n应用程序中使用正常的中断服务程序应用程序中使用正常的中断服务程序- 19 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科轮询和中断轮询和中断- 20 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科轮询和中断轮询和中断nV

17、xWorks中与中断相关的重要中与中断相关的重要API函数函数n（1）intConnect()：中断连接，将中断向量与：中断连接，将中断向量与ISR入口函数入口函数绑定绑定nSYNOPSIS STATUS intConnect ( VOIDFUNCPTR *vector,/* interrupt vector to attach to*/ VOIDFUNCPTRroutine, /* routine to be called */ intparameter /* parameter to be passed to routine */ );n中断服务程序做什么中断服务程序做什么？- 21 -航

18、天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科中断在某些场合还不够中断在某些场合还不够!n如果用中断来读磁盘如果用中断来读磁盘磁盘磁盘缓存缓存磁盘控制器磁盘控制器总线总线内存内存CPU中断中断将数据读入内存将数据读入内存每个字节从缓存移动内存都由每个字节从缓存移动内存都由CPU负责完成负责完成可以设计有一定处理能力的外围设备，可以设计有一定处理能力的外围设备，将一些简单任务交给它将一些简单任务交给它!发出读请求发出读请求- 22 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科I/O系统发完命令后做什么系统发完命令后做什么?n方案方案3: 简单任务

19、自己做，完成了告诉简单任务自己做，完成了告诉CPU一声一声!引入引入DMA(直接内存存取直接内存存取)总线总线磁盘磁盘缓存缓存磁盘控制器磁盘控制器内存内存CPUDMA地址地址计数计数中断中断发送命令发送命令计数计数地址地址命令命令将数据读入内存将数据读入内存幸运的是幸运的是: 该方式的细节由该方式的细节由DMA设计者考虑，对设计者考虑，对于操作系统而言，于操作系统而言，考虑的仍然只是中断处理考虑的仍然只是中断处理- 23 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科例子：例子：DMA方式数据输入过程方式数据输入过程（1）当一个进程要求设备输入数据时，）当一个进程要求

20、设备输入数据时，CPU对对DMA进行初始化工作：进行初始化工作：l存放数据的内存起始地址存放数据的内存起始地址 DMA控制器的内存地址寄存器；控制器的内存地址寄存器；l要输入数据的字节数要输入数据的字节数 DMA控制器的传送字节数寄存器；控制器的传送字节数寄存器；l控制字控制字(中断允许、中断允许、DMA启动位启动位=1) DMA控制器的控制状态寄存器；控制器的控制状态寄存器；l启动位被置启动位被置1，则启动，则启动DMA控制器开始进行数据传输。控制器开始进行数据传输。（2）该进程放弃）该进程放弃CPU，进入阻塞等待状态，等待第一批数据输入完成。，进入阻塞等待状态，等待第一批数据输入完成。 进

21、程调度程序调度其他进程运行。进程调度程序调度其他进程运行。（3）由）由DMA控制器控制整个数据的传输。控制器控制整个数据的传输。l当输入设备将一个数据送入当输入设备将一个数据送入DMA控制器的数据缓冲寄存器后，控制器的数据缓冲寄存器后，DMA控制器立即取代控制器立即取代CPU，接管数据地址总线的控制权（，接管数据地址总线的控制权（CPU工作周期挪工作周期挪用），将数据送至相应的内存单元；用），将数据送至相应的内存单元；lDMA控制器中的传输字节数寄存器计数减控制器中的传输字节数寄存器计数减1；l恢复恢复CPU对数据地址总线的控制权；对数据地址总线的控制权；l第（第（3）步过程循环直到数据传输完

22、毕。）步过程循环直到数据传输完毕。（4）当一批数据输入完成，）当一批数据输入完成，DMA控制器向控制器向CPU发出中断信号，请求中断运行发出中断信号，请求中断运行 进程并转向执行中断处理程序。进程并转向执行中断处理程序。（5）中断程序首先保存被中断进程的现场，唤醒等待输入数据的那个进程，使）中断程序首先保存被中断进程的现场，唤醒等待输入数据的那个进程，使 其变成就绪状态，恢复现场，返回被中断的进程继续执行。其变成就绪状态，恢复现场，返回被中断的进程继续执行。（6）当进程调度程序调度到要求输入数据的那个进程时，该进程就到指定的内）当进程调度程序调度到要求输入数据的那个进程时，该进程就到指定的内

23、存地址中读取数据进行处理。存地址中读取数据进行处理。- 24 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科I/O系统发完命令后做什么系统发完命令后做什么?n方案方案4: 可以交办复杂任务，完成后汇报可以交办复杂任务，完成后汇报!n 通道通道具有简单的具有简单的CPU功能，可编程，可功能，可编程，可管理多个设备同时工作。从而管理多个设备同时工作。从而真正真正实实 现了现了CPU与外部设备的并行工作。与外部设备的并行工作。 n 引入引入通道通道（channel）方式）方式通道控制方式的工作过程：通道控制方式的工作过程：（1）当一个进程要求输入输出数据时，）当一个进程要求

24、输入输出数据时，CPU根据请求形成有关通道程序，根据请求形成有关通道程序， 然后执行输入输出指令启动通道工作；然后执行输入输出指令启动通道工作；（2）申请输入输出数据的进程放弃）申请输入输出数据的进程放弃CPU进入阻塞等待状态，等待数据输入进入阻塞等待状态，等待数据输入 输出工作的完成，于是进程调度程序调度其他进程运行；输出工作的完成，于是进程调度程序调度其他进程运行；（3）通道开始执行）通道开始执行CPU放在主存中的通道程序，独立负责外设与主存的数放在主存中的通道程序，独立负责外设与主存的数 据交换；据交换；（4）当数据交换完成后，通道向）当数据交换完成后，通道向CPU发出中断信号，中断正在

25、运行的进程，发出中断信号，中断正在运行的进程， 转向中断处理程序；转向中断处理程序；（5）中断处理程序首先保护被中断进程的现场，唤醒申请输入输出的那个）中断处理程序首先保护被中断进程的现场，唤醒申请输入输出的那个 进程，使其变为就绪状态，关闭通道，然后恢复现场，返回被中断的进程，使其变为就绪状态，关闭通道，然后恢复现场，返回被中断的 进程继续运行；进程继续运行；（6）当进程调度程序调度到申请输入输出数据的那个进程时，该进程就到）当进程调度程序调度到申请输入输出数据的那个进程时，该进程就到 指定的内存地址中进行数据处理。指定的内存地址中进行数据处理。- 25 -航天航天软软件中心件中心操作系操作

26、系统统 for 2013级级本科本科l缓冲的目的：缓冲的目的：解决解决CPU和外设速度不匹配的矛盾，和外设速度不匹配的矛盾，提高提高CPU与外设之间的并行性，减少对与外设之间的并行性，减少对CPU的中的中断频率断频率l缓冲技术的实现方法：缓冲技术的实现方法：硬件缓冲、软件缓冲硬件缓冲、软件缓冲（1）硬件缓冲：硬件缓冲：利用专门的硬件寄存器作为缓冲利用专门的硬件寄存器作为缓冲 区，一般由外设自带的专用寄存器构成区，一般由外设自带的专用寄存器构成 例如：例如：Printer、CD-ROM等等（2）软件缓冲：软件缓冲：借助操作系统的管理，在内存中借助操作系统的管理，在内存中 专门开辟若干单元作为缓冲

27、区专门开辟若干单元作为缓冲区10.3 10.3 缓冲技术缓冲技术- 26 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科l单缓冲，双缓冲，环形缓冲，缓冲池单缓冲，双缓冲，环形缓冲，缓冲池缓冲技术缓冲技术- -软件缓冲的软件缓冲的4 4种实现方法种实现方法1.单缓冲：单缓冲：在内存中开辟一个固定大小的区域作为缓冲区在内存中开辟一个固定大小的区域作为缓冲区l 外设和外设和CPU交换数据时，先将被交换的数据写入缓冲交换数据时，先将被交换的数据写入缓冲 区，然后再由需要数据的区，然后再由需要数据的CPU或外设从缓冲区中取出。或外设从缓冲区中取出。l 该方式中，外设与该方式中，

28、外设与CPU对缓冲区的操作是串行的。对缓冲区的操作是串行的。2.双缓冲：双缓冲：在内存中设置在内存中设置2个大小相同的缓冲区。个大小相同的缓冲区。l 外设和外设和CPU可以交替使用这可以交替使用这2个缓冲区，从而在一定个缓冲区，从而在一定 程度上实现并行交换数据。程度上实现并行交换数据。- 27 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科l单缓冲，双缓冲，环形缓冲，缓冲池单缓冲，双缓冲，环形缓冲，缓冲池缓冲技术软件缓冲的缓冲技术软件缓冲的4 4种实现方法种实现方法3.环形缓冲：环形缓冲：在内存中设置大小相等的多个缓冲区，并将在内存中设置大小相等的多个缓冲区，并将它

29、们链接称为一个环形链表。它们链接称为一个环形链表。HeadFullEmptyn Head一直指向缓冲区链表的第一个缓冲区；一直指向缓冲区链表的第一个缓冲区；n Full一直指向缓冲区链表中的第一个存满数据的缓冲区；一直指向缓冲区链表中的第一个存满数据的缓冲区；n Empty一直指向缓冲区链表中的第一个空白的缓冲区。一直指向缓冲区链表中的第一个空白的缓冲区。n 初始化时：初始化时：Head=Full=Empty，整个缓冲区链表为空；，整个缓冲区链表为空；n 使用过程中：当使用过程中：当Full=Empty 整个缓冲区链表为空。整个缓冲区链表为空。- 28 -航天航天软软件中心件中心操作系操作系统

30、统 for 2013级级本科本科l单缓冲，双缓冲，环形缓冲，缓冲池单缓冲，双缓冲，环形缓冲，缓冲池缓冲技术软件缓冲的缓冲技术软件缓冲的4 4种实现方法种实现方法4.缓冲池缓冲池： 缓冲池是有多个大小相同的缓冲区组成缓冲池是有多个大小相同的缓冲区组成l 池中的缓冲区是系统公共资源，所有进程均可以共享池中的缓冲区是系统公共资源，所有进程均可以共享l 池由系统管理程序统一管理，负责分配、回收工作池由系统管理程序统一管理，负责分配、回收工作l 池中每个缓冲区既可以用于输入数据，也可以用以输出数据池中每个缓冲区既可以用于输入数据，也可以用以输出数据提取输出提取输出输入设备输入设备缓冲池的工作流程缓冲池的

31、工作流程输出设备输出设备SoutHoutinCPU缓冲池缓冲池收容输入收容输入收容输出收容输出提取输入提取输入空缓冲队列空缓冲队列输入缓冲队列输入缓冲队列输出缓冲队列输出缓冲队列SinHin缓冲区号缓冲区号设备号设备号设备上的数据块号设备上的数据块号互斥标识位互斥标识位队列指针队列指针数据区数据区缓冲区数据结构缓冲区数据结构- 29 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科l单缓冲，双缓冲，环形缓冲，单缓冲，双缓冲，环形缓冲，缓冲池缓冲池缓冲技术软件缓冲的缓冲技术软件缓冲的4 4种实现方法种实现方法缓冲池的工作流程缓冲池的工作流程提取输出提取输出输入设备输入设备

32、输出设备输出设备SoutHoutCPU缓冲池缓冲池收容输入收容输入收容输出收容输出提取输入提取输入空缓冲队列空缓冲队列输入缓冲队列输入缓冲队列输出缓冲队列输出缓冲队列SinHin缓冲区号缓冲区号设备号设备号设备上的数据块号设备上的数据块号互斥标识位互斥标识位队列指针队列指针数据区数据区缓冲区数据结构缓冲区数据结构- 30 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科l单缓冲，双缓冲，环形缓冲，单缓冲，双缓冲，环形缓冲，缓冲池缓冲池缓冲技术软件缓冲的缓冲技术软件缓冲的4 4种实现方法种实现方法缓冲池的工作流程：缓冲池的工作流程：（1）当输入设备需要进行数据输入时，则从

33、空缓冲队列的队首）当输入设备需要进行数据输入时，则从空缓冲队列的队首取下一个空缓冲区，将它作为收容输入工作缓冲区，当它被输取下一个空缓冲区，将它作为收容输入工作缓冲区，当它被输入装满数据后，则被链接到输入缓冲队列的队尾；入装满数据后，则被链接到输入缓冲队列的队尾；（2）当某进程需要从缓冲池输入数据时，则从输入缓冲队列的）当某进程需要从缓冲池输入数据时，则从输入缓冲队列的队首取一个缓冲区作为提取输入工作缓冲区，该进程从中提取队首取一个缓冲区作为提取输入工作缓冲区，该进程从中提取数据，取完后，则将该缓冲区链接到空缓冲区队列的队尾；数据，取完后，则将该缓冲区链接到空缓冲区队列的队尾；（3）当某进程需

34、要输出数据到缓冲池时，则从空缓冲队列的队）当某进程需要输出数据到缓冲池时，则从空缓冲队列的队首取下一个空缓冲区，将它作为收容输出工作缓冲区，该进程首取下一个空缓冲区，将它作为收容输出工作缓冲区，该进程向该缓冲区中存放数据，当它被装满数据后，则被链接到输出向该缓冲区中存放数据，当它被装满数据后，则被链接到输出缓冲队列的队尾；缓冲队列的队尾；（4）当输出设备需要进行数据输出时，则从输出缓冲队列的队）当输出设备需要进行数据输出时，则从输出缓冲队列的队首取一个缓冲区作为提取输出工作缓冲区，并从中提取数据输首取一个缓冲区作为提取输出工作缓冲区，并从中提取数据输出，取完后，则将该缓冲区链接到空缓冲区队列的队尾。出，取完后，则将该缓冲区链接到空缓冲区队列的队尾。- 31 -航天航天软软件中心件中心操作系操作系统统 for 2013级级本科本科lSPOOL Simultaneous Peripheral Operation On Line外部设备同时联机操作，又称假脱机操作。外部设备同时联机操作，又称假脱机操作。lSPOOL是操作系统中采用的一项将独占设备改造成是操作系统中采