《[精选]软件技术基础-OS设备管理课件25051.pptx》由会员分享，可在线阅读，更多相关《[精选]软件技术基础-OS设备管理课件25051.pptx（44页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2.5 设设 备备 管管 理理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/O系统系统 使用使用I/O通道（通道（I/O处理机），实现对设
5、备处理机），实现对设备 控制器的控制。控制器的控制。三、三、I/O I/O 系统的结构系统的结构CPU存储器存储器I/O设备设备I/O设备设备总线总线高速高速低速低速1 1、微机、微机I/OI/O系统系统 基于总线的微机硬件体系基于总线的微机硬件体系设备控制器设备控制器共享总线共享总线设备与设备与CPU之间的通信通过设备控制器进行之间的通信通过设备控制器进行2、主机、主机I/O系统特点系统特点CPU主存主存通道通道通道通道通道通道通道通道I/O设备设备磁磁盘盘磁带磁带通信通信设备设备以通道代替以通道代替CPU与设备控制器通信与设备控制器通信通道可认为是特殊的处理器，各通道与通道可认为是特殊的处
6、理器，各通道与CPU共享主存共享主存设备控制器与通道设备控制器与通道（1）设备控制器）设备控制器位于位于CPU与设备之间，接收与设备之间，接收CPU下达的输入、输出命令下达的输入、输出命令并控制具体设备实现操作。并控制具体设备实现操作。*功能功能接收和识别命令接收和识别命令地址识别地址识别命令接收命令接收命令识别命令识别数据交换数据交换数据暂存、缓冲数据暂存、缓冲监测设备状态监测设备状态（2）通道）通道1、通道是一种特殊的处理机，具有执行、通道是一种特殊的处理机，具有执行I/O指令的能力。通过执行通道程序来指令的能力。通过执行通道程序来控制控制I/O操作操作2、CPU只需向通道发出一条指令，通
7、道便从内存中取出本次执行的通道程只需向通道发出一条指令，通道便从内存中取出本次执行的通道程序，并执行。序，并执行。通道程序可以包含多次输入、输出，是一个相对完整的过程通道程序可以包含多次输入、输出，是一个相对完整的过程4、通道把、通道把CPU从繁杂的从繁杂的I/O任务中解脱出来任务中解脱出来3、通道之间可以并行执行、通道之间可以并行执行2.5.2 数据传送控制方式数据传送控制方式（1）程序）程序I/O方式方式 （2）中断控制方式）中断控制方式（3）DMA 控制方式控制方式 （4）通道控制方式）通道控制方式 设备管理的主要任务之一是控制设备与内存或设备管理的主要任务之一是控制设备与内存或CPU
8、之间的数据传送，选择控制方式的原则是：之间的数据传送，选择控制方式的原则是：保证在足够的传输速度下数据的正确传送。保证在足够的传输速度下数据的正确传送。系统开销小。系统开销小。充分发挥硬件资源的能力。充分发挥硬件资源的能力。本节讨论本节讨论CPU 通过设备控制器来控制数据通过设备控制器来控制数据I/O的方式。的方式。（1）程序）程序I/O方式方式接收到接收到CPU发来的发来的start指令指令准备接收和发送准备接收和发送数据准备数据准备准备完毕？准备完毕？标志触发器置标志触发器置“Done”设备设备是是否否等待等待CPU来的下条指令来的下条指令向设备发向设备发start指令指令设备标志触发器设
9、备标志触发器置为置为“Done”？等待等待执行下条指令执行下条指令开始数据传输开始数据传输CPU否否是是（2）中断控制方式）中断控制方式结合进程调度机制，实现让权等待结合进程调度机制，实现让权等待进程利用中断实现输入、输出流程：进程利用中断实现输入、输出流程：初始化阻塞等待输入控制设备完成输入根据中断唤醒等待进程设备产生输入中断设备产生输入中断接收到CPU发来的start指令准备数据并将其置入缓冲寄存器缓冲寄存器满？控制器发中断信号设备是否向设备发start指令将中断允许位置1调度程序调度其它进程其它进程执行收到中断信号？中断处理被中断进程执行CPU是否中断机制实现了中断机制实现了CPU与设备
10、的并行控制与设备的并行控制让权等待让权等待CPU输入：输入：其他进程其他进程中断处理中断处理继续继续设备设备等待数据等待数据处理输入数据处理输入数据被唤醒的等待进程被唤醒的等待进程数据到数据到设备设备产生中断产生中断暂不接收暂不接收数据数据清除中断清除中断等待数据等待数据一次一次I/O操作（操作（1字节）完成，向字节）完成，向CPU发中断信号，发中断信号，CPU作中断处理。作中断处理。效率虽然比程序效率虽然比程序I/O方式高，但还是方式高，但还是不适宜需要交换大量数据的情况。不适宜需要交换大量数据的情况。缺点：缺点：（3）DMA方式方式 中断控制方式一般以字节为单位产生中断，每个字节在中断处理
11、程序中，读中断控制方式一般以字节为单位产生中断，每个字节在中断处理程序中，读入到入到CPU的寄存器中。直接存储器访问的寄存器中。直接存储器访问 DMA（Direct Memory Access）方式）方式的引入是为解决中断控制方式对块设备低效的问题。减少中断次数。的引入是为解决中断控制方式对块设备低效的问题。减少中断次数。由于大多数的小型、微型计算机采用总线结构，由于大多数的小型、微型计算机采用总线结构，DMA方式是方式是“窃取窃取”或或“挪用挪用”CPU总线的控制权，即要求总线的控制权，即要求CPU暂停若干总线周期，由暂停若干总线周期，由DMA控制器控制器占有存储器周期进行设备与内存之间的数
12、据交换。占有存储器周期进行设备与内存之间的数据交换。DMA方式的基本思想方式的基本思想（1）以数据块为单位进行数据传送。）以数据块为单位进行数据传送。（2）设备与内存之间直接交换数据。）设备与内存之间直接交换数据。DR 数据寄存器，暂时存放设备数据寄存器，暂时存放设备内存间传送的信息。内存间传送的信息。MAR 内存地址寄存器。内存地址寄存器。DC 传送字（节）数寄存器。传送字（节）数寄存器。CR 命令命令/状态寄存器。接收从状态寄存器。接收从CPU发来的发来的 I/O命令、控制信息、命令、控制信息、设备状态。设备状态。主机主机-控制器接口控制器接口 控制器控制器-块设备接块设备接口口DMA控制
13、器的组成控制器的组成DRMARDCCRI/O控控制制逻逻辑辑CPUCPU内存内存命令命令系统总线系统总线DMA控制器控制器。count磁磁盘盘源地址源地址数据数据 DMA工作过程工作过程以磁盘数据输入为例预置DMA寄存器启动DMA，传送一个数据块睡眠并等待DMA传送结束I/O中断处理唤醒数据输入进程 DMA方式为成块传递，方式为成块传递，1、数据直接在、数据直接在DMA控制器控制下通过总线传递到内存中控制器控制下通过总线传递到内存中2、在完成指定量的数据接收后，、在完成指定量的数据接收后，DMA控制器才向控制器才向CPU产生产生中断。中断。3、通过中断处理程序可能唤醒等待数据的进程、通过中断处
14、理程序可能唤醒等待数据的进程减少减少CPU在数据传递过程中的干预在数据传递过程中的干预中断控制方式与中断控制方式与DMADMA方式方式CPU总线总线I/OI/O设备设备设备设备内存内存内存内存中断中断中断中断CPUI/OI/O设备设备设备设备内存内存内存内存DMADMA通知已通知已通知已通知已传输完毕传输完毕传输完毕传输完毕（4）通道控制）通道控制通道通过执行通道程序并行完成一系列输入输出过程通道通过执行通道程序并行完成一系列输入输出过程进一步减少进一步减少CPU对输入输出过程的干预。对输入输出过程的干预。提高提高CPU与设备之间的并行性，提高资源利用率，与设备之间的并行性，提高资源利用率，提
15、高系统吞吐量。提高系统吞吐量。通道通道是一个独立于是一个独立于CPU的专门控制的专门控制I/O工作的简单的工作的简单的 处理机，它控制设备与内存直接进行数据交换。处理机，它控制设备与内存直接进行数据交换。CCW的信息：的信息：操作码操作码 内存地址内存地址 传送传送数据字节数数据字节数 通道程序结束位通道程序结束位P（P=1 结束）结束）记录结束标志记录结束标志R 0 指令处理同一记录指令处理同一记录1 处理记录结束处理记录结束通道（通道（Channel）是比是比DMA方式更加完善，功能更强的方式更加完善，功能更强的I/O 控制方式。控制方式。DMA与通道方式的异同与通道方式的异同：相同：相同
16、：以内存为中心，实现设备与内存之间直接交换数据以内存为中心，实现设备与内存之间直接交换数据 的控制方式。的控制方式。不同：通道是专门控制不同：通道是专门控制 I/O的处理机。的处理机。其指令称为通道控其指令称为通道控 制字（制字（CCW），由），由CCW编制的通道程序，独立执编制的通道程序，独立执 行行I/O任务。任务。通道的控制过程：通道的控制过程：CPU启动通道启动通道 通道程序的始址存放在称为通道地址字（通道程序的始址存放在称为通道地址字（CAW）的）的内存单元中，由内存单元中，由 CPU启动通道程序后，启动通道程序后，CPU可去执行可去执行其他任务。其他任务。执行执行通道指令通道指令C
17、CW ，向设备控制器发出向设备控制器发出I/O操作命令。操作命令。设备根据设备根据CCW将数据传送到内存指定单元。将数据传送到内存指定单元。数据传送结束，数据传送结束，I/O控制器向控制器向CPU 发出中断请求命令。发出中断请求命令。按照信息交换方式分类：按照信息交换方式分类：字节多路通道字节多路通道 用于低、中速设备用于低、中速设备 含多个非分配型的子通道，子通道按时间片轮转含多个非分配型的子通道，子通道按时间片轮转共享主通道。按字节传送共享主通道。按字节传送。传输速度慢传输速度慢 选择通道选择通道 连接中、高速设备连接中、高速设备 含一个分配型的子通道，一段时间内只能执行、含一个分配型的子
18、通道，一段时间内只能执行、控制一台设备工作。通道利用率低，传输速度快。控制一台设备工作。通道利用率低，传输速度快。数组多路通道数组多路通道 连接中、高速设备连接中、高速设备通道的类型通道的类型中央处理机中央处理机内存内存字节多路通道字节多路通道数组多路通道数组多路通道选择通道选择通道卡片卡片输入机输入机卡片卡片输入机输入机打印机打印机磁盘磁盘磁带磁带通通 道道 结结 构构2.5.3缓冲技缓冲技术术1 1缓解缓解CPUCPU与外设速度不匹配的问题。与外设速度不匹配的问题。2 2减少减少CPUCPU中断响应次数，放宽响应时间。中断响应次数，放宽响应时间。缓冲一定数量的数据后才向缓冲一定数量的数据后
19、才向CPU产生一次中断产生一次中断3 3提高提高CPUCPU与与I/OI/O设备，设备，I/OI/O设备之间的并行操作能力。设备之间的并行操作能力。减少减少CPU在设备数据传输期的干预在设备数据传输期的干预 一为什么引入缓冲技术一为什么引入缓冲技术 缓冲技术的缓冲技术的基本思想基本思想：在内存中开辟一个或多个专用区域（缓冲区），作为在内存中开辟一个或多个专用区域（缓冲区），作为CPU CPU 与与I/OI/O设备间信息的集散地。设备间信息的集散地。速度1速度21.1.单缓冲区（单缓冲区（single buffersingle buffer）在设备和主机之间设置一个缓冲区。只能缓解速度匹配的问题
20、。不能实现在设备和主机之间设置一个缓冲区。只能缓解速度匹配的问题。不能实现设备之间的并行操作。设备之间的并行操作。二、缓冲区的组织二、缓冲区的组织设备以速率设备以速率V向缓冲输入数据向缓冲输入数据缓冲区满后缓冲区满后CPU以速率以速率W读出数据读出数据缓冲区处理完后再由设备输入数据缓冲区处理完后再由设备输入数据接收接收解决了速率匹配问题解决了速率匹配问题速度1速度2设备设备CPU同时同时提高提高CPU与设备间的并行度与设备间的并行度 一般是建立两个大小相等的一般是建立两个大小相等的缓缓冲区，设备交替对两个缓冲区冲区，设备交替对两个缓冲区输入数据，操作系统也交替地输入数据，操作系统也交替地从两个
21、缓冲区移出数据送用户从两个缓冲区移出数据送用户进程区。进程区。2.双缓冲区（双缓冲区（double buffer）双向通信双向通信接收接收发送发送CPU设备设备1设备设备2CPU3.多缓冲区与缓冲池（多缓冲区与缓冲池（buffer pool）可以实现多个外设并行工作及解决可以实现多个外设并行工作及解决CPUCPU的速度匹配问题。现行操作系统大都采用的速度匹配问题。现行操作系统大都采用此结构。此结构。三、缓冲池的管理三、缓冲池的管理1.缓冲池的结构缓冲池的结构 缓冲池由多个缓冲池由多个缓冲区构成。每个缓冲区构成。每个缓冲区又分为缓冲缓冲区又分为缓冲区首部和缓冲体。区首部和缓冲体。设备号设备号缓冲
22、区号缓冲区号缓冲区地址缓冲区地址缓冲区状态（忙缓冲区状态（忙/闲）闲）数据块号数据块号互斥标识位互斥标识位设备缓冲队列指针设备缓冲队列指针缓冲区首部缓冲区首部将缓冲区连接成三种队列：将缓冲区连接成三种队列：空缓冲区队列（空缓冲区队列（emqemq）满输入缓冲区队列（满输入缓冲区队列（inqinq）满输出缓冲区队列（满输出缓冲区队列（outqoutq）有四类工作缓冲区：有四类工作缓冲区：sin sin 提取输入的工作缓冲区提取输入的工作缓冲区 hin 收容输入数据的缓冲区收容输入数据的缓冲区 sout sout 提取输出的工作缓冲区提取输出的工作缓冲区 hout 收容输出数据的缓冲区收容输出数据
23、的缓冲区（1）收容输入）收容输入 输入进程调用过程输入进程调用过程getbuf（emq），从空缓冲队列），从空缓冲队列中中 申请一空缓冲区申请一空缓冲区收容输入数据的缓冲区（收容输入数据的缓冲区（hin）。）。从设备输入数据到从设备输入数据到 hin。调用过程调用过程putbuf（inq，hin），将满），将满缓冲区缓冲区hin插入插入满满 输入缓冲区队列（输入缓冲区队列（inq）的队尾。的队尾。2.缓冲池管理方式缓冲池管理方式（2 2）提取输入）提取输入 当需要处理输入数据时，计算进程调用当需要处理输入数据时，计算进程调用getbuf（inq），从满输入缓冲区队列（），从满输入缓冲区队列（i
24、nq）的队首取出一缓冲区）的队首取出一缓冲区提取输入的工作缓冲区（提取输入的工作缓冲区（sin）。）。计算进程从计算进程从sinsin提取数据处理。提取数据处理。调用过程调用过程putbuf（emq，sin），释放工作），释放工作缓冲区缓冲区sin，并插入，并插入空缓冲队列尾。空缓冲队列尾。缓冲池管理过程（以输入为例）缓冲池管理过程（以输入为例）缓冲输出过程（收容输出、缓冲输出过程（收容输出、提取输出）与输入类似。提取输出）与输入类似。输输 入入 输输 出出 设设 备备 数数 据据 处处 理理 程程 序序hinsoutsinhout inqemqoutqputbuf（inq，hin）putbu
25、f（emq，sout）getbuf（inq）getbuf（emq）putbuf（emq，sin）getbuf（outq）getbuf（emq）putbuf（outq，hout）提取提取输入输入提取提取输出输出收容收容输入输入收容收容输出输出典型的典型的缓冲池管理缓冲池管理收容收容输入输入getbuf（emq）hinputbuf（inq，hin）提取提取输入输入getbuf（inq）sinputbuf（emq，sin）2.5.4设备的分配设备的分配按一定算法进行设备分配按一定算法进行设备分配包括设备、设备控制器及通道包括设备、设备控制器及通道保证保证：“有有”用户能得到设备使用权。用户能得到设备
26、使用权。“安全安全”用户使用设备是安全的。用户使用设备是安全的。讨论设备分配的数据结构，分配原则及分配算法。讨论设备分配的数据结构，分配原则及分配算法。一、设备分配的数据结构一、设备分配的数据结构1.设备控制表设备控制表DCT（Device Control Table）系统为每个设备配置了一张设备控制表，记录该设备的情况反映系统为每个设备配置了一张设备控制表，记录该设备的情况反映设备特性，设设备特性，设备与备与I/O控制器连接情况。控制器连接情况。DCT1DCTiDCTn设备类型设备类型Type设备表示符：设备表示符：device_id设备状态：忙设备状态：忙/闲闲指向控制器表的指针指向控制器
27、表的指针重复执行次数或时间重复执行次数或时间设备等待队列队首指针设备等待队列队首指针设备等待队列队尾指针设备等待队列队尾指针.2.2.控制器控制表控制器控制表COCT（Controler Control Table）系统为每个控制器都设置了一张用于记录本控制器情况的控制表。记录系统为每个控制器都设置了一张用于记录本控制器情况的控制表。记录I/O控制器使控制器使用情况及与通道连接情况。（用情况及与通道连接情况。（DMADMA无）无）控制器标识符：控制器标识符：controller_id控制器状态：忙控制器状态：忙/闲闲与控制器连接的通道表指针与控制器连接的通道表指针控制器队列的队首指针控制器队列
28、的队首指针控制器队列的队尾指针控制器队列的队尾指针控制器表控制器表COCT3.通道控制表通道控制表CHCT（Channel Control Table）每个通道都配有一张通道控制表。每个通道都配有一张通道控制表。描述通道的使用情况。描述通道的使用情况。通道标识符：通道标识符：channel_id 通道状态：忙通道状态：忙/闲闲与通道连接的控制器表指针与通道连接的控制器表指针通道队列的队首指针通道队列的队首指针通道队列的队尾指针通道队列的队尾指针通道控制表通道控制表CHCT4.系统设备表系统设备表SDT（System Device Table）整个系统一张，记录已连接到系统中的设备情况，每个设备
29、在整个系统一张，记录已连接到系统中的设备情况，每个设备在SDT中占一表项。中占一表项。表目表目1表目表目i设备类设备类设备标识符设备标识符DCT指针指针驱动程序入口驱动程序入口系统设备表系统设备表SDT.设备名设备名设备控制表设备控制表设备名设备名设备控制表设备控制表设备名设备名设备控制表设备控制表设备名设备名设备控制表设备控制表SDT设备名设备名设备控制器设备控制器设备名设备名设备控制器设备控制器状态状态状态状态控制器名控制器名通道控制表通道控制表状态状态控制器名控制器名通道控制表通道控制表状态状态DCTCOCT通道标识通道标识状态状态通道标识通道标识状态状态CHCT设备分配的数据结构设备分
30、配的数据结构 设备分配的方式：设备分配的方式：静态分配静态分配 一次分配所有需要的设备。不符合分配一次分配所有需要的设备。不符合分配原则。原则。动态分配动态分配 进程执行过程中，按需分配。进程执行过程中，按需分配。设备分配总原则：充分发挥设备利用率，避免由于不设备分配总原则：充分发挥设备利用率，避免由于不 合理分配引起进程死锁。合理分配引起进程死锁。具体考虑以下方面：具体考虑以下方面：1.设备的固有属性设备的固有属性（独占、共享、虚拟）。（独占、共享、虚拟）。2.设备分配算法（先来先服务、优先级）。设备分配算法（先来先服务、优先级）。3.设备分配的安全性（安全或不安全分配方式）。设备分配的安全
31、性（安全或不安全分配方式）。4.设备独立性（用户程序独立于使用的物理设备）。设备独立性（用户程序独立于使用的物理设备）。二、设备分配的原则及方式二、设备分配的原则及方式三、设备分配流程三、设备分配流程进程进程P发出发出I/O请求请求搜索搜索SDT找到找到DCT指针指针查查DCT设备忙？设备忙？进程进程P按分配算法按分配算法入入I/O队列队列YN按分配算法选择进程按分配算法选择进程进程进程P选中？选中？进程进程P等待等待设备空闲设备空闲NY检查设备分配的安全性检查设备分配的安全性安全吗？安全吗？NY设备分配给进程设备分配给进程P11搜索搜索DCT找到找到COCT指针指针 控制器忙？控制器忙？Y进
32、程进程P等待等待控制器控制器N分配控制器给进程分配控制器给进程P搜索搜索COCT找到找到CHCT指针指针CHCT忙忙Y进程进程P等等待通道待通道N分配通道给进程分配通道给进程 P启动启动 I/O 多道程序系统中，进程对设备的需求频繁，尤其是独占设备数量有限、效多道程序系统中，进程对设备的需求频繁，尤其是独占设备数量有限、效率低，故引入虚拟设备管理技术。率低，故引入虚拟设备管理技术。基本思想：基本思想：用大容量的快速设备（磁盘）模拟慢速度的用大容量的快速设备（磁盘）模拟慢速度的 独占设备，把一台物理上的独占设备变为逻辑上的多台共享设备。独占设备，把一台物理上的独占设备变为逻辑上的多台共享设备。S
33、POOLing是一种典型的虚拟设备技术，是一种典型的虚拟设备技术，SPOOLing 是是 Simultaneous Peripheral Operations On Line（外围设（外围设 备同时联机操作）的缩写，是用程序模拟脱机备同时联机操作）的缩写，是用程序模拟脱机I/O的功能，故又称为假脱机技术。的功能，故又称为假脱机技术。2.5.5虚拟设备管理与虚拟设备管理与SPOOLing技术技术2.SPOOLing 技术技术1.1.虚拟设备管理虚拟设备管理真脱机技术：输入、输出是脱离主机完成的。真脱机技术：输入、输出是脱离主机完成的。靠外围机的控制输入、输出设备与磁盘交换数据。靠外围机的控制输入
34、、输出设备与磁盘交换数据。CPU只与高速磁盘（磁带）交换数据只与高速磁盘（磁带）交换数据其它输入井输出井高速高速假脱机技术假脱机技术技术要点：技术要点：（1）多道程序并发执行）多道程序并发执行（2）一道程序模拟外围机的输入，将数据从设备输入到磁盘）一道程序模拟外围机的输入，将数据从设备输入到磁盘（3）一道程序模拟外围机的输出，将数据从磁盘输出到设备）一道程序模拟外围机的输出，将数据从磁盘输出到设备（4）其它程序与设备的通信和脱机方式一样：读写高速磁盘）其它程序与设备的通信和脱机方式一样：读写高速磁盘（5）主机仍要控制外围设备）主机仍要控制外围设备“假脱机假脱机”特点特点（1）提高了进程访问低速
35、设备速率）提高了进程访问低速设备速率（2）独占设备成为虚拟设备）独占设备成为虚拟设备（3）独占设备成为共享设备）独占设备成为共享设备不与实际设备交互不与实际设备交互磁盘是可共享的高速设备磁盘是可共享的高速设备 SPOOLing 系统的组成系统的组成:输入井、输出井输入井、输出井 输入进程、输出进程输入进程、输出进程 I/O I/O缓冲区缓冲区输入设备输入设备输入设备输入设备 通通 道道通通 道道 通通 道道输出设备输出设备输出设备输出设备输入井输入井 输出输出井井外外 存存输入管理输入管理 输出管理输出管理进程进程 进程进程主机系统主机系统I/O缓冲区缓冲区 以打印机为例，说明以打印机为例，说
36、明SPOOLing 系统的工作过程：系统的工作过程：当进程请求打印输出时，当进程请求打印输出时，OS并不是把设备分配给它。并不是把设备分配给它。1、输出进程为其申请输出井中的一块空闲区（虚拟打印机），、输出进程为其申请输出井中的一块空闲区（虚拟打印机），并送入输出数据。并送入输出数据。2、输出井中形成各进程的打印队列（、输出井中形成各进程的打印队列（printer queue）。）。3、由、由SPOOLing 系统的缓冲输出程序依次输出到打印机。系统的缓冲输出程序依次输出到打印机。I/O请求的处理过程，由输入请求的处理过程，由输入/输出控制系统输出控制系统IOCS完成，其中最主要的部分完成，其
37、中最主要的部分是设备驱动程序。它是是设备驱动程序。它是I/O请求进程与设备控制器之间的通信程序。请求进程与设备控制器之间的通信程序。1、用户进程向、用户进程向IOCS发出发出I/O请求。请求。2、IOCS查逻辑设备表（查逻辑设备表（LUT），将逻辑请求转换为物），将逻辑请求转换为物 理请求。理请求。3、IOCS调用驱动程序的调用驱动程序的“启动过程启动过程”启动启动I/O设备。设备。4、IOCS将有关信息放入中断表中。将有关信息放入中断表中。5、将用户进程挂起，放入、将用户进程挂起，放入I/O等待队列。等待队列。6、执行驱动程序的、执行驱动程序的“继续过程继续过程”（中断处理、传送（中断处理、
38、传送 I/O 数据）。数据）。7、完成、完成I/O操作，重新启动用户进程。操作，重新启动用户进程。一、一、I/O请求处理过程请求处理过程2.5.6 I/O管理管理 二、二、I/O设备驱动程序设备驱动程序 设备驱动程序是设备驱动程序是IOCS的主体，一般为每类（个）设备设置一个驱动程序。的主体，一般为每类（个）设备设置一个驱动程序。驱动程序驱动程序启动过程启动过程 启动一个启动一个I/O操作。操作。继续过程继续过程 处理中断和完成数据传送。处理中断和完成数据传送。驱动程序执行步骤：驱动程序执行步骤：1 1、服务请求校验、服务请求校验 确定请求的操作，检验硬件支持。确定请求的操作，检验硬件支持。2 2、确认设备状态、确认设备状态 确定设备（状态寄存器）是否可用。确定设备（状态寄存器）是否可用。3 3、启动、启动I/OI/O请求请求 若确认设备状态可用，启动若确认设备状态可用，启动I/O。4 4、中断处理、中断处理 CPU处理处理I/O过程的中断。驱动程序应保存处过程的中断。驱动程序应保存处 理器的当前状态，以便进程重新执行。理器的当前状态，以便进程重新执行。5 5、I/OI/O请求完成请求完成 驱动程序识别驱动程序识别I/O完成，将控制返回完成，将控制返回IOCS，将被中断的进程置为就绪。将被中断的进程置为就绪。演讲完毕，谢谢观看！