计算机外部设备管理

第第4 4章章 设备管理设备管理 n n4.1 4.1 概述概述n n4.2 4.2 输入输入/输出的处理步骤输出的处理步骤n n4.3 4.3 设备的分配与调度算法设备的分配与调度算法n n4.4 4.4 数据传输的方式数据传输的方式n n4.5 4.5 设备管理中的假设干技术设备管理中的假设干技术n 在此，在此，“设备泛指计算机系统中设备泛指计算机系统中的外部设备，即除主机以外的其他所有的外部设备，即除主机以外的其他所有设备。设备。n 本章着重讲述四个方面的内容：本章着重讲述四个方面的内容：n1 1完成一个完成一个I/OI/O请求的步骤；请求的步骤；n2 2如何管理和分配系统中的设备；如何管理和分配系统中的设备；n3 3数据传输的各种控制方式；数据传输的各种控制方式；n4 4设备管理中常用的假设干技术。设备管理中常用的假设干技术。4.1 4.1 概概 述述n4.1.1 计算机设备的分类计算机设备的分类 n 可以从不同的角度对外部设备进行分可以从不同的角度对外部设备进行分类。类。n1 1基于设备的附属关系，可以把系统基于设备的附属关系，可以把系统中的设备分为系统设备与用户设备两类。中的设备分为系统设备与用户设备两类。n 系统设备系统设备 n 用户设备用户设备 n2 2基于设备的分配特性，可以把系统基于设备的分配特性，可以把系统中的设备分为独享设备、共享设备和虚中的设备分为独享设备、共享设备和虚拟设备三类。拟设备三类。n 独享设备独享设备 n 共享设备共享设备 n 虚拟设备虚拟设备 n3 3基于设备的工作特性，可以把系统基于设备的工作特性，可以把系统中的设备分为输入中的设备分为输入/输出设备和存储设备输出设备和存储设备两类。两类。n 输入输入/输出设备输出设备 n 存储设备存储设备 n 磁带是一种严格按照信息存放物理磁带是一种严格按照信息存放物理顺序进行定位与存取的存储设备。顺序进行定位与存取的存储设备。n 磁带机的启停必须要考虑到物理上磁带机的启停必须要考虑到物理上惯性的作用，当启动读磁带上的下一个惯性的作用，当启动读磁带上的下一个记录时，必须经过一段时间，才能使磁记录时，必须经过一段时间，才能使磁带从静止加速到额定速度；从读完一个带从静止加速到额定速度；从读完一个记录后，到真正停下来，又要滑过一小记录后，到真正停下来，又要滑过一小段距离。段距离。n 因此，磁带上每个记录之间要安排因此，磁带上每个记录之间要安排有所谓的有所谓的“记录间隙记录间隙IRGIRG存在存在 。图图4-1 4-1 记录与记录间隙记录与记录间隙IRGIRGn 磁带写时，是在缓冲区中把假设干磁带写时，是在缓冲区中把假设干个记录拼装成一块，然后写出，这个过个记录拼装成一块，然后写出，这个过程被称为程被称为“记录的成组；磁带读时，记录的成组；磁带读时，是先把一块读到内存缓冲区，然后从中是先把一块读到内存缓冲区，然后从中挑选出所需要的记录，这个过程被称为挑选出所需要的记录，这个过程被称为“记录的分解。记录的分解。n 磁盘的特点是存储容量大，存取速磁盘的特点是存储容量大，存取速度快，并且能够顺序或随机存取。操作度快，并且能够顺序或随机存取。操作系统中的很多实现技术比方存储管理系统中的很多实现技术比方存储管理中的虚拟存储，本章将要介绍的虚拟设中的虚拟存储，本章将要介绍的虚拟设备等，都是以磁盘作为后援的。备等，都是以磁盘作为后援的。n 因此，它越来越成为现代计算机系因此，它越来越成为现代计算机系统中一个不可缺少的重要组成局部。统中一个不可缺少的重要组成局部。图图4-2 4-2 磁盘结构示意图磁盘结构示意图n4.1.2 4.1.2 设备管理的目标与功能设备管理的目标与功能n1 1设备管理的目标设备管理的目标n 操作系统设备管理的目标之一是提操作系统设备管理的目标之一是提高外部设备的利用率。高外部设备的利用率。n n 操作系统设备管理的目标之二是为操作系统设备管理的目标之二是为用户提供便利、统一的使用界面。用户提供便利、统一的使用界面。n2 2设备管理的功能设备管理的功能n 设备管理必须具有如下功能：设备管理必须具有如下功能：n1 1提供一组提供一组I/OI/O命令，以便用户进程命令，以便用户进程能够在程序一级发出所需要的能够在程序一级发出所需要的I/OI/O请求，请求，这就是用户使用外部设备的这就是用户使用外部设备的“界面。界面。n2 2进行设备的分配与回收。进行设备的分配与回收。n3 3对缓冲区管理。对缓冲区管理。n4 4实现真正的实现真正的I/OI/O操作。操作。4.2 4.2 输入输入/输出的处理步骤输出的处理步骤n4.2.1 I/O4.2.1 I/O请求的提出请求的提出 n 输入输入/输出请求来自用户作业进程。输出请求来自用户作业进程。图图4-3 I/O4-3 I/O请求的处理步骤请求的处理步骤n4.2.2 4.2.2 对对I/OI/O请求的管理请求的管理 n 设备的输入设备的输入/输出管理程序由三块内输出管理程序由三块内容组成：接受用户的容组成：接受用户的I/OI/O请求，组织管理请求，组织管理输入输入/输出的进行，以及输入输出的进行，以及输入/输出完成输出完成后的善后处理。后的善后处理。n4.2.3 I/O4.2.3 I/O请求的具体实现请求的具体实现 n 在操作系统的设备管理中，是由设在操作系统的设备管理中，是由设备驱动程序来具体实现备驱动程序来具体实现I/OI/O请求的。请求的。n 设备驱动程序有时也称为输入输出设备驱动程序有时也称为输入输出处理程序，它必须使用有关输入处理程序，它必须使用有关输入/输出的输出的特权指令来与设备硬件进行交往，以便特权指令来与设备硬件进行交往，以便真正实现用户的输入真正实现用户的输入/输出操作要求。输出操作要求。4.3 4.3 设备的分配与调度算法设备的分配与调度算法n4.3.1 4.3.1 管理设备时的数据结构管理设备时的数据结构n 为为了了管管理理系系统统中中的的外外部部设设备备，操操作作系系统统为为每每一一台台设设备备开开辟辟一一个个存存储储区区，随随时时记记录录系系统统中中每每一一台台设设备备的的根根本本信信息息，这这个个存存储储区区被被称称为为“设设备备控控制制块块DCBDCBDevice Control BlockDevice Control Block。图图4-4 4-4 设备控制块设备控制块DCBDCB及设备请求队列及设备请求队列n 因为设备控制块因为设备控制块DCBDCB中存放的是一台中存放的是一台具体设备的有关信息，找到一个设备的具体设备的有关信息，找到一个设备的DCBDCB，就得到了该设备的特性、各种参数、，就得到了该设备的特性、各种参数、使用情况等，所以使用情况等，所以DCBDCB是设备管理中最重是设备管理中最重要的一种数据结构。图要的一种数据结构。图4-5 4-5 系统设备表系统设备表SDTSDTn 为了管理设备，系统除了为每个设为了管理设备，系统除了为每个设备设置备设置DCBDCB外，整个系统还要有一张所谓外，整个系统还要有一张所谓的的“系统设备表系统设备表SDTSystem Device SDTSystem Device TableTable。图图4-5 4-5 系统设备表系统设备表SDTSDTn4.3.2 4.3.2 独享设备的分配独享设备的分配n “独享设备即是在使用上具有排独享设备即是在使用上具有排它性的设备。它性的设备。n n 独享设备的使用具有排它性，因此独享设备的使用具有排它性，因此对这类设备只能采取对这类设备只能采取“静态分配的策静态分配的策略。略。n 为了管理起见，系统在内部对每一台为了管理起见，系统在内部对每一台设备进行编号，以便相互识别。设备的设备进行编号，以便相互识别。设备的这种内部编号称为设备的这种内部编号称为设备的“绝对号。绝对号。n 为了便于区分，防止混乱，允许用为了便于区分，防止混乱，允许用户对自己要求使用的几台相同类型的设户对自己要求使用的几台相同类型的设备进行编号。这种编号出自于用户，因备进行编号。这种编号出自于用户，因此称为设备的此称为设备的“相对号。相对号。n 用户是通过用户是通过“设备类，相对号来设备类，相对号来提出使用设备的请求的。提出使用设备的请求的。n 操作系统设置两种表，一是操作系统设置两种表，一是“设备类设备类表，整个系统就只有一张设备类表；表，整个系统就只有一张设备类表；一是一是“设备表，每一类设备有一张。设备表，每一类设备有一张。图图4-7 4-7 设备类表和设备表设备类表和设备表n 对于独享设备，常采用的分配算法对于独享设备，常采用的分配算法有如下两种：有如下两种：n1 1先来先效劳先来先效劳 n2 2优先级高者先效劳优先级高者先效劳 n4.3.3 4.3.3 共享磁盘的调度共享磁盘的调度 n 当有很多进程向磁盘提出当有很多进程向磁盘提出I/OI/O请求时，请求时，对它们就有一个调度安排问题：让谁先对它们就有一个调度安排问题：让谁先用，让谁后用。用，让谁后用。n 执行一次磁盘的输入执行一次磁盘的输入/输出需要花费输出需要花费的时间有如下几种。的时间有如下几种。n1 1查找时间：在移动臂的带动下，把查找时间：在移动臂的带动下，把磁头移动到指定柱面所需要的时间。磁头移动到指定柱面所需要的时间。n2 2等待时间：将指定的扇区旋转到磁等待时间：将指定的扇区旋转到磁头下所需要的时间。头下所需要的时间。n3 3传输时间：由磁头进行读传输时间：由磁头进行读/写，完写，完成信息传送所需要的时间。成信息传送所需要的时间。图图4-8 4-8 磁盘的访问过程磁盘的访问过程n1 1“先来先效劳调度算法先来先效劳调度算法n 以以I/OI/O请求到达的先后次序作为磁盘请求到达的先后次序作为磁盘调度的顺序，这就是先来先效劳调度算调度的顺序，这就是先来先效劳调度算法。法。图图4-9 4-9 先来先效劳磁盘调度算法先来先效劳磁盘调度算法n2 2“最短查找时间优先调度算法最短查找时间优先调度算法n 把距离磁头当前位置最近的把距离磁头当前位置最近的I/OI/O请求请求作为下一次调度的对象，这就是最短查作为下一次调度的对象，这就是最短查找时间优先调度算法。找时间优先调度算法。图图4-10 4-10 最短查找时间优先磁盘调度算法最短查找时间优先磁盘调度算法n3 3“电梯调度算法电梯调度算法n 总是沿着移动臂的移动方向选择距总是沿着移动臂的移动方向选择距离磁头当前位置最近的离磁头当前位置最近的I/OI/O请求作为下一请求作为下一次调度的对象。如果该方向上已无次调度的对象。如果该方向上已无I/OI/O请请求，那么改变方向再做选择。求，那么改变方向再做选择。图图4-11 4-11 电梯调度算法电梯调度算法1 1图图4-12 4-12 电梯调度算法电梯调度算法2 2n4 4“单向扫描调度算法单向扫描调度算法n 单向扫描调度算法总是从单向扫描调度算法总是从0 0号柱面开号柱面开始往里移动移动臂，遇到有始往里移动移动臂，遇到有I/OI/O请求就进请求就进行处理，直到到达最后一个请求柱面。行处理，直到到达最后一个请求柱面。n 然后移动臂立即带动磁头不做任何然后移动臂立即带动磁头不做任何效劳地快速返回到效劳地快速返回到0 0号柱面，开始下一次号柱面，开始下一次扫描。扫描。图图4-13 4-13 单向扫描调度算法单向扫描调度算法n 例例4-1 4-1 一个具有一个具有4040个柱面的磁盘，个柱面的磁盘，现在正在处理柱面现在正在处理柱面1111上的上的I/OI/O请求。这时请求。这时又顺序到达新的请求，涉及的磁道是又顺序到达新的请求，涉及的磁道是1 1、3636、1616、3434、9 9和和1212。分别采用先来先效。分别采用先来先效劳、最短查找时间优先以及电梯调度算劳、最短查找时间优先以及电梯调度算法，试问它们各需要滑过多少柱面？法，试问它们各需要滑过多少柱面？n 为了减少移动臂移动时花费的时间，为了减少移动臂移动时花费的时间，通常信息也就是文件不是按照盘面通常信息也就是文件不是按照盘面上的磁道顺序存放。上的磁道顺序存放。n 磁盘上磁盘块即扇区的编号按磁盘上磁盘块即扇区的编号按照柱面的顺序进行从照柱面的顺序进行从0 0开始，每个柱开始，每个柱面按照柱面上的磁道顺序也就是按照面按照柱面上的磁道顺序也就是按照磁头顺序进行从磁头顺序进行从0 0开始，每个磁道开始，每个磁道按照扇区顺序进行从按照扇区顺序进行从0 0开始。开始。n 假定用假定用c c表示每个柱面上的磁道数，表示每个柱面上的磁道数，用用s s表示每个盘面上的扇区数，那么第表示每个盘面上的扇区数，那么第i i个柱面、个柱面、j j磁头、磁头、k k扇区所对应的磁盘块扇区所对应的磁盘块号号b b可以用如下的公式计算：可以用如下的公式计算：nb=k+s(j+ib=k+s(j+ic)c)1 1n 同样地，根据给出的磁盘块号，也同样地，根据给出的磁盘块号，也可以计算出它在磁盘上的位置即它位可以计算出它在磁盘上的位置即它位于的柱面号、磁头号、扇区号。仍以于的柱面号、磁头号、扇区号。仍以上面的假定为前提，现在要求第上面的假定为前提，现在要求第p p个磁盘个磁盘块在磁盘上的位置。块在磁盘上的位置。n 令令D=s*cD=s*c每个柱面上拥有的磁盘块数每个柱面上拥有的磁盘块数，设，设M=p/DM=p/D，N=p%DN=p%D注意，这注意，这里的里的“/“/和和“%“%分别表示整除和求余。分别表示整除和求余。n 于是，求第于是，求第p p块在磁盘上位置的公式块在磁盘上位置的公式为为n柱面号柱面号=M;=M;磁头号磁头号=N/s;=N/s;扇扇区号区号=N%s =N%s 2 2n 例例4-2 4-2 假定一个磁盘组共有假定一个磁盘组共有100100个个柱面，每个柱面上有柱面，每个柱面上有8 8个磁道，每个盘面个磁道，每个盘面被划分成被划分成8 8个扇区。现在有一个含个扇区。现在有一个含64006400个个记录的文件，记录大小与扇区尺寸相同，记录的文件，记录大小与扇区尺寸相同，编号从编号从0 0开始。该文件从开始。该文件从0 0柱面、柱面、0 0磁道、磁道、0 0扇区顺序存放。试问：扇区顺序存放。试问：na a该文件的第该文件的第36803680个记录应该存放在磁个记录应该存放在磁盘的哪个位置？盘的哪个位置？nb b第第7878柱面的第柱面的第6 6磁道的第磁道的第6 6扇区中应该扇区中应该存放该文件的第几个记录？存放该文件的第几个记录？4.4 4.4 数据传输的方式数据传输的方式n 数据传输，或发生在数据传输，或发生在I/OI/O设备与内存设备与内存之间，或发生在之间，或发生在I/OI/O设备与设备与CPUCPU之间。所之间。所谓谓“数据传输的方式，就是讨论在进数据传输的方式，就是讨论在进行输入行输入/输出时，输出时，I/OI/O设备与设备与CPUCPU谁做什么谁做什么的问题。的问题。n4.4.1 4.4.1 设备控制器设备控制器n 为为了了使使设设计计模模块块化化、具具有有通通用用性性，也也为为了了降降低低设设备备本本钱钱，通通常常总总是是把把这这两两局局部部分分开开：机机械械局局部部称称为为设设备备本本身身，电电子子局局部部称称为为“设设备备控控制制器器或或适适配配器器。n 设备挂接在控制器上，因此要让设设备挂接在控制器上，因此要让设备做输入备做输入/输出操作，操作系统总是与控输出操作，操作系统总是与控制器交往，而不是与设备交往。制器交往，而不是与设备交往。图图4-15 CPU4-15 CPU与控制器之间的单总线模型与控制器之间的单总线模型n4.4.2 4.4.2 程序循环测试方式程序循环测试方式n 在早期的计算机系统中，都是采用在早期的计算机系统中，都是采用程序循环测试的方式来控制数据传输的。程序循环测试的方式来控制数据传输的。n4.4.3 4.4.3 中断方式中断方式n 所谓所谓“中断，是一种使中断，是一种使CPUCPU暂时中暂时中止正在执行的程序而转去处理特殊事件止正在执行的程序而转去处理特殊事件的操作。的操作。n 能够引起中断的事件称为能够引起中断的事件称为“中断源，中断源，它们可能是计算机的一些异常事故或其它们可能是计算机的一些异常事故或其他内部原因比方缺页，更多的是来他内部原因比方缺页，更多的是来自外部设备的输入输出请求。自外部设备的输入输出请求。n 程序中产生的中断，由程序中产生的中断，由CPUCPU的某些错的某些错误结果如计算溢出产生的中断称为误结果如计算溢出产生的中断称为“内中断；由外部设备控制器引起的内中断；由外部设备控制器引起的中断成为中断成为“外中断。外中断。图图4-16 4-16 中断方式的数据传输中断方式的数据传输n4.4.4 4.4.4 直接存储器存取直接存储器存取DMADMA方式方式n 直接存储器存取方式即是通常所说直接存储器存取方式即是通常所说的的DMADMADirect Memory AccessDirect Memory Access方式，方式，主要适用于一些高速的主要适用于一些高速的I/OI/O设备，如磁带、设备，如磁带、磁盘等。磁盘等。图图4-17 DMA4-17 DMA控制方式控制方式n DMA DMA控制器中包含有四个存放器：数控制器中包含有四个存放器：数据存放器，状态存放器，地址存放器和据存放器，状态存放器，地址存放器和字节计数器。字节计数器。n 在数据传输之前，将根据在数据传输之前，将根据I/OI/O命令参命令参数对这些存放器进行初始化。每个字节数对这些存放器进行初始化。每个字节传输后，地址存放器内容自动增传输后，地址存放器内容自动增1 1，字节，字节计数器自动减计数器自动减1 1。n 使用使用DMADMA方式进行数据传输具有如下方式进行数据传输具有如下特点：特点：n1 1DMADMA控制器是在获得总线控制权的控制器是在获得总线控制权的情况下直接与内存储器进行数据交换，情况下直接与内存储器进行数据交换，CPUCPU不介入数据传输的任何事宜。不介入数据传输的任何事宜。n2 2在在DMADMA方式下，设备与内存储器之方式下，设备与内存储器之间进行的是成批数据传输，比方一块。间进行的是成批数据传输，比方一块。n3 3用用DMADMA方式传输数据时，方式传输数据时，CPUCPU不得使不得使用总线，因此用用总线，因此用DMADMA方式传输数据，不存方式传输数据，不存在设备与在设备与CPUCPU并行工作的问题。并行工作的问题。n4 4在在DMADMA方式下，方式下，CPUCPU只做启动和蔼后只做启动和蔼后处理工作，数据传输以及处理工作，数据传输以及I/OI/O管理等事宜管理等事宜均由均由DMADMA负责实行。负责实行。n4.4.5 4.4.5 通道方式通道方式n 通通道道是是一一个个独独立立于于CPUCPU的的、专专门门用用来来管管理理输输入入/输输出出操操作作的的处处理理机机，它它控控制制设设备备与与内内存存储储器器直直接接进进行行数数据据交交换换。通通道道有有自自己己的的指指令令系系统统，称称为为“通通道道命命令令字字。图图4-18 IBM4-18 IBM的通道命令字格式的通道命令字格式n 假设干通道命令字构成一个假设干通道命令字构成一个“通道通道程序，它规定了设备应该执行的各种程序，它规定了设备应该执行的各种操作和顺序。操作和顺序。n 必须把存放通道程序的内存起始地必须把存放通道程序的内存起始地址告诉通道。存放这个起始地址的内存址告诉通道。存放这个起始地址的内存固定单元，被称为固定单元，被称为“通道地址字。通道地址字。n 当采用通道来进行数据传输时，计当采用通道来进行数据传输时，计算机系统的算机系统的I/OI/O结构应该是通道与主机相结构应该是通道与主机相连，设备控制器与通道相连，设备与设连，设备控制器与通道相连，设备与设备控制器相连。备控制器相连。图图4-19 4-19 带有通道的带有通道的I/OI/O结构结构n 使用通道方式进行数据传输的步骤使用通道方式进行数据传输的步骤如下：如下：n1 1当进程提出当进程提出I/OI/O请求后，请求后，CPUCPU发出发出startstart命令，指明命令，指明I/OI/O操作、设备号和对操作、设备号和对应的通道。把数据传输的任务交给通道。应的通道。把数据传输的任务交给通道。n2 2发出发出I/OI/O请求的进程被阻塞，进程请求的进程被阻塞，进程调度程序把调度程序把CPUCPU分配给另一个进程使用。分配给另一个进程使用。n3 3通道接收通道接收CPUCPU发来的启动命令，调发来的启动命令，调出通道程序执行，设备与出通道程序执行，设备与CPUCPU并行工作。并行工作。n4 4通道逐条执行通道程序中的通道命通道逐条执行通道程序中的通道命令字，指示设备完成规定的操作，与内令字，指示设备完成规定的操作，与内存储器进行数据交换。存储器进行数据交换。n5 5数据传输完毕，通道向数据传输完毕，通道向CPUCPU发出中发出中断请求。断请求。n6 6CPUCPU响应通道提出的中断请求，对响应通道提出的中断请求，对这次这次I/OI/O进行善后处理，把阻塞进程的状进行善后处理，把阻塞进程的状态变为就绪，重新参与对态变为就绪，重新参与对CPUCPU的竞争。的竞争。4.5 4.5 设备管理中的假设干技术设备管理中的假设干技术n4.5.1 I/O缓冲技术缓冲技术n “缓冲即是过渡一下的意思。缓冲即是过渡一下的意思。n 在处理在处理I/OI/O时，引入缓冲技术是非常时，引入缓冲技术是非常有必要的。通过缓冲，能够调节计算机有必要的。通过缓冲，能够调节计算机系统各局部的负荷，使系统各局部的负荷，使CPUCPU和外部设备的和外部设备的工作都尽量保持在一个较为平稳的良好工作都尽量保持在一个较为平稳的良好状态。状态。n 缓冲的实现有两种方法：一种是采缓冲的实现有两种方法：一种是采用专门的硬件存放器，这是用专门的硬件存放器，这是“硬件缓冲硬件缓冲；另一种是在内存储器中开辟出；另一种是在内存储器中开辟出n n个单个单元，作为专用的元，作为专用的I/OI/O缓冲区，这种内存缓缓冲区，这种内存缓冲区就是冲区就是“软件缓冲。在软件缓冲。在I/OI/O管理中，管理中，主要采用的是软件缓冲。主要采用的是软件缓冲。n 根据系统设置缓冲区的个数，可以分根据系统设置缓冲区的个数，可以分为单缓冲、双缓冲、多缓冲以及缓冲池为单缓冲、双缓冲、多缓冲以及缓冲池等四种。等四种。n1 1单缓冲单缓冲 n2 2双缓冲双缓冲 n3 3多缓冲多缓冲 n4 4缓冲池缓冲池 图图4-20 4-20 单缓冲与双缓冲的工作示意图单缓冲与双缓冲的工作示意图图图4-21 4-21 多缓冲的两个队列多缓冲的两个队列n4.5.2 4.5.2 虚拟设备与虚拟设备与SPOOLingSPOOLing技术技术n 利用大容量的共享设备利用大容量的共享设备磁盘作磁盘作为后援，用软件技术来模拟独享设备的为后援，用软件技术来模拟独享设备的工作，使得每个用户都认为获得了供自工作，使得每个用户都认为获得了供自己独占使用的输入设备或输出设备，并己独占使用的输入设备或输出设备，并且它们的传输速度与磁盘一样快。且它们的传输速度与磁盘一样快。n 但这仅仅是一种但这仅仅是一种“幻觉，系统中并幻觉，系统中并不存在多个独享设备。这种用一类物理不存在多个独享设备。这种用一类物理设备模拟出的另一类物理设备，被称为设备模拟出的另一类物理设备，被称为“虚拟设备。虚拟设备。n 在提供虚拟设备的系统中，用户进在提供虚拟设备的系统中，用户进行行I/OI/O时，不是直接面对物理的独享设备，时，不是直接面对物理的独享设备，而是面对虚拟的独享设备。而是面对虚拟的独享设备。n 为了实现虚拟设备，要在磁盘上划为了实现虚拟设备，要在磁盘上划分出两块存储空间，一块用来预先存放分出两块存储空间，一块用来预先存放多个作业的全部信息，这块存储空间被多个作业的全部信息，这块存储空间被称为称为“输入井；另一块用来暂时存放输入井；另一块用来暂时存放每个运行作业的输出信息，这块存储空每个运行作业的输出信息，这块存储空间被称为间被称为“输出井，输出井，n 为了真正提供虚拟设备，还要有相为了真正提供虚拟设备，还要有相应的软件，这就是建筑在多道程序设计应的软件，这就是建筑在多道程序设计根底上的根底上的“联机的外围设备同时操作，联机的外围设备同时操作，即通常所说的斯普林即通常所说的斯普林SPOOLingSPOOLing技术。技术。n 把操作系统中实现虚拟设备的软件把操作系统中实现虚拟设备的软件功能模块统称为功能模块统称为“SPOOL“SPOOL系统。系统。图图4-22 SPOOL4-22 SPOOL系统工作示意图系统工作示意图n 操作系统中实现虚拟设备的软件功操作系统中实现虚拟设备的软件功能模块由三局部组成：能模块由三局部组成：n1 1预输入程序预输入程序n2 2缓输出程序缓输出程序n3 3井管理程序井管理程序