操作系统教学课件五

设备管理的主要功能有：缓冲区管理、设备的分配、设备处理、虚拟设备及实现设备独立性等。

设备管理的目标：(1)提供方便性；(2)提高设备的工作效率。现代计算机系统，所有的I/O设备都由操作系统管理，好处是：(1)不用用户了解设备的属性；(2)保证设备安全正确的工作；(3)用户之间对设备的使用，由系统协调。2023/7/251第五章设备管理5.1I/O系统

5.1.1I/O设备1.I/O设备的类型1)按传输速率分类低速设备：每秒钟传输几个字节至数百个字节。中速设备：每秒钟传输数千个字节至数万个字节。例：行式打印机，激光打印机等。高速设备：每秒钟传输数百千个字节至数十兆字节。例：磁盘机、磁带机、光盘机等。2023/7/252第五章设备管理2)按信息交换的单位分类块设备：信息的传递以数据块为单位。字符设备：信息的传递以字符为单位。

3)按设备的共享属性分类独占设备：一段时间内只允许一个用户(进程)访问的设备。共享设备：在一段时间内允许多个进程同时访问的设备。虚拟设备：通过虚拟技术将一台独占设备变换为若干台逻辑设备，供若干个用户(进程)同时使用.2023/7/253第五章设备管理微机总线型I/O系统结构CPU存储器磁盘控制器打印机控制器…其它控制器其它设备打印机磁盘驱动器系统总线2023/7/254第五章设备管理主机通道型I/O系统结构I/O通道1计算机控制器设备控制器设备I/O通道2控制器设备控制器设备2023/7/255第五章设备管理2.设备与控制器之间的接口

通常，设备并不是直接与CPU进行通信，而是与设备控制器通信，因此，在设备与设备控制器之间应有一接口，在该接口中有三种类型的信号，各对应一条信号线。2023/7/256第五章设备管理图5—1设备与控制器间的接口缓冲转换器控制逻辑I/O设备至设备控制器数据信号线状态信号线控制信号线信号数据2023/7/257第五章设备管理5.1.2设备控制器主要职责是控制一个或多个I/O设备，以实现I/O设备和计算机之间的数据交换。它是CPU与I/O设备之间的接口，它接收从CPU发来的命令，并去控制I/O设备工作，以使处理机从繁杂的设备控制事务中解脱出来。1.设备控制器的基本功能1)接收和识别命令2)数据交换3)标识和报告设备的状态4)地址识别5)数据缓冲6)差错控制2023/7/258第五章设备管理2.设备控制器的组成设备控制器位于CPU与设备之间，它既要与CPU通信，又要与设备通信，还应具有按照CPU所发来的命令去控制设备工作的功能。它由三部分组成：

1)设备控制器与处理机的接口2)设备控制器与设备的接口3)I/O逻辑，用于实现对设备的控制。2023/7/259第五章设备管理图5—2设备控制器的组成I/O逻辑数据寄存器…控制器与设备接口1数据线数据信号控制/状态寄存器…状态信号控制信号控制器与设备接口n数据信号状态信号控制信号控制线地址线CPU与控制器接口控制器与设备接口实现对设备的控制2023/7/2510第五章设备管理5.1.3I/O通道1.I/O通道(I/OChannel)设备的引入

I/O通道是一种特殊的处理机。它具有执行I/O指令的能力，并通过执行通道程序来控制I/O操作。

但I/O通道又与一般的处理机不同，主要表现在：(1)指令类型单一。(2)通道没有自己内存。2.通道类型1)字节多路通道2)数组选择通道3)数组多路通道3.“瓶颈”问题，由于通道数量少，连接的设备多，数据传输时造成的阻塞现象。

2023/7/2511第五章设备管理

通道类型：字节多路通道含有许多非分配型子通道分别连接在低、中速I/O设备上，子通道按时间片轮转方式共享主通道，按字节方式进行数据传送数组选择通道只含有一个分配型子通道，一段时间内只能执行一道通道程序、控制一台设备按数组方式进行数据传送，通道独占且利用率低，用于连接多台高速设备数组多路通道含有多个非分配型子通道分别连接在高、中速I/O设备上，子通道按时间片轮转方式共享主通道，按数组方式进行数据传送2023/7/2512第五章设备管理图5-4单通路I/O系统CPU存储器通道1通道2控制器1控制器2控制器3控制器4设备1设备2设备3设备4设备5设备6设备72023/7/2513第五章设备管理图5—5多通路I/O系统：CPU存储器通道1通道2控制器1控制器2设备1设备2设备3设备42023/7/2514第五章设备管理5.2I/O控制方式

