软件技术基础-OS设备管理

1、2.5 设设 备备 管管 理理 2.5 设设 备备 管管 理理 设备管理是操作系统最基本、最繁杂的组成部分。设备管理是操作系统最基本、最繁杂的组成部分。 且与硬件的关系最密切。且与硬件的关系最密切。 2.5.1 设备管理概述设备管理概述 外设外设按功能分为两类按功能分为两类 I/O设备设备 存储设备存储设备 I/O设备设备 输入设备输入设备 模拟信号模拟信号 数字信号（数字信号（A/D转换）转换） 输出设备输出设备 数字信号数字信号 模拟信号（模拟信号（D/A转换）转换） 一、一、I/OI/O设备及分类设备及分类 存储设备存储设备 存取控制部分（控制电路伺服系统、读写控制电路、存取控制部分（控

2、制电路伺服系统、读写控制电路、 磁头、光头等）磁头、光头等） 信息载体信息载体 （磁盘、磁带、光盘等）（磁盘、磁带、光盘等） 按传输速度按传输速度 低速：键盘、鼠标低速：键盘、鼠标 中速：打印机中速：打印机 高速：磁盘高速：磁盘 按信息交换单位按信息交换单位 块设备：信息传输以块为单位块设备：信息传输以块为单位 字符设备：信息传输以字节为单位字符设备：信息传输以字节为单位 按分配方式按分配方式 独占设备：独占设备：在一段时间只允许一个进程访在一段时间只允许一个进程访 问的设问的设 备。备。 打印机打印机 共享设备：共享设备：在一段时间允许多个进程同时在一段时间允许多个进程同时 访问的访问的 设

3、备。设备。 磁盘磁盘 虚拟设备：将独占设备虚拟为多台虚拟设备虚拟设备：将独占设备虚拟为多台虚拟设备 独占设备虚拟为共享设备独占设备虚拟为共享设备 设备管理的基本任务是：设备管理的基本任务是： （1） 控制控制 I/O 操作，进行设备分配，提高操作，进行设备分配，提高CPU与设备之间的并行工作程度。与设备之间的并行工作程度。 协调和保证设备的高效工作。协调和保证设备的高效工作。 （2） 向用户提供一个使用设备的方便接口。完成用户的向用户提供一个使用设备的方便接口。完成用户的I/O请求。请求。 二、二、设备管理的任务和功能设备管理的任务和功能 设备管理的功能：设备管理的功能： 建立统一的独立于设备

4、的接口。建立统一的独立于设备的接口。 按照设备类型和相应算法，进行设备的分配与回收。按照设备类型和相应算法，进行设备的分配与回收。 进行设备驱动，实现真正的进行设备驱动，实现真正的I/O操作及设备间的并行操作。操作及设备间的并行操作。 实现输入输出缓冲区管理，解决高速实现输入输出缓冲区管理，解决高速CPU与慢速设备速与慢速设备速 度不匹配问题。度不匹配问题。 实现虚拟设备管理。实现虚拟设备管理。 1.1.微机微机I/OI/O系统系统 CPU通过总线与设备控制器相连接，设备通过总线与设备控制器相连接，设备 控控 制器是制器是CPU 与设备之间的接口。与设备之间的接口。 2.2.主机主机I/OI/

5、O系统系统 使用使用I/O通道（通道（I/O处理机），实现对设备处理机），实现对设备 控制器的控制。控制器的控制。 三、三、I/O I/O 系统的结构系统的结构 CPU 存储器存储器 I/O设备设备I/O设备设备 总线总线 高速高速低速低速 1 1、微机、微机I/OI/O系统系统 基于总线的微机硬件体系基于总线的微机硬件体系 设备 控制器 设备 控制器 共享总线共享总线 设备与设备与CPU之间的通信通过设备控制器进行之间的通信通过设备控制器进行 2、主机、主机I/O系统特点系统特点 CPU 主存主存 通道通道通道通道通道通道通道通道 I/O 设备设备 磁磁 盘盘 磁带磁带 通信通信 设备设备

