设备管理培训教材(共62页).ppt

1、第五章 设备管理概概 述述1设备管理的根本任务设备管理的根本任务完成用户提出的完成用户提出的I/O请求，实施具体的请求，实施具体的I/O操操作作提高提高I/O的速度、设备的利用率及设备与的速度、设备的利用率及设备与CPU的并行工作能力的并行工作能力2设备管理的主要功能设备管理的主要功能设备的分配、回收与管理设备的分配、回收与管理设备的处理设备的处理I/O控制、驱动与中断处理控制、驱动与中断处理缓冲区的管理缓冲区的管理设备的独立性与虚拟设备的实现设备的独立性与虚拟设备的实现5.1 I/O系统I/O系统：计算机系统中负责数据I/O及存储的子系统1I/O设备类型作用方面划分：I/O型、存储型使用属性

2、划分：独占、共享、虚拟传输速率划分：低速、中速、高速信息交换单位划分：字符设备、块设备2 2I/OI/O系统组成系统组成 一般包括一般包括I/OI/O设备、控制器、接口及线路、设设备、控制器、接口及线路、设备驱动、控制和管理的相关程序，有的大中型机中备驱动、控制和管理的相关程序，有的大中型机中还有通道。还有通道。 控制器控制器 相关概念：连接相关概念：连接CPUCPU内存与内存与I/OI/O设备，用于控制设备，用于控制设备工作，实现设备工作，实现I/OI/O设备与计算机之间的数据交换设备与计算机之间的数据交换的硬件装置。的硬件装置。控制器的功能：控制器的功能：接收、识别由接收、识别由CPUCP

3、U发来的命令发来的命令进行数据传递与交换进行数据传递与交换设备状态的检查，设备地址的识别，数据缓冲，过失设备状态的检查，设备地址的识别，数据缓冲，过失控制控制n 通通 道道n 定义：定义： 能独立于能独立于CPUCPU执行通道程序向控制器发命令的执行通道程序向控制器发命令的n 装置装置特殊的处理机特殊的处理机n 通道的功能：通道的功能：n 执行简单的执行简单的I/OI/O指令与指令与CPUCPU并行工作并行工作n 直接访问内存，进行内存与直接访问内存，进行内存与I/OI/O设备间的数据传送设备间的数据传送n 替代替代CPUCPU，通过执行通道程序对设备进行控制，通过执行通道程序对设备进行控制n

4、 通道的类型：通道的类型：n 字节多路通道字节多路通道n 数组选择通道数组选择通道n 数组多路通道数组多路通道总线结构示意图3) I/O3) I/O系统体系结构系统体系结构 微机系统：总线结构 大型机系统：通道结构CPU内存内存磁盘控制器磁盘控制器打印机控制器打印机控制器磁盘磁盘打印机打印机系统总线系统总线CPU内存内存通道通道1通道通道2控制器控制器1设备设备1设备设备2控制器控制器m设备设备3设备设备4通道通道n单通道结构示意图单通道结构示意图5.2 I/O5.2 I/O控制方式控制方式 程序程序I/OI/O方式方式 中断驱动中断驱动I/OI/O方式一般中断方式方式一般中断方式 DMA I

5、/ODMA I/O方式方式DMADMA控制器控制方式控制器控制方式 通道通道I/OI/O控制方式采用控制方式采用I/OI/O通道实施控制通道实施控制1 1程序程序I/OI/O方式方式工作过程工作过程CPUCPU发一条发一条I/OI/O指令给控制器，启动设备工作指令给控制器，启动设备工作CPUCPU不断测试设备的工作状态直至设备完成工作不断测试设备的工作状态直至设备完成工作CPUCPU发下一条发下一条I/OI/O指令，再次启动设备工作指令，再次启动设备工作特点特点CPUCPU等待设备完成工作，等待设备完成工作，CPUCPU效率很低效率很低2中断驱动中断驱动I/O方式方式中断机构中断机构设备自动产