在I/O控制方式的整个发展过程中，始终贯穿着这样一条宗旨，即尽量减少主机对I/O控制的干预，把主机从繁杂的I/O控制事务中解脱出来，以便更多地去完成数据处理任务。5.2.1程序I/O方式无中断机构，CPU对I/O设备的控制采取程序I/O方式，或称为忙—等待方式。2023/7/2515第五章设备管理图5—7程序I/O和中断驱动方式的流程(a)程序I/O方式向I/O控制器发读命令读I/O控制器的状态检查状态？从I/O控制器中读入字向存储器中写字传送完成？未完成完成下一条指令未就绪就绪2023/7/2516第五章设备管理5.2.2中断驱动I/O控制方式CPU与I/O设备并行操作。(b)中断驱动方式

向I/O控制器发读命令读I/O控制器的状态检查状态？从I/O控制器中读入字向存储器中写字传送完成？未完成完成下一条指令就绪出错Cpu做其他中断2023/7/2517第五章设备管理5.2.3直接存储器访问DMAI/O控制方式1.DMA控制方式的引入主要用于控制快速设备工作。

DMA方式向I/O控制器发读块命令读DMA控制器的状态下条指令CPUDMACPU做其它事中断DMACPU2023/7/2518第五章设备管理2.DMA控制器的组成DMA控制器由三部分组成：(1)主机与DMA控制器的接口；(2)DMA控制器与块设备的接口；(3)I/O控制逻辑在DMA控制器中设置如下四类寄存器：(1)命令/状态寄存器CR；(2)内存地址寄存器MAR;(3)数据寄存器DR；(4)数据计数器DC.2023/7/2519第五章设备管理3.DMA工作过程以从磁盘读入数据为例，说明DMA方式的工作流程。设置MAR和DC初值启动DMA传送命令挪用存储器周期传送数据字准备又一次传送DC=0？存储器地址增1字计数器减1否请求中断是2023/7/2520第五章设备管理5.2.4I/O通道控制方式1.I/O通道控制方式的引入

