七章输入.ppt
第7章 输入/输出管理,7.1 I/O管理概述 7.2 设 备 分 配 7.3 I/O软件层次 7.4 磁盘调度和管理,7.1 I/O管理概述 7.1.1 I/O设备分类和标识,1设备分类可以从不同角度对外部设备进行分类,按照工作特性可把它们分成存储设备和输入/输出设备两大类。(1)存储设备它们是计算机用来存储信息的主要设备。(2)输入/输出设备还可以从其他角度对设备进行分类。例如:按传输速率的快慢;按设备的共享属性分类,分为独占设备、共享设备和虚拟设备;,7.1.1 I/O设备分类和标识,2设备标识系统按某种原则为每台设备分配惟一的号码,用做硬件(设备控制器)区分和识别设备的代号,称做设备绝对号(或绝对地址)。操作系统为每类设备规定了一个编号,称做设备类型号。如在UNIX系统中,设备类型号称做主设备号。设备相对号,是用户自己规定的所用同类设备中的第几台。,7.1.3 设备控制器,I/O设备一般由机械和电子两部分组成。电子部分称做设备控制器或适配器操作系统总是通过设备控制器实施对设备的控制和操作。控制器是可编址的设备。1控制器接口设备控制器有两个方向的接口:一个是与主机之间的系统接口;另一个是与设备驱动电路之间的低层次接口。,7.1.4 I/O系统的控制方式,1程序控制直接传递方式2程序查询方式3中断控制方式其基本工作过程是:CPU执行设备驱动程序,发出启动I/O设备的指令,使外设处于准备工作状态。然后,CPU继续运行程序,进行其他信息的处理。I/O控制器按照I/O指令的要求,启动并控制I/O设备的工作。,7.1.4 I/O系统的控制方式,当输入就绪、输出完成或发生错误时,I/O控制器便向CPU发送一个中断信号。CPU接收到中断信号后,保存少量的状态信息。然后将控制传送给中断处理程序。中断处理程序确定中断原因,执行相应的处理工作,最后退出中断,返回中断前的执行状态。CPU恢复对被中断任务的处理工作。4直接存储器访问方式(1)DMA控制方式的引入(2)DMA的传送操作,7.1.4 I/O系统的控制方式,图7-3 DMA传送操作,5独立通道方式(1)通道的引入为使CPU摆脱繁忙的I/O事务,现代大、中型计算机都设置了专门处理I/O操作的机构,这就是通道。通道程序由通道执行的指令组成。(2)通道类型 字节多路通道。它以字节作为信息输送单位,服务于多台低速I/O设备。选择通道。它在同一时间里只能为一台设备服务。主要用于连接高速外部设备 成组多路通道。它结合字节多路通道分时操作和选择通道高速传送的优点,广泛用于连接高速和中速设备。6I/O处理器方式,7.1.5 I/O管理的功能,1I/O软件的主要目标(1)与设备无关也称设备独立性。就是说,用户程序应与实际使用的物理设备无关,由操作系统考虑因为实际设备不同而需要使用不同的设备驱动程序等问题。(2)统一命名(3)层次结构(4)效率高,7.1.5 I/O管理的功能,2I/O管理的主要功能(1)监视设备状态(2)进行设备分配(3)完成I/O操作(4)缓冲管理与地址转换,7.2.2 设备分配技术,1按使用性质对设备分类(1)独占设备独占设备是不能同时共用的设备,即在一段时间内,该设备只允许一个进程独占。(2)共享设备共享设备是可由若干进程同时共用的设备。(3)虚拟设备虚拟设备是利用某种技术把独占设备改造成可由多个进程共用的设备。,7.2.2 设备分配技术,2设备分配技术(1)独占分配独占分配技术是把独占设备固定地分配给一个进程,直至该进程完成I/O操作并且释放它为止。(2)共享分配(3)虚拟分配虚拟分配技术利用共享设备去实现独占设备的功能,从而使独占设备“感觉上”成为可共享的、快速的I/O设备。,7.2.4 SPOOLing系统,常驻内存的进程去模拟一台外围机,图7-5 SPOOLing系统,存输入部分 取输入部分 存输出部分 取输出部分,7.2.4 SPOOLing系统,上述4个部分的工作可由输入进程IN和输出进程OUT完成。ISPOOLing可使一个作业的输入/输出与其他作业的计算重叠起来进行。SPOOLing提供了非常重要的数据结构 作业池。付出不少代价 占用大量的内存作为外设之间传送信息用的缓冲区,它所用的表格也占用不少内存空间;占用大量磁盘空间作为输入井和输出井;增加了系统的复杂性。,7.3.2 设备驱动程序,1设备驱动程序的功能 接受来自上层、与设备无关软件的抽象读写请求,并且将该I/O请求排在请求队列的队尾,同时还要检查I/O请求的合法性(如参数是否合法)。取出请求队列中队首请求,且将相应设备分配给它。向该设备控制器发送命令,启动该设备工作,完成指定的I/O操作。处理来自设备的中断。,7.3.3 与设备无关的操作系统I/O软件,1设备驱动程序的统一接口2缓冲技术(1)缓冲技术的引入 引入缓冲技术的主要目的是:缓解CPU与I/O设备间速度不匹配的矛盾。提高它们之间的并行性。减少对CPU的中断次数,放宽CPU对中断响应时间的要求。(2)缓冲区的设置 单缓冲。如果数据到达率与离去率相差很大,则可采用单缓冲方式。双缓冲。如果信息的输入和输出速率相同(或相差不大),则可利用双缓冲区实现二者的并行。,7.4 磁盘调度和管理7.4.1 磁盘硬件,1磁盘的结构,图7-10 硬盘结构示意图,7.4.2 磁盘调度,1磁盘存取时间减少平均寻道时间就可以显著地改善系统性能。2磁盘调度算法(1)先来先服务法(FCFS)要访问的磁道分别是:98,183,37,122,14,124,65,67最早来的请求是访问98道,最后一个是访问67道。设磁头最初在53道上。,7.4.2 磁盘调度,图7-12 先来先服务调度算法示例,7.4.2 磁盘调度,(2)最短寻道时间优先法(SSTF),图7-13 最短寻道时间优先调度,7.4.2 磁盘调度,(3)扫描法(SCAN),图7-14 扫描调度算法示例,7.4.2 磁盘调度,(4)巡回扫描法(C-SCAN),图7-15 巡回扫描调度算法示例,7.4.2 磁盘调度,(5)寻查法(LOOK)LOOK算法也称“电梯”算法,图7-16 循环寻查调度算法示例,