6、生中断信息，并由设备自动产生中断信息，并由CPU进行响应和处进行响应和处理理 工作过程工作过程CPU发出发出I/O指令给控制器启动设备工作指令给控制器启动设备工作其后其后CPU不再等待设备完成，而是返回执行其他程序不再等待设备完成，而是返回执行其他程序待设备完成时产生中断信号，待设备完成时产生中断信号，CPU才去响应处理才去响应处理特点特点 CPU与设备间断并行工作，但设备每传送一与设备间断并行工作，但设备每传送一个数据通常为字节或字，个数据通常为字节或字，CPU那么要响应处那么要响应处理中断一次，效率仍不是太高理中断一次，效率仍不是太高3 3DMA I/ODMA I/O控制方式控制方式DMA

7、DMA控制器的组成控制器的组成countCPU 内存主机控制器接口控制器与块设备接口DRMARDCCRI/O控制逻辑DMA 控制器系统总线命令 工作过程工作过程DCPU发I/O指令给DMA控制器(进行相应设置)，启动设备工作D其后CPU返回执行其他程序D待DMA控制设备将一组数据传送完毕产生中断后，CPU才去干预处理 特点特点CPU与设备间断并行，CPU效率较高4通道通道I/O控制方式控制方式工作过程工作过程CPU向通道发命令，启动通道工作，向通道发命令，启动通道工作，CPU返回继续返回继续执行执行通道执行事先组织好的通道程序，启动设备进行数通道执行事先组织好的通道程序，启动设备进行数据传送据

8、传送待通道程序执行完毕，产生通道中断，待通道程序执行完毕，产生通道中断，CPU才响应才响应处理处理特点特点CPU与通道、设备完全并行工作，CPU效率高5 5四种方式比较四种方式比较特点适用场合（系统）程序I/O方式：CPU等待设备完成早期无中断机构中断I/O方式：CPU与设备间断并行 一般字符设备DMA I/O方式：CPU与设备间断并行 块设备通道I/O方式：CPU与设备并行大型有通道5.3 缓冲技术和缓冲管理缓冲技术和缓冲管理p缓冲的引入缓冲的引入p缓冲的实现缓冲的实现p缓冲区类型缓冲区类型p缓冲池管理缓冲池管理 1缓冲的引入 在操作系统中，引入缓冲的主要原因，可归结为以下几点：缓和CPU与

9、IO设备间速度不匹配的矛盾减少对CPU的中断频率,放宽对中断响应时间的限制提高CPU和IO设备之间的并行性 注：凡数据到达率与离去率不一致的场合，均可采用缓冲加以解决2 2缓冲的实现缓冲的实现硬缓冲：在设备中设置缓冲区通常是一组寄硬缓冲：在设备中设置缓冲区通常是一组寄 存器由硬件实现存器由硬件实现软缓冲：在内存中开辟一个空间用作缓冲区软缓冲：在内存中开辟一个空间用作缓冲区3 3缓冲的类型缓冲的类型 专用缓冲区：单缓冲、双缓冲、多缓冲专用缓冲区：单缓冲、双缓冲、多缓冲 公用缓冲区：缓冲区的集合公用缓冲区：缓冲区的集合( (缓冲池缓冲池) ) 注：分配的缓冲区个数愈多，缓冲效果愈好注：分配的缓冲区

10、个数愈多，缓冲效果愈好4 4各种缓冲及其管理各种缓冲及其管理 单缓冲单缓冲主机内存主机内存I/OI/O设备设备 双缓冲双缓冲数据设备数据设备缓冲区缓冲区2缓冲区1内存主机 缓冲区的数据存取操作可并行缓冲区的数据存取操作可并行缓冲区的数据存取操作是串行的缓冲区的数据存取操作是串行的n 循环多缓冲循环多缓冲 变量含义变量含义 G 装满数据的缓冲区 R 空缓冲区 C 当前工作的缓冲区 Nexti 指向下一个可用空缓冲区指针 Nextg 指向下一个满缓冲区指针 Current 正在使用的缓冲区的指针 循环缓冲区的使用过程及同步循环缓冲区的使用过程及同步注：只要Nextg不赶上Nexti，都可从满缓冲区