6、以通道代替以通道代替CPU与设备控制器通信与设备控制器通信 通道可认为是特殊的处理器，各通道与通道可认为是特殊的处理器，各通道与CPU共享主存共享主存 设备控制器与通道设备控制器与通道 （1）设备控制器）设备控制器 位于位于CPU与设备之间，接收与设备之间，接收CPU下达的输入、输出命令下达的输入、输出命令 并控制具体设备实现操作。并控制具体设备实现操作。 *功能功能 接收和识别命令接收和识别命令 地址识别地址识别 命令接收命令接收 命令识别命令识别 数据交换数据交换数据暂存、缓冲数据暂存、缓冲 监测设备状态监测设备状态 （2）通道）通道 1、通道是一种特殊的处理机，具有执行、通道是一种特殊的

7、处理机，具有执行I/O指令的能力。通过执行通道程序指令的能力。通过执行通道程序 来控制来控制I/O操作操作 2、CPU只需向通道发出一条指令，通道便从内存中取出本次执行的通道程只需向通道发出一条指令，通道便从内存中取出本次执行的通道程 序，并执行。序，并执行。 通道程序可以包含多次输入、输出，是一个相对完整的过程通道程序可以包含多次输入、输出，是一个相对完整的过程 4、通道把、通道把CPU从繁杂的从繁杂的I/O任务中解脱出来任务中解脱出来 3、通道之间可以并行执行、通道之间可以并行执行 2.5.2 数据传送控制方式数据传送控制方式 （1）程序）程序I/O方式方式 （2）中断控制方式）中断控制方

8、式 （3） DMA 控制方式控制方式 （4）通道控制方式）通道控制方式 设备管理的主要任务之一是控制设备与内存或设备管理的主要任务之一是控制设备与内存或 CPU 之间的数据传送，选择控制方式的原则是：之间的数据传送，选择控制方式的原则是： 保证在足够的传输速度下数据的正确传送。保证在足够的传输速度下数据的正确传送。 系统开销小。系统开销小。 充分发挥硬件资源的能力。充分发挥硬件资源的能力。 本节讨论本节讨论CPU 通过设备控制器来控制数据通过设备控制器来控制数据I/O的方式。的方式。 常用的常用的I/O控制方式控制方式 （1）程序）程序I/O方式方式 接收到接收到CPU 发来的发来的start

9、指令指令 准备接收和发送准备接收和发送 数据准备数据准备 准备完毕？准备完毕？ 标志触发器置标志触发器置“Done” 设备设备 是是 否否 等待等待CPU来的下条指令来的下条指令 向设备发向设备发start指令指令 设备标志触发器设备标志触发器 置为置为“Done”？ 等待等待 执行下条指令执行下条指令 开始数据传输开始数据传输 CPU 否否 是是 （2）中断控制方式）中断控制方式 结合进程调度机制，实现让权等待结合进程调度机制，实现让权等待 进程利用中断实现输入、输出流程：进程利用中断实现输入、输出流程： 初始化 阻塞等待输入 控制设备 完成输入 根据中断唤醒等待进程 设备产生输入中断设备产

10、生输入中断 接收到CPU 发来的start指令 准备数据并将其 置入缓冲寄存器 缓冲寄存器满？ 控制器发中断信号 设备 是 否 向设备发start指令 将中断允许位置1 调度程序调度 其它进程 其它进程执行 收到中断信号？ 中断处理 被中断进程执行 CPU 是 否 中断机制实现了中断机制实现了CPU与设备的并行控制与设备的并行控制让权等待让权等待 CPU 输入：输入： 其他进程其他进程中断处理中断处理继续继续 设备设备 等待数据等待数据 处理输入数据处理输入数据 被唤醒的等待进程被唤醒的等待进程 数据到数据到 设备设备 产生中断产生中断 暂不接收暂不接收 数据数据 清除中断清除中断 等待数据等