I/O通道方式是DMA方式的发展,可进一步减少CPU的干预,可实现CPU、通道和I/O设备三者的并行操作。通道通过执行通道程序，可完成CPU指定的I/O任务。2.通道程序通道程序是由一系列通道指令(或称为通道命令）所构成的。2023/7/2521第五章设备管理通道程序之例：操作PR计数内存地址WRITE0080813WRITE001401034WRITE01605830WRITE013002000WRITE00250185011250720WRITE2023/7/2522第五章设备管理5.3缓冲管理

在现代操作系统中，几乎所有的I/O设备在与处理机交换数据时，都用了缓冲区。缓冲区管理的主要职责是组织好这些缓冲区，并提供获得和释放缓冲区的手段。

缓冲：是一种暂时存放的意思。2023/7/2523第五章设备管理5.3.1缓冲的引入引入缓冲的主要原因是：(1)缓和CPU与I/O设备间速度不匹配的矛盾。(2)减少对CPU的中断频率，放宽对CPU中断响应时间的限制。(3)提高CPU和I/O设备之间的并行性。缓冲区的实现：(1)用寄存器构成(2)用内存单元构成5.3.2单缓冲和双缓冲1.单缓冲CPU和设备之间串行工作.缓冲区输入打印2023/7/2524第五章设备管理单缓冲区用户进程传送缓冲区操作系统输入I/O设备块设备输入时，先从磁盘把一块数据输入到缓冲区，耗时为T；然后由操作系统将缓冲区数据传送给用户区，耗时为M；接下来便由CPU对这一块数据进行计算，耗时为C，则系统对每一整块数据处理时间为max(C,T)+M。通常M远小于T或C，故若无缓冲区，数据直接进入用户区，则每块数据处理时间近似为T+C2023/7/2525第五章设备管理2.双缓冲使CPU与I/O设备之间并行工作。工作区用户进程缓冲区1缓冲区2设备缓冲区缓冲区A机B机单缓冲缓冲区缓冲区A机B机双缓冲2023/7/2526第五章设备管理在双缓冲时，系统处理一块数据的时间可以粗略地认为是Max(C，T)，如果C<T，可使块设备连续输入；如果C>T，则可使CPU不必等待设备输入。2023/7/2527第五章设备管理5.3.3循环缓冲

1.循环缓冲的组成

(1)多个缓冲区(2)多个指针可分为三种类型:

R:空缓冲区G:已装满数据C:正使用的缓冲区RGGGRGRGGCRGNextiNextgNexticurrentNextg2023/7/2528第五章设备管理2.循环缓冲区的使用计算进程和输入进程可利用下面的两个过程使用循环缓冲区。(1)Getbuf过程当计算进程要使用缓冲区中的数据时，调用它。执行Getbuf后，将Nextg移向下一个G缓冲区，并令Current指向得到的缓冲区C。RGGCRGNexticurrentNextg2023/7/2529第五章设备管理(2)Releasebuf过程当计算进程把C缓冲区中的数据提取完毕时，便调用该过程，将缓冲区C释放，改为空缓冲区R。RGCRRGNexticurrentNextg3.进程同步(1)Nexti追上Nextg(2)Nextg追上Nexti2023/7/2530第五章设备管理5.3.4缓冲池(BufferPool)为了提高缓冲区的利用率，提供公用的缓冲区，缓冲池是由多个缓冲区构成。1.缓冲池的组成缓冲池中含有三种类型的缓冲区：(1)空缓冲区；(2)装满输入数据的缓冲区；(3)装满输出数据的缓冲区。形成三个队列:(1)空缓冲队列emq;(2)输入队列inq;(3)输出队列outq.2023/7/2531第五章设备管理三个队列：F(emq)L(emq)F(inq)L(inq)L(outq)F(outq)2023/7/2532第五章设备管理2.Getbuf过程和Putbuf过程为使诸进程能互斥地访问缓冲池队列，为每一队列设置一个互斥信号量MS(type).

为了保证诸进程同步地使用缓冲区，为每个缓冲队列设置一个资源信号量RS(type).

既可实现互斥又可保证同步的Getbuf过程和Putbuf过程描述如下：2023/7/2533第五章设备管理ProcedureGetbuf(type)BeginWait(RS(type));Wait(MS(type));B(number):=Takebuf(type);signal(MS(type));End;Procedureputbuf(type,number)BeginWait(MS(type));Addbuf(type,number);signal(MS(type));signal(RS(type));End;2023/7/2534第五章设备管理3.缓冲区的工作方式缓冲区可以工作在收容输入、提取输入、收容输出、和提取输出四种工作方式下，如图5—15缓冲区的工作方式：

hinsinhoutsout收容输入提取输出用户程序提取输入收容输出2023/7/2535第五章设备管理5.4设备分配在多道环境下，系统中的设备供所有的进程共享。不允许进程自行使用，必须由系统统一分配。（为什么？）5.4.1设备分配中的数据结构1.设备控制表DCT系统为每一个设备都配置了一张，用于记录本设备的情况。2023/7/2536第五章设备管理图5—16设备控制表设备类型type设备标识符：deviceid设备状态：等待忙指向控制器表的指针重复执行次数或时间设备队列的队首指针DCT1DCT2DCT3DCT4…….设备控制表集合2023/7/2537第五章设备管理2.控制器表、通道表和系统设备表图5—17COCT、CHCT和SDT表：控制器标识符控制器状态与其连接的通道表控制器队列首指针控制器队列尾指针通道标识符通道状态：忙/闲与其连接的控制器通道队列队首指针通道队列队尾指针(a)控制器表COCT(b)通道表CHCT设备类设备标识符DCT驱动程序入口(c)系统设备表SDT2023/7/2538第五章设备管理5.4.2设备分配时应考虑的因素1.设备的固有属性设备的属性不同，采取的分配策略也不同。(1)独占设备：将一个设备分配给某进程后，便由该进程独占，直到该进程完成或释放，才再分配给其它进程。(2)共享设备：可同时分配给多个进程使用。(3)虚拟设备：可同时分配给多个进程使用。2.设备分配算法(1)先来先服务。按设备请求队列顺序分配。(2)优先级高者优先。有利于高优先级的进程尽快完成。2023/7/2539第五章设备管理3.设备分配中的安全性从安全性考虑，设备分配有以下两种方式：1)安全分配方式进程发出I/O请求后，便进入阻塞状态，直到其I/O操作完成时才被唤醒。摒弃“请求并保持”条件，使设备分配是安全的，但进程进展缓慢，CPU与I/O设备是串行工作的。2)不安全分配方式进程在发出I/O请求后仍然继续运行。可能具备“请求并保持”条件。2023/7/2540第五章设备管理设备分配中的安全性安全分配方式：每当进程发出I/O请求和获得某种设备(资源)后，便进入阻塞状态(使其不可能再请求任何资源而在它运行时又不保持任何资源)，直到其I/O操作完成时才被唤醒。分配安全，但CPU与I/O设备串行工作，进展慢。不安全分配方式：进程发出I/O请求后仍继续运行，需要时又可发出第二、第三个I/O请求；仅当进程所请求的设备已被另一进程占用时，进程才进入阻塞状态。同一进程可同时操作多台设备，故推进迅速；为避免死锁，需进行安全性计算。2023/7/2541第五章设备管理5.4.3设备独立性1.设备独立性的概念