11、中取数据 只要Nexti不赶上Nextg，都可向空缓冲区中送数据GGRRGGNextiNextgn缓冲池及其管理缓冲池及其管理n缓冲池：公用缓冲区的集合缓冲池：公用缓冲区的集合n组成：空缓冲区队列供分配的空缓冲区组成组成：空缓冲区队列供分配的空缓冲区组成n 输入缓冲区队列装满输入数据的满缓冲输入缓冲区队列装满输入数据的满缓冲区组成区组成n 输出缓冲区队列装满输出数据的满缓冲输出缓冲区队列装满输出数据的满缓冲区组成区组成n工作方式四种工作方式四种n 收容输入：从输入设备输入数据到空缓冲区收容输入：从输入设备输入数据到空缓冲区n 提取输入：从输入缓冲区中提取数据到内存工作区提取输入：从输入缓冲区中

12、提取数据到内存工作区n 收容输出：从内存向空缓冲区中送数据收容输出：从内存向空缓冲区中送数据n 提取输出：从输出缓冲区中提取数据到输出设备输提取输出：从输出缓冲区中提取数据到输出设备输出出缓冲池工作原理缓冲池工作原理123hin 3L(out)151372F(out)sout 5输输入入设设备备输输出出设设备备L(em)121063F(em)sin 4hout 1 用用 户户 程程 序序。O84F(in)L(in)4565.4 I/O软件l 总体设计目标：高效性和通用性l 根本思想：I/O软件按分层的思想构成，较低层软件要使较高层软件独立于硬件的特性，较高层软件那么要向用户提供一个友好的、清晰

13、的、简单的、功能更强的接口。1I/O软件的层次结构 各层任务如下：各层任务如下：v用户层软件用户层软件：实现与用户交互的接口，用户可执行I/O系统调用v设备独立性软件设备独立性软件：负责实现适用于所有设备的功用操作，并向用户层提供一个统一的接口v设备驱动程序：设备驱动程序：与硬件直接相关，负责具体实施对设备发出操作指令驱动I/O设备工作v中断处理程序：中断处理程序：I/O中断发出后执行相应的程序进行I/O的善后处理，并在处理完成后返回被中断进程v硬件层：硬件层：实现物理IO的操作v 中断处理程序中断处理程序 唤醒被阻塞的驱动程序进程对被中断进程的CPU环境进行保护分析中断原因，转入相应的中断处

14、理程序终端中断处理程序打印机中断处理程序磁盘中断处理程序恢复被中断进程的CPU现场返回被中断的进程，继续执行中断请求信号v设备驱动程序设备驱动程序v主要功能主要功能v接收上层软件比方接收上层软件比方I/O进程发来的命令和参数，进程发来的命令和参数，并将其转换成具体的操作要求并将其转换成具体的操作要求v向控制器发向控制器发I/O指令，启动设备工作，并进行中断指令，启动设备工作，并进行中断响应和处理响应和处理v在有通道的在有通道的I/O系统中，生成通道程序系统中，生成通道程序v设备处理的方式设备处理的方式v为每类设备设置一个驱动进程为每类设备设置一个驱动进程v整个系统设置一个驱动进程整个系统设置一

15、个驱动进程v不设置进程，仅设置相应驱动程序供调用不设置进程，仅设置相应驱动程序供调用v无论何种处理方式，都必须有一组相应的驱动无论何种处理方式，都必须有一组相应的驱动程序程序v驱动程序特点驱动程序特点v I/OI/O请求与设备控制器之间的通信和转换程序请求与设备控制器之间的通信和转换程序v 与设备控制器和与设备控制器和I/OI/O设备硬件特性相关设备硬件特性相关v 与采用的与采用的I/OI/O控制方式相关控制方式相关v 其中局部必须是汇编语言实现其中局部必须是汇编语言实现v设备驱动的处理过程设备驱动的处理过程v 转换上层软件的抽象要求为具体操作要求转换上层软件的抽象要求为具体操作要求v 对对I