11、待数据 一次一次I/O操作（操作（1字节）完成，向字节）完成，向CPU发中断信号，发中断信号，CPU作中断处理。作中断处理。 效率虽然比程序效率虽然比程序I/O方式高，但还是方式高，但还是不适宜需要交换大量数据的情况。不适宜需要交换大量数据的情况。 缺点：缺点： （3）DMA方式方式 中断控制方式一般以字节为单位产生中断，每个字节在中断处理程序中，读中断控制方式一般以字节为单位产生中断，每个字节在中断处理程序中，读 入到入到CPU的寄存器中。直接存储器访问的寄存器中。直接存储器访问 DMA（Direct Memory Access）方式）方式 的引入是为解决中断控制方式对块设备低效的问题。减少

12、中断次数。的引入是为解决中断控制方式对块设备低效的问题。减少中断次数。 由于大多数的小型、微型计算机采用总线结构，由于大多数的小型、微型计算机采用总线结构，DMA方式是方式是“窃取窃取”或或 “挪用挪用” CPU总线的控制权，即要求总线的控制权，即要求CPU暂停若干总线周期，由暂停若干总线周期，由DMA控制器控制器 占有存储器周期进行设备与内存之间的数据交换。占有存储器周期进行设备与内存之间的数据交换。 DMA方式的基本思想方式的基本思想 （1）以数据块为单位进行数据传送。）以数据块为单位进行数据传送。 （2）设备与内存之间直接交换数据。）设备与内存之间直接交换数据。 DR 数据寄存器，暂时存

13、放设备数据寄存器，暂时存放设备内存间传送的信息。内存间传送的信息。 MAR 内存地址寄存器。内存地址寄存器。 DC 传送字（节）数寄存器。传送字（节）数寄存器。 CR 命令命令/状态寄存器。接收从状态寄存器。接收从CPU发来的发来的 I/O命令、控制信息、命令、控制信息、 设备状态。设备状态。 主机主机-控制器接口控制器接口 控制器控制器-块设备接口块设备接口 DMA控制器的组成控制器的组成 DR MAR DC CR I/O 控控 制制 逻逻 辑辑 CPUCPU内存内存 命令命令 系统总线系统总线DMA控制器控制器 。 。 。 cou nt 磁磁 盘盘 源地址源地址 数据数据 DMA工作过程工

14、作过程 以磁盘数据输入为例 预置DMA寄存器 启动DMA，传送一个数据块 睡眠并等待DMA传送结束 I/O中断处理 唤醒数据输入进程 DMA方式为成块传递，方式为成块传递， 1、数据直接在、数据直接在DMA控制器控制下通过总线传递到内存中控制器控制下通过总线传递到内存中 2、在完成指定量的数据接收后，、在完成指定量的数据接收后，DMA控制器才向控制器才向CPU产生产生中断。中断。 3、通过中断处理程序可能唤醒等待数据的进程、通过中断处理程序可能唤醒等待数据的进程 减少减少CPU在数据传递过程中的干预在数据传递过程中的干预 中断控制方式与中断控制方式与DMADMA方式方式 CPU 总线总线 CP

15、U （4）通道控制）通道控制 通道通过执行通道程序并行完成一系列输入输出过程通道通过执行通道程序并行完成一系列输入输出过程 进一步减少进一步减少CPU对输入输出过程的干预。对输入输出过程的干预。 提高提高CPU与设备之间的并行性，提高资源利用率，与设备之间的并行性，提高资源利用率， 提高系统吞吐量。提高系统吞吐量。 通道通道是一个独立于是一个独立于CPU的专门控制的专门控制I/O工作的简单的工作的简单的 处理机，它控制设备与内存直接进行数据交换。处理机，它控制设备与内存直接进行数据交换。 CCW的信息：的信息： 操作码操作码 内存地址内存地址 传送数据字节数传送数据字节数 通道程序结束位通道程

16、序结束位P（P =1 结束）结束） 记录结束标志记录结束标志R 0 指令处理同一记录指令处理同一记录 1 处理记录结束处理记录结束 通道（通道（Channel） 是比是比DMA方式更加完善，功能更强的方式更加完善，功能更强的I/O 控制方式。控制方式。 DMA与通道方式的异同与通道方式的异同： 相同：相同：以内存为中心，实现设备与内存之间直接交换数据以内存为中心，实现设备与内存之间直接交换数据 的控制方式。的控制方式。 不同：通道是专门控制不同：通道是专门控制 I/O的处理机。的处理机。其指令称为通道控其指令称为通道控 制字（制字（CCW），由），由CCW编制的通道程序，独立执编制的通道程序，