物理设备：能实际进行输入输出的设备。逻辑设备：以功能、特点相区别的设备，并不对应一个具体的设备，往往对应一批设备。设备独立性(无关性)：在应用程序中，只能使用逻辑设备名，提出I/O请求，而不能使用物理设备名。(或应用程序独立于具体使用的物理设备。)2023/7/2542第五章设备管理实现设备独立性的好处：1)设备分配时的灵活性当进程用逻辑设备名来请求某类设备时，系统可在同类设备中寻找一台好的设备分配。2)易于实现I/O重定向是指用于I/O操作的设备可以更换，而不必改变应用程序。2.设备独立性软件

在设备驱动程序之上设置一层软件称为设备独立性软件。功能：1)执行所有设备的公有操作2)向用户层（或文件层）软件提供统一接口2023/7/2543第五章设备管理3.逻辑设备名到物理设备名映射的实现1)逻辑设备表为了实现设备的独立性，系统必须设置一张逻辑设备表LUT。逻辑设备名物理设备名驱动程序入口地址/dev/tty31024/dev/printer52046:2023/7/2544第五章设备管理2)LUT的设置问题单用户时，整个系统设置一张LUT表。多用户时，每个用户设置一张LUT表。每当用户登录时，便为该用户建立一个进程，同时也为之建立一张LUT,该表放入进程的PCB中。LUT表的形式是：逻辑设备名系统设备表指针/dev/tty3/dev/printer5:2023/7/2545第五章设备管理5.4.4独占设备的分配程序1.基本的设备分配程序系统按下述步骤进行设备分配；根据请求查SDT,DCT表设备忙？忙请求者pcb插入队列分配设备控制器忙？

pcb插入控制器队列忙分配控制器通道忙？分配通道Pcb插入通道队列忙否否否分配成功返回2023/7/2546第五章设备管理2.设备分配程序的改进1)增加设备的独立性2)考虑多通路情况5.4.5SPOOLing技术1.什么是spooling含义是：联机的外围设备同时操作。也称为伪脱机输入输出操作。真脱机输入输出操作图示：卫星机输入井内存卫星机输出井打印机2023/7/2547第五章设备管理2.SPOOLing系统的组成由三部分组成：(1)输入井和输出井：在磁盘上开辟的两个大存储空间。(2)输入输出缓冲区。在内存中开辟，为了缓和CPU和磁盘之间速度不匹配的矛盾。(3)输入进程Spi和输出进程Spo。利用两个进程来模拟脱机I/O时的外围控制机。输入进程Spi：任务是将慢速设备上的信息写入输入井。输出进程Spo:任务是将输出井上的信息读入内存缓冲区，然后从设备输出。2023/7/2548第五章设备管理图5—19SPOOLing系统的组成输入打印机进程SPi进程SPo输入缓冲区输出缓冲区输入井输出井2023/7/2549第五章设备管理3.虚拟设备操作系统利用共享设备来模拟独占设备的工作，当系统只有一台输入设备和一台输出设备时，可允许两个以上的作业并行执行，且每个作业都感觉到获得了供自己独占使用的输入和输出设备。我们说，操作系统采用的这种技术为用户提供了“虚拟设备”。(1)为什么要提供虚拟设备？1)占有输入机和打印机的作业，只有一部分时间在使用它们，不能有效地利用它们。2)不能接收两个以上要求使用输入机和打印机的作业同时执行，不利于多道并行工作。3)由于独占设备低速，延长了作业的执行时间。所以现代OS都提供虚拟设备来解决这些问题。2023/7/2550第五章设备管理(2)实现虚拟设备的条件硬件条件：1)配置大容量的磁盘；2)配置通道，具有CPU与通道并行工作的能力；3)有中断装置。软件条件:1)系统应采用多道程序设计技术；2)配置SPOOLing系统；3)数据结构：作业表、预输入表、缓输出表等。4.SPOOLing系统的特点(1)提高了I/O的速度。(2)将独占设备改造为共享设备。(3)实现了虚拟设备功能。2023/7/2551第五章设备管理