16、/OI/O请求进行合法性检查请求进行合法性检查v 对控制器、设备的工作状态进行检测对控制器、设备的工作状态进行检测v 向控制器传送参数和命令，启动设备工作向控制器传送参数和命令，启动设备工作v设备独立性软件设备独立性软件v设备独立性：设备独立性：v概念：应用程序独立于物理设备即与具体设备无概念：应用程序独立于物理设备即与具体设备无关关v好处：增加了设备分配的灵活性；利于设备的更好处：增加了设备分配的灵活性；利于设备的更新新I/O重定向重定向v实现：应用程序采用逻辑设备名请求使用某类设实现：应用程序采用逻辑设备名请求使用某类设备，实际执行时使用物理设备名称。系统通过逻备，实际执行时使用物理设备名

17、称。系统通过逻辑设备表辑设备表(LUT)为之实现逻辑设备到物理设备的为之实现逻辑设备到物理设备的转换。转换。v设备独立性软件设备独立性软件v 根本任务是实现所有设备都需要的功能，并且向用户根本任务是实现所有设备都需要的功能，并且向用户级软件提供一个统一的接口。其中所有设备共有的操作包级软件提供一个统一的接口。其中所有设备共有的操作包括：括：v独占设备的分配和释放独占设备的分配和释放v逻辑设备名到物理设备名的映射逻辑设备名到物理设备名的映射v 设备保护设备保护v提供与设备无关的逻辑块提供与设备无关的逻辑块v缓冲管理缓冲管理v过失控制过失控制5.5 5.5 设备分配设备分配 设备分配程序按照一定的

18、策略把设备分配给设备分配程序按照一定的策略把设备分配给I/OI/O请求用户以解决资源的无序竞争问题，确保设请求用户以解决资源的无序竞争问题，确保设备平安，正确地共享使用。备平安，正确地共享使用。 1 1设备分配的相关数据结构设备分配的相关数据结构设备控制表设备控制表 DCTDCT控制器控制表控制器控制表 COCTCOCT通道控制表通道控制表 CHCTCHCT系统设备表系统设备表 SDT SDT n 设备控制表设备控制表DCT每个设备一张，描述设备特性和状态。反映每个设备一张，描述设备特性和状态。反映设备特性、设备和控制器的连接情况。设备特性、设备和控制器的连接情况。设备类型 type设备标识符

19、：deviceid设备状态：等待/不等待 忙/闲指向控制器表的指针重复执行次数或时间设备队列的队首指针DCT 1DCT 2DCT n设备控制表集合n 控制器控制COCTn 通道控制表CHCTn 系统设备表SDTn 系统内一张，反映系统中设备资源的状态，记录所有设备的状态及其设备控制表的入口n(c) 系统设 备 表 SDT控制器标识符：controllerid控制器状态：忙/闲与控制器连接的通道表指针控制器队列的队首指针控制器队列的队尾指针通道标识符：channelid通道状态：忙/闲与通道连接的控制器表首址通道队列的队首指针通道队列的队尾指针(a) 控制器表COCT(b) 通道表CHCT表目1

20、表目i设备类设备标识符DCT驱动程序入口各表间的关系示意图各表间的关系示意图DCTCOCTCHCTSDT表目表目PCBPCB 2 2设备分配应考虑的相关因素设备分配应考虑的相关因素 设备的使用属性设备的使用属性 设备分配的策略算法设备分配的策略算法 设备分配的平安性设备分配的平安性 设备的独立性无关性设备的独立性无关性n设备使用属性 独占设备独占设备： 共享设备共享设备： 虚拟设备虚拟设备：一次只能分配给一个用户进程使用可同时分配给多个进程使用比方磁盘逻辑上可同时分配给多个进程，物理上仍是一个进程一个进程依次使用n 设备分配算法设备分配算法n 先请求先效劳先请求先效劳n 优先级高者优先优先级高