17、独立执 行行I/O任务。任务。 通道的控制过程：通道的控制过程： CPU启动通道启动通道 通道程序的始址存放在称为通道地址字（通道程序的始址存放在称为通道地址字（CAW） 的内存单元中，由的内存单元中，由 CPU启动通道程序后，启动通道程序后，CPU可去执可去执 行其他任务。行其他任务。 执行执行通道指令通道指令CCW ，向设备控制器发出向设备控制器发出I/O操作命令。操作命令。 设备根据设备根据CCW将数据传送到内存指定单元。将数据传送到内存指定单元。 数据传送结束，数据传送结束，I/O控制器向控制器向CPU 发出中断请求命令。发出中断请求命令。 按照信息交换方式分类：按照信息交换方式分类：

18、 字节多路通道字节多路通道 用于低、中速设备用于低、中速设备 含多个非分配型的子通道，子通道按时间片轮转含多个非分配型的子通道，子通道按时间片轮转 共享主通道。按字节传送共享主通道。按字节传送。传输速度慢传输速度慢 选择通道选择通道 连接中、高速设备连接中、高速设备 含一个分配型的子通道，一段时间内只能执行、含一个分配型的子通道，一段时间内只能执行、 控制一台设备工作。通道利用率低，传输速度快。控制一台设备工作。通道利用率低，传输速度快。 数组多路通道数组多路通道 连接中、高速设备连接中、高速设备 通道的类型通道的类型 中央处理机中央处理机 内存内存 字节多路通道字节多路通道数组多路通道数组多

19、路通道选择通道选择通道 卡片卡片 输入机输入机 卡片卡片 输入机输入机 打印机打印机 磁盘磁盘磁带磁带 通通 道道 结结 构构 2.5.3缓冲技缓冲技 术术 1 1缓解缓解CPUCPU与外设速度不匹配的问题。与外设速度不匹配的问题。 2 2减少减少CPUCPU中断响应次数，放宽响应时间。中断响应次数，放宽响应时间。 缓冲一定数量的数据后才向缓冲一定数量的数据后才向CPU产生一次中断产生一次中断 3 3提高提高CPUCPU与与I/OI/O设备，设备，I/OI/O设备之间的并行操作能力。设备之间的并行操作能力。 减少减少CPU在设备数据传输期的干预在设备数据传输期的干预 一为什么引入缓冲技术一为什

20、么引入缓冲技术 缓冲技术的缓冲技术的基本思想基本思想： 在内存中开辟一个或多个专用区域（缓冲区），作为在内存中开辟一个或多个专用区域（缓冲区），作为 CPU CPU 与与I/OI/O设备间信息的集散地。设备间信息的集散地。 速度1 速度2 1.1.单缓冲区（单缓冲区（single buffersingle buffer） 在设备和主机之间设置一个缓冲区。只能缓解速度匹配的问题。不能实现在设备和主机之间设置一个缓冲区。只能缓解速度匹配的问题。不能实现 设备之间的并行操作。设备之间的并行操作。 二、缓冲区的组织二、缓冲区的组织 设备以速率设备以速率V向缓冲输入数据向缓冲输入数据 缓冲区满后缓冲区满

21、后CPU以速率以速率W读出数据读出数据 缓冲区处理完后再由设备输入数据缓冲区处理完后再由设备输入数据 接收接收 解决了速率匹配问题解决了速率匹配问题 速度1 速度2 设备设备 CPU 同时同时 提高提高CPU与设备间的并行度与设备间的并行度 一般是建立两个大小相等的一般是建立两个大小相等的缓缓 冲区，设备交替对两个缓冲区冲区，设备交替对两个缓冲区 输入数据，操作系统也交替地输入数据，操作系统也交替地 从两个缓冲区移出数据送用户从两个缓冲区移出数据送用户 进程区。进程区。 2.双缓冲区（双缓冲区（double buffer） 双向通信双向通信 接收接收 发送发送 CPU 设备设备1 设备设备2