5.共享打印机广泛应用于多用户系统和局域网络中1）用户进程提出打印输出请求2）输出进程在输出井中为之申请一空闲盘块区，并将要打印的数据送入其中3）输出进程为用户进程申请一张空白的用户请求打印表，并将用户打印要求填入其中和把该表挂到请求打印队列上4）输出进程视打印机空闲与否从请求打印队列队首取出一张用户请求打印表，并按对应要求将打印数据从输出井传送到内存缓冲区并打印5）输出进程在请求打印队列为空时将阻塞自己，直到再次有打印请求出现时才被唤醒。2023/7/2552第五章设备管理5.5设备处理设备处理程序又称为设备驱动程序（进程）。主要任务：接收上层软件发来的抽象要求，如读命令，再把它转换为具体要求后，发送给设备控制器，启动设备去执行；此外，它也将由设备控制器发来的信号传送给上层软件。设备驱动程序与硬件密切相关，应为每一类设备配置一种驱动程序。2023/7/2553第五章设备管理5.5.1设备驱动程序的功能和特点1.设备驱动程序的功能(1)接收由I/O进程发来的命令和参数，将抽象的要求转换为具体的要求。(2)检查用户I/O请求的合法性，了解I/O设备的状态，传递有关参数，设置设备的工作的方式。(3)发出I/O命令，如果设备空闲，便立即启动设备工作；若设备忙，则将请求块挂在设备队列等待。(4)及时响应由控制器或通道发来的中断请求，并根据其中断类型调用相应的中断处理程序进行处理。(5)对设置有通道的计算机，驱动程序还要根据用户的I/O请求，自动地构成通道程序，首地址送入CAW(通道地址字）中。2023/7/2554第五章设备管理对设置有通道的计算机，驱动程序的功能：(1)根据用户的I/O请求，构成通道程序,并将通道程序的首地址送入CAW(通道地址字)；(2)向通道发出启动命令，启动通道、设备工作。(3)处理来自通道、设备的中断。2023/7/2555第五章设备管理

2.设备处理方式分为三类：(1)为每一类设备设置一个进程，专门用于执行这类设备的I/O操作。(2)在整个系统中设置一个I/O进程，也可设一个输入进程，一个输出进程。(3)不设置专门的设备处理进程，而只为各类设备设置相应的设备处理程序（模块），供用户进程或系统进程调用。2023/7/2556第五章设备管理3.设备驱动程序的特点(1)它是请求I/O的进程与设备控制器之间的一个通信和转换程序。(2)驱动程序与设备控制器和I/O设备的硬件特性紧密相关，因而对不同类型的设备应配置不同的驱动程序。(3)驱动程序与I/O设备所采用的I/O控制方式紧密相关。(4)程序一部分必须用汇编语言书写。一般固化在ROM中。2023/7/2557第五章设备管理5.5.2设备驱动程序的处理过程设备驱动程序可分为两部分：(1)驱动设备工作的程序；(2)设备中断处理程序。设备驱动程序的主要任务是：启动指定设备。设备驱动程序的处理过程：1.将抽象要求转换为具体要求将盘块号转换为磁盘地址：面号（磁头号）、柱面号（磁道号）、扇区号。2.检查I/O请求的合法性若在打开这些设备时规定的是读，则用户的写请求必然被拒绝。2023/7/2558第五章设备管理3.读出和检查设备的状态在启动某个设备进行I/O操作时，其前提条件应是该设备正处于空闲状态。4.传送必要的参数在启动磁盘进行读/写之前，应先将本次要传送的字节数和数据应到达的主存始址，送入控制器的相应寄存器中。5.工作方式的设置应按通信规程设定参数。6.启动I/O设备上述各项准备工作后，向控制器中的命令寄存器传送相应的控制命令。设备启动后驱动进程把自己阻塞，直到中断来，才将其唤醒。2023/7/2559第五章设备管理5.5.3中断处理程序的处理过程I/O设备完成I/O操作后，设备控制器便向CPU发送一中断请求，CPU每当执行完一条指令后，中断装置开始扫描中断源寄存器，若有中断请求，且没有屏蔽的情况下，CPU响应后便转向中断处理程序进行处理；若无中断请求，CPU继续取下一条指令执行。为每一类设备设置一个I/O进程的设备处理方式，其中断处理程序过程分成以下几个步骤：1.唤醒被阻塞的驱动（程序）进程2.保护被中断进程的CPU环境包括：PSW，PC，通用寄存器等，压入中断栈。2023/7/2560第五章设备管理图5—20中断现场保护示意图PSW程序状态字PC(N+1)：LOAD1,200开始返回PSWPC(N+1)R0:RN程序计数器R0:T栈指针NN+1RN寄存器T+MY用户程序中断服务子例程中断栈T2023/7/2561第五章设备管理3.转入相应的设备处理程序由中断装置负责将相应的设备中断处理程序的入口地址装入到程序计数器中，使处理机转向中断处理程序。4.中断处理对不同的设备，有不同的中断处理程序。流程如下图：5.恢复被中断进程的现场中断处理完后，将保存在中断栈中的被中断进程的现场信息取出，并装入到相应的寄存器中。2023/7/2562第五章设备管理设备中断处理：从设备控制器读状态中断正常？做正常结束处理，唤醒被阻塞的进程组织新一轮数据传送转异常处理异常正常还有启动该设备的命令？有无返回2023/7/2563第五章设备管理图5—21中断处理流程唤醒被阻塞的驱动程序进程对被中断进程的CPU环境保护分析中断原因，转入相应处理终端中断处理打印机中断处理磁盘中断处理恢复被中断进程的CPU现场返回被中断的进程，继续执行中断请求信号2023/7/2564第五章设备管理5.6磁盘存储器管理磁盘是一个随机存取设备，存取速度快。磁盘I/O速度的高低和磁盘系统的可靠性，都将直接影响到系统性能。5.6.1磁盘性能简述1.数据的组织和格式如下图所示.2023/7/2565第五章设备管理

移动臂读写磁头盘面柱面磁道扇区轴硬磁盘结构：2023/7/2566第五章设备管理磁盘地址:磁道号(柱面号)、磁头号及扇区号2.磁盘的类型1)固定头磁盘在每条磁道上都有一读/写磁头，并行读/写。2)移动头磁盘每一个盘面仅配有一个磁头。为能访问该盘面上的所有磁道，该磁头必须能移动以进行寻道。3.磁盘访问时间1)寻道时间把磁臂（磁头）移动到指定磁道上所经历的时间。2023/7/2567第五章设备管理2)旋转延迟时间指定扇区移动到磁头下面所经历的时间。3)传输时间把数据从磁盘读出或向磁盘写入数据所经历的时间。寻道时间和旋转延迟时间基本上都与所读/写数据的多少无关，与访问的扇区位置有关，而且它通常占据了访问时间中的大头。传输时间是硬件设计时就固定的。适当地集中数据传输，将有利于提高传输效率。2023/7/2568第五章设备管理5.6.2磁盘调度磁盘调度分为：移臂调度和旋转调度移臂调度的目的是为了减少寻找时间。旋转调度的目的是为了减少延迟时间。下面介绍的是移臂调度算法：1.先来先服务FCFS算法不考虑访问者要求访问的物理位置，而只是考虑访问者提出访问请求的先后次序。2023/7/2569第五章设备管理例：现读写磁头正在53号柱面上执行输入输出操作，而等待访问者依次要访问的柱面为98,183,37,122,14,124,65,67.所有的请求访问完，总共移动多少个柱面？0143753656798122124183总移动640个柱面。2023/7/2570第五章设备管理也可用下面的方法表示：现读写磁头正在53号柱面上执行输入输出操作，而等待访问者依次要访问的柱面为98,183,37,122,14,124,65,67.所有的请求访问完，总共移动多少个柱面？539818337122141246567458514685108110592总共移动45+85+146+85+108+110+59+2=640个柱面2023/7/2571第五章设备管理2.最短寻道时间优先SSTF该算法选择：其要求访问的磁道，与当前磁头所在的磁道距离最近。例：现读写磁头正在53号柱面上执行输入输出操作，而等待访问者依次要访问的柱面为：98,183,37,122,14,124,65,67.所有的请求访问完，总共移动多少个柱面？0143753656798122124183总移动236个柱面。2023/7/2572第五章设备管理3.扫描(SCAN)算法又称为电梯调度算法。考虑两个条件必须同时满足：1)与磁头当前的移动方向一致；2)离当前磁头距离最近者。才对这个请求访问。例：现读写磁头正在53号柱面上执行输入输出操作，而等待访问者依次要访问的柱面为98,183,37,122,14,124,65,67.所有的请求访问完，总共移动多少个柱面？2023/7/2573第五章设备管理(1)由里向外移：总共移动208个柱面0143753656798122124183(2)由外向里移：总共移动299个柱面01437536567981221241832023/7/2574第五章设备管理4.循环扫描CSCAN算法规定磁头单向移动01437536567981221241832023/7/2575第五章设备管理5.6.3磁盘高速缓存(DiskCache)磁盘的I/O速度远低于对内存的访问速度，人们千方百计地去提高磁盘I/O的速度，其中最主要的技术，便是采用磁盘高速缓存。1.磁盘高速缓存的形式(1)在内存中开辟一个单独的存储空间来作为磁盘高速缓存，大小固定；(2)把所有未利用的内存空间变为一个缓冲池，供请求分页系统和磁盘I/O时共享。2.数据交付方式指将磁盘高速缓存中的数据传送给请求者进程。2023/7/2576第五章设备管理处理流程：进程请求访问某块中的数据要求的数据在磁盘高速缓存？从高速缓存中提取数据先从磁盘中将所需的数据读入在不在将数据交给请求者将数据交给请求者将数据送高速缓存返回2023/7/2577第五章设备管理3.置换算法当缓冲区满时，存在置换问题。较常用的置换算法是最近最久未使用算法LRU、最近未使用算法NRU及最少使用算法LFU等。还考虑：(1)访问频率(2)可预见性(3)数据的一致性4.周期性地写回磁盘避免数据丢失。5.6.4提高磁盘I/O速度的其它方法1.提前读：为了加快对文件的访问，减少等待。2.延迟写：为了减少I/O启动次数，节省盘空间。2023/7/2578第五章设备管理3.优化物理块的分布使磁头的移动距离最小。例：记录在磁道上的排列方式会影响输入输出操作的时间。某系统对磁盘初化时把每个盘面分成8个扇区，今有8个逻辑记录被存放在同一个磁道上供处理程序使用，要顺序处理这8个记录。每次请求从磁盘上读一个记录，然后对读出的记录要花5毫秒的时间处理，磁盘转速为20毫秒/周。现把这8个逻辑记录依次存放在磁道上，如图所示。2023/7/2579第五章设备管理(a)顺序存放读一个记录要花2.5毫秒，花5毫秒时间进行处理处理这8个记录要花费的时间为：8*(2.5+5)+7*(6*2.5)=165(ms)(b)优化分布8*(2.5+5)=60(ms)12345876始点13852746始点旋转方向旋转方向2023/7/2580第五章设备管理4.虚拟盘利用内存空间去仿真磁盘，是易失性存储器，无需格式化，可接受所有标准的磁盘操作，都在内存中进行。2023/7/2581第五章设备管理

5.7内容总结一.设备管理的目标？二.概念：独占设备共享设备虚拟设备块设备字符设备逻辑设备三.什么是通道？CPU与通道如何并行工作？(下图所示的流程图)四.I/O控制方式的演变1.程序I/O方式2.中断驱动I/O控制方式3.DMAI/O控制方式4.通道I/O控制方式