21、者优先n 设备分配的平安性设备分配的平安性n 平安分配方式：进程请求平安分配方式：进程请求I/O后，立即被阻塞不会后，立即被阻塞不会n 产生新的请求产生新的请求n 不平安分配方式：进程请求不平安分配方式：进程请求I/O后不阻塞，会产生新后不阻塞，会产生新n 的请求的请求n 设备独立性即设备无关性设备独立性即设备无关性n 用户程序中所使用的设备用户程序中所使用的设备(逻辑设备逻辑设备)与系统配置的实与系统配置的实际物理设备无关。际物理设备无关。3独占设备分配流程独占设备分配流程 查查SDT，找到对应，找到对应DCT设备忙？设备忙？插入设备请求队列插入设备请求队列Y查查COCT控制器忙？控制器忙？

22、Y插入控制器等待队列插入控制器等待队列NN查查CHCT通道忙？通道忙？YN插入通道等待队列插入通道等待队列分配成功！分配成功！图图1：独占设备单通路分配流程：独占设备单通路分配流程5.6 Spooling技术与虚拟设备1问题的提出与解决 问题提出独占设备一旦被某进程占用，即使占用期间设备闲置，其他请求者必须长期等待，导致进程推进速度放慢，系统效率降低 解决方法 采用脱机I/O，需增加外围机，且是脱机操作 利用Spooling技术，进行假脱机I/O操作 Spooling工作原理工作原理利用可并发执行的输入和输出进程，在联机的状态下，模拟实施脱机I/O操作：预输入预输入和和缓输出缓输出 称实现假脱

23、机操作的系统为称实现假脱机操作的系统为Spooling系统系统Application AApplication BSPOOLingProgramDeviceVirtual I/OActual I/O2Spooling系统的设计与实现系统的设计与实现1 输入井和输出井：在磁盘上。输入井和输出井：在磁盘上。2 输入缓冲区和输出缓冲区：在内存。输入缓冲区和输出缓冲区：在内存。3 输入进程和输出进程：守护输入进程和输出进程：守护daemon进程进程输入缓冲区输入缓冲区输出缓冲区输出缓冲区输入进程输入进程Spi输出进程输出进程Spo输入设备输入设备输出设备输出设备输入井输入井输出井输出井独占设备独占设备

24、主机（内存）主机（内存）磁盘磁盘3工作过程举例以请求打印机为例工作过程举例以请求打印机为例多个进程同时请求打印机，由多个进程同时请求打印机，由Spooling系统响应系统响应根据请求，为用户进程分配磁盘输出井空间，将输根据请求，为用户进程分配磁盘输出井空间，将输出打印数据快速写到输出井中暂存出打印数据快速写到输出井中暂存建立建立“用户请求打印表，填入相关请求数据用户请求打印表，填入相关请求数据将请求打印表插入请求打印队列将请求打印表插入请求打印队列待打印机空闲时，假设请求打印队列不空，那么唤待打印机空闲时，假设请求打印队列不空，那么唤醒输出进程，待其调度执行时，根据请求打印醒输出进程，待其调度

25、执行时，根据请求打印表信息从输出井读入数据送内存缓冲区，再由表信息从输出井读入数据送内存缓冲区，再由打印机输出，直至输出完毕打印机输出，直至输出完毕重复上一操作，直至请求打印队列空为止可阻塞重复上一操作，直至请求打印队列空为止可阻塞输出进程输出进程4Spooling系统的作用与特征系统的作用与特征 提高了提高了I/O的速度，同时也提高了进程的推进速度的速度，同时也提高了进程的推进速度 将独占设备改造为逻辑上可共享的设备将独占设备改造为逻辑上可共享的设备 实现了虚拟设备的功能一名独占设备被逻辑扩充实现了虚拟设备的功能一名独占设备被逻辑扩充为为 多台多台设备管理归纳设备管理归纳 任务任务 实现实现