22、CPU 3.多缓冲区与缓冲池（多缓冲区与缓冲池（buffer pool） 可以实现多个外设并行工作及解决可以实现多个外设并行工作及解决CPUCPU的速度匹配问题。现行操作系统大都采用的速度匹配问题。现行操作系统大都采用 此结构。此结构。 三、缓冲池的管理三、缓冲池的管理 1.缓冲池的结构缓冲池的结构 缓冲池由多个缓冲池由多个 缓冲区构成。每个缓冲区构成。每个 缓冲区又分为缓冲缓冲区又分为缓冲 区首部和缓冲体。区首部和缓冲体。 设备号设备号 缓冲区号缓冲区号 缓冲区地址缓冲区地址 缓冲区状态（忙缓冲区状态（忙/闲）闲） 数据块号数据块号 互斥标识位互斥标识位 设备缓冲队列指针设备缓冲队列指针 缓

23、冲区首部缓冲区首部 将缓冲区连接成三种队列：将缓冲区连接成三种队列： 空缓冲区队列（空缓冲区队列（emqemq） 满输入缓冲区队列（满输入缓冲区队列（inqinq） 满输出缓冲区队列（满输出缓冲区队列（outqoutq） 有四类工作缓冲区：有四类工作缓冲区： sin sin 提取输入的工作缓冲区提取输入的工作缓冲区 hin 收容输入数据的缓冲区收容输入数据的缓冲区 sout sout 提取输出的工作缓冲区提取输出的工作缓冲区 hout 收容输出数据的缓冲区收容输出数据的缓冲区 （1）收容输入）收容输入 输入进程调用过程输入进程调用过程getbuf（emq），从空缓冲队列中），从空缓冲队列中 申

24、请一空缓冲区申请一空缓冲区收容输入数据的缓冲区（收容输入数据的缓冲区（hin）。）。 从设备输入数据到从设备输入数据到 hin。 调用过程调用过程putbuf（inq，hin），将满），将满缓冲区缓冲区hin插入插入满满 输入缓冲区队列（输入缓冲区队列（inq）的队尾。的队尾。 2. 缓冲池管理方式缓冲池管理方式 （2 2）提取输入）提取输入 当需要处理输入数据时，计算进程调用当需要处理输入数据时，计算进程调用getbuf （ inq），从满输入缓冲区队列（），从满输入缓冲区队列（inq）的队首取出一缓）的队首取出一缓 冲区冲区提取输入的工作缓冲区（提取输入的工作缓冲区（sin）。）。 计算进

25、程从计算进程从sinsin提取数据处理。提取数据处理。 调用过程调用过程putbuf（emq，sin），释放工作），释放工作缓冲区缓冲区sin， 并插入并插入空缓冲队列尾。空缓冲队列尾。 缓冲池管理过程（以输入为例）缓冲池管理过程（以输入为例） 缓冲输出过程（收容输出、缓冲输出过程（收容输出、提取输出）与输入类似。提取输出）与输入类似。 输 输 入入 输输 出出 设设 备备 数 数 据据 处处 理理 程程 序序 hin sout sin hout inq emq outq putbuf（inq，hin） putbuf（emq，sout） getbuf（inq） getbuf（emq） putb

26、uf（emq，sin） getbuf（outq） getbuf（emq） putbuf（outq，hout） 提取提取 输入输入 提取提取 输出输出 收容收容 输入输入 收容收容 输出输出 典型的缓冲池管理典型的缓冲池管理 收容收容 输入输入 getbuf（emq） hin putbuf（inq，hin） 提取提取 输入输入 getbuf（inq） sin putbuf（emq，sin） 2.5.4设备的分配设备的分配 按一定算法进行设备分配按一定算法进行设备分配 包括设备、设备控制器及通道包括设备、设备控制器及通道 保证保证： “有有”用户能得到设备使用权。用户能得到设备使用权。 “安全安全

27、”用户使用设备是安全的。用户使用设备是安全的。 讨论设备分配的数据结构，分配原则及分配算法。讨论设备分配的数据结构，分配原则及分配算法。 一、设备分配的数据结构一、设备分配的数据结构 1.设备控制表设备控制表DCT（Device Control Table） 系统为每个设备配置了一张设备控制表，记录该设备的情况反映设备特性，设系统为每个设备配置了一张设备控制表，记录该设备的情况反映设备特性，设 备与备与I/O控制器连接情况。控制器连接情况。 DCT1 DCTi DCTn 设备类型设备类型Type 设备表示符：设备表示符：device_id 设备状态：忙设备状态：忙/闲闲 指向控制器表的指针指向

28、控制器表的指针 重复执行次数或时间重复执行次数或时间 设备等待队列队首指针设备等待队列队首指针 设备等待队列队尾指针设备等待队列队尾指针 . . . . . . 2.2.控制器控制表控制器控制表COCT（Controler Control Table） 系统为每个控制器都设置了一张用于记录本控制器情况的控制表。记录系统为每个控制器都设置了一张用于记录本控制器情况的控制表。记录I/O控制器控制器 使用情况及与通道连接情况。（使用情况及与通道连接情况。（DMADMA无）无） 控制器标识符：控制器标识符：controller_id 控制器状态：忙控制器状态：忙/闲闲 与控制器连接的通道表指针与控制器

29、连接的通道表指针 控制器队列的队首指针控制器队列的队首指针 控制器队列的队尾指针控制器队列的队尾指针 控制器表控制器表COCT 3.通道控制表通道控制表CHCT（Channel Control Table） 每个通道都配有一张通道控制表。每个通道都配有一张通道控制表。 描述通道的使用情况。描述通道的使用情况。 通道标识符：通道标识符：channel_id 通道状态：忙通道状态：忙/闲闲 与通道连接的控制器表指针与通道连接的控制器表指针 通道队列的队首指针通道队列的队首指针 通道队列的队尾指针通道队列的队尾指针 通道控制表通道控制表CHCT 4.系统设备表系统设备表SDT（System Devi

30、ce Table） 整个系统一张，记录已连接到系统中的设备情况，每个设备在整个系统一张，记录已连接到系统中的设备情况，每个设备在SDT中占一表项。中占一表项。 表目表目1 表目表目i 设备类设备类 设备标识符设备标识符 DCT指针指针 驱动程序入口驱动程序入口 系统设备表系统设备表SDT . . . . . . 设备名设备名设备控制表设备控制表 设备名设备名设备控制表设备控制表 设备名设备名设备控制表设备控制表 设备名设备名设备控制表设备控制表 SDT 设备名设备名 设备控制器设备控制器 设备名设备名 设备控制器设备控制器 状态状态 状态状态 控制器名控制器名 通道控制表通道控制表 状态状态

31、控制器名控制器名 通道控制表通道控制表 状态状态 DCTCOCT 通道标识通道标识 状态状态 通道标识通道标识 状态状态 CHCT 设备分配的数据结构设备分配的数据结构 设备分配的方式：设备分配的方式： 静态分配静态分配 一次分配所有需要的设备。不符合分配一次分配所有需要的设备。不符合分配 原则。原则。 动态分配动态分配 进程执行过程中，按需分配。进程执行过程中，按需分配。 设备分配总原则：充分发挥设备利用率，避免由于不设备分配总原则：充分发挥设备利用率，避免由于不 合理分配引起进程死锁。合理分配引起进程死锁。 具体考虑以下方面：具体考虑以下方面： 1 .设备的固有属性设备的固有属性 （独占、

32、共享、虚拟）。（独占、共享、虚拟）。 2 .设备分配算法（先来先服务、优先级）。设备分配算法（先来先服务、优先级）。 3. 设备分配的安全性（安全或不安全分配方式）。设备分配的安全性（安全或不安全分配方式）。 4 . 设备独立性（用户程序独立于使用的物理设备）。设备独立性（用户程序独立于使用的物理设备）。 二、设备分配的原则及方式二、设备分配的原则及方式 三、设备分配流程三、设备分配流程 进程进程P发出发出I/O请求请求 搜索搜索SDT找到找到DCT指针指针 查查DCT 设备忙？设备忙？ 进程进程P按分配算法按分配算法 入入I/O队列队列 Y N 按分配算法选择进程按分配算法选择进程 进程进程