26、完成用户I/O请求，实施I/O操作 设备分配，设备驱动，中断处理提高I/O的速率及与cpu并行工作能力引入缓冲技术，实现虚拟设备提高磁盘的存取访问速度提高磁盘的存取访问速度5.7 磁盘存储器管理磁盘存储器：外部存储器或辅助存储器重要的设备 特点：可长期保存程序和数据，容量大 缺点：存取访问速度较低比内存低46数量级磁盘管理的目标 改善磁盘系统的性能，提高存取访问速度1磁盘存储器简介磁盘存储器简介磁盘类型：硬盘和软盘磁盘类型：硬盘和软盘 移动头和固定头磁盘移动头和固定头磁盘结构结构 每个盘面有假设干磁道每个盘面有假设干磁道 每个磁道划分成假设干扇区每个磁道划分成假设干扇区 每个磁道某扇区对应的弧

27、被称为一个盘块每个磁道某扇区对应的弧被称为一个盘块 移动头磁盘的访问时间移动头磁盘的访问时间D寻道时间TsD旋转延迟时间TrD数据读/写时间Tt 要提高磁盘数据的存取速度，必须尽可能较少要提高磁盘数据的存取速度，必须尽可能较少寻道时间寻道时间2磁盘调度磁盘调度选择磁盘访问的寻道次序，不同的次序形成不同选择磁盘访问的寻道次序，不同的次序形成不同的磁盘调度算法，希望选用的调度算法使得平均的磁盘调度算法，希望选用的调度算法使得平均寻道的时间为最少。常用的磁盘调度算法有：寻道的时间为最少。常用的磁盘调度算法有：先来先效劳算法先来先效劳算法最短寻道时间优先最短寻道时间优先扫描法来回双向扫描法来回双向循环

28、扫描法单向循环扫描法单向磁盘I/O执行顺序为磁盘I/O请求的先后顺序。磁头需要移动640个柱面，平均寻道长度80l 先来先效劳先来先效劳FCFSFCFS 选择从当前磁头位置出发，移动最少的磁盘I/O请求。该算法的目标是使每次磁头移动时间最少。l 最短寻道时间优先最短寻道时间优先 SSTFSSTF磁头需要移动236个柱面，平均寻道长度29.5l 扫描扫描(SCAN)(SCAN)算法：算法： 选择在磁头前进方向上从当前位置移动最少的磁盘I/O请求执行，没有前进方向上的请求时才改变方向。故又称电梯调度算法磁头总共移动了磁头总共移动了236/208236/208个柱面的距离个柱面的距离l循环扫描算法循

29、环扫描算法CSCANCSCANl CSCAN CSCAN算法规定磁头只能单向运动如自里向算法规定磁头只能单向运动如自里向外，当磁头运动到最外面的被访问磁道时，磁外，当磁头运动到最外面的被访问磁道时，磁头立即返回到最里面的欲访的磁道，即将最小磁头立即返回到最里面的欲访的磁道，即将最小磁道号紧接着最大磁道号构成循环，进行扫描。道号紧接着最大磁道号构成循环，进行扫描。磁头总共移磁头总共移动了动了322322个柱个柱面的距离面的距离例：某时刻多个进程请求访问磁盘的磁道序列为55, 58, 39, 18, 90, 160, 150, 38, 184假定当前磁头位置位于100道且由外向里移动1.183839555890(100)150160184先来先效劳的寻道次序为：55, 58, 39, 18, 90, 160, 150, 38, 184平均寻道长度为： 498/9=55.3道 4. 循环扫描法的平均寻道长度为 322/9=35.8道2.最短寻道时间优先的寻道