33、P选中？选中？ 进程进程P等待等待 设备空闲设备空闲 N Y 检查设备分配的安全性检查设备分配的安全性 安全吗？安全吗？ N Y 设备分配给进程设备分配给进程P 1 1 搜索搜索DCT找到找到COCT指针指针 控制器忙？控制器忙？ Y 进程进程P等待等待 控制器控制器 N 分配控制器给进程分配控制器给进程P 搜索搜索COCT找到找到CHCT指针指针 CHCT忙忙 Y 进程进程P等等 待通道待通道 N 分配通道给进程分配通道给进程 P 启动启动 I/O 多道程序系统中，进程对设备的需求频繁，尤其是独占设备数量有限、效多道程序系统中，进程对设备的需求频繁，尤其是独占设备数量有限、效 率低，故引入虚

34、拟设备管理技术。率低，故引入虚拟设备管理技术。 基本思想：基本思想：用大容量的快速设备（磁盘）模拟慢速度的用大容量的快速设备（磁盘）模拟慢速度的 独占设备，把一台物理上的独占设备变为逻辑上的多台共享设备。独占设备，把一台物理上的独占设备变为逻辑上的多台共享设备。 SPOOLing是一种典型的虚拟设备技术，是一种典型的虚拟设备技术， SPOOLing 是是 Simultaneous Peripheral Operations On Line （外围设（外围设 备同时联机操作）的缩写，是用程序模拟脱机备同时联机操作）的缩写，是用程序模拟脱机I/O的功能，故又称为假脱机技术。的功能，故又称为假脱机技

35、术。 2.5.5虚拟设备管理与虚拟设备管理与SPOOLing技术技术 2 . . SPOOLing 技术技术 1. 1. 虚拟设备管理虚拟设备管理 真脱机技术：输入、输出是脱离主机完成的。真脱机技术：输入、输出是脱离主机完成的。 靠外围机的控制输入、输出设备与磁盘交换数据。靠外围机的控制输入、输出设备与磁盘交换数据。 CPU只与高速磁盘（磁带）交换数据只与高速磁盘（磁带）交换数据 其它 输入井输出井 高速高速 假脱机技术假脱机技术 技术要点：技术要点： （1）多道程序并发执行）多道程序并发执行 （2）一道程序模拟外围机的输入，将数据从设备输入到磁盘）一道程序模拟外围机的输入，将数据从设备输入到

36、磁盘 （3）一道程序模拟外围机的输出，将数据从磁盘输出到设备）一道程序模拟外围机的输出，将数据从磁盘输出到设备 （4）其它程序与设备的通信和脱机方式一样：读写高速磁盘）其它程序与设备的通信和脱机方式一样：读写高速磁盘 （5）主机仍要控制外围设备）主机仍要控制外围设备“假脱机假脱机” 特点特点 （1）提高了进程访问低速设备速率）提高了进程访问低速设备速率 （2）独占设备成为虚拟设备）独占设备成为虚拟设备 （3）独占设备成为共享设备）独占设备成为共享设备 不与实际设备交互不与实际设备交互 磁盘是可共享的高速设备磁盘是可共享的高速设备 SPOOLing 系统的组成系统的组成: 输入井、输出井输入井、输出井 输入进程、输出进程输入进程、输出进程 I/OI/O缓冲区缓冲区 输入设备输入设备 输入设备输入设备 通 通 道 道 通通 道道 通 通 道 道 输出设备输出设备 输出设备输出设备 输入井输入井 输出井输出井 外外 存存 输入管理输入管理 输出管理输出管理 进程进程 进程进程 主机系统主机系统 I/O缓冲区缓冲区 以打印机为例，说明以打印机为例，说明SPOO