搜索
1第六章输入输出系统第六章输入输出系统6.1I/O系统的功能、模型和接口6.2I/O设备和设备控制器6.3中断机构和中断处理程序6.4设备驱动程序6.5与设备无关的I/O软件6.6用户层的I/O软件6.7缓冲区管理6.8磁盘存储器的性能和调度习题2第六章输入输出系统6.1I/O系统的功能、模型和接口I/O系统管理的主要对象是I/O设备和相应的设备控制器。其最主要的任务是，完成用户提出的I/O请求，提高I/O速率，以及提高设备的利用率，并能为更高层的进程方便地使用这些设备提供手段。3第六章输入输出系统6.1.1I/O系统的基本功能1.隐藏物理设备的细节I/O设备的类型非常多，且彼此间在多方面都有差异，诸如它们接收和产生数据的速度，传输方向、粒度、数据的表示形式及可靠性等方面。4第六章输入输出系统2.与设备的无关性隐藏物理设备的细节，在早期的OS中就已实现，它可方便用户对设备的使用。与设备的无关性是在较晚时才实现的，这是在隐藏物理设备细节的基础上实现的。5第六章输入输出系统3.提高处理机和I/O设备的利用率在一般的系统中，许多I/O设备间是相互独立的，能够并行操作，在处理机与设备之间也能并行操作。因此，I/O系统的第三个功能是要尽可能地让处理机和I/O设备并行操作，以提高它们的利用率。为此，一方面要求处理机能快速响应用户的I/O请求，使I/O设备尽快地运行起来；另一方面也应尽量减少在每个I/O设备运行时处理机的干预时间。6第六章输入输出系统4.对I/O设备进行控制对I/O设备进行控制是驱动程序的功能。目前对I/O设备有四种控制方式：①采用轮询的可编程I/O方式；②采用中断的可编程I/O方式；③直接存储器访问方式；④I/O通道方式。7第六章输入输出系统5.确保对设备的正确共享从设备的共享属性上，可将系统中的设备分为如下两类：(1)独占设备，进程应互斥地访问这类设备，即系统一旦把这类设备分配给了某进程后，便由该进程独占，直至用完释放。典型的独占设备有打印机、磁带机等。系统在对独占设备进行分配时，还应考虑到分配的安全性。(2)共享设备，是指在一段时间内允许多个进程同时访问的设备。典型的共享设备是磁盘，当有多个进程需对磁盘执行读、写操作时，可以交叉进行，不会影响到读、写的正确性。8第六章输入输出系统6.错误处理大多数的设备都包括了较多的机械和电气部分，运行时容易出现错误和故障。从处理的角度，可将错误分为临时性错误和持久性错误。对于临时性错误，可通过重试操作来纠正，只有在发生了持久性错误时，才需要向上层报告。9第六章输入输出系统6.1.2I/O系统的层次结构和模型1. I/O软件的层次结构通常把I/O软件组织成四个层次，如图6-1所示。10第六章输入输出系统图6-1I/O系统的层次结构11第六章输入输出系统2.I/O系统中各种模块之间的层次视图为了能更清晰地描述I/O系统中主要模块之间的关系，我们进一步介绍I/O系统中各种I/O模块之间的层次视图。见图6-2所示。1) I/O系统的上、下接口(1) I/O系统接口。(2)软件/硬件(RW/HW)接口。12第六章输入输出系统图6-2I/O系统中各种模块之间的层次视图13第六章输入输出系统2) I/O系统的分层与前面所述的I/O软件组织的层次结构相对应，I/O系统本身也可分为如下三个层次：(1)中断处理程序。(2)设备驱动程序。(3)设备独立性软件。14第六章输入输出系统6.1.3I/O系统接口在I/O系统与高层之间的接口中，根据设备类型的不同，又进一步分为若干个接口。在图6-2中示出了块设备接口、流设备接口和网络接口。1.块设备接口(1)块设备。(2)隐藏了磁盘的二维结构。(3)将抽象命令映射为低层操作。15第六章输入输出系统2.流设备接口流设备接口是流设备管理程序与高层之间的接口。该接口又称为字符设备接口，它反映了大部分字符设备的本质特征，用于控制字符设备的输入或输出。(1)字符设备。(2)get和put操作。(3) in-control指令。16第六章输入输出系统3.网络通信接口在现代OS中，都提供了面向网络的功能。但首先还需要通过某种方式把计算机连接到网络上。同时操作系统也必须提供相应的网络软件和网络通信接口，使计算机能通过网络与网络上的其它计算机进行通信或上网浏览。17第六章输入输出系统 6.2I/O设备和设备控制器I/O设备一般是由执行I/O操作的机械部分和执行控制I/O的电子部件组成。通常将这两部分分开，执行I/O操作的机械部分就是一般的I/O设备，而执行控制I/O的电子部件则称为设备控制器或适配器(adapter)。在微型机和小型机中的控制器常做成印刷电路卡形式，因而也常称为控制卡、接口卡或网卡，可将它插入计算机的扩展槽中。在有的大、中型计算机系统中，还配置了I/O通道或I/O处理机。18第六章输入输出系统6.2.1I/O设备1. I/O设备的类型1)按使用特性分类2)按传输速率分类19第六章输入输出系统2.设备与控制器之间的接口通常，设备并不是直接与CPU进行通信，而是与设备控制器通信，因此，在I/O设备中应含有与设备控制器间的接口，在该接口中有三种类型的信号(见图6-3所示)，各对应一条信号线。(1)数据信号线。(2)控制信号线。(3)状态信号线。20第六章输入输出系统图6-3设备与控制器间的接口21第六章输入输出系统6.2.2设备控制器1.设备控制器的基本功能(1)接收和识别命令。(2)数据交换。(3)标识和报告设备的状态。(4)地址识别。(5)数据缓冲区。(6)差错控制。22第六章输入输出系统2.设备控制器的组成由于设备控制器位于CPU与设备之间，它既要与CPU通信，又要与设备通信，还应具有按照CPU所发来的命令去控制设备工作的功能，因此，现有的大多数控制器都是由以下三部分组成：(1)设备控制器与处理机的接口。(2)设备控制器与设备的接口。(3) I/O逻辑。23第六章输入输出系统图6-4设备控制器的组成24第六章输入输出系统6.2.3内存映像I/O1.利用特定的I/O指令在早期的计算机中，包括大型计算机，为实现CPU和设备控制器之间的通信，为每个控制寄存器分配一个I/O端口，这是一个8位或16位的整数，如图6-5(a)所示。另外还设置了一些特定的I/O指令。25第六章输入输出系统2.内存映像I/O在这种方式中，在编址上不再区分内存单元地址和设备控制器中的寄存器地址，都采用k。当k值处于0～n-1范围时，被认为是内存地址，若k大于等于n时，被认为是某个控制器的寄存器地址。26第六章输入输出系统图6-5设备寻址形式27第六章输入输出系统6.2.4I/O通道1. I/O通道设备的引入虽然在CPU与I/O设备之间增加了设备控制器后，已能大大减少CPU对I/O的干预，但当主机所配置的外设很多时，CPU的负担仍然很重。为此，在CPU和设备控制器之间又增设了I/O通道(I/OChannel)。28第六章输入输出系统2.通道类型1)字节多路通道(ByteMultiplexorChannel)这是一种按字节交叉方式工作的通道。它通常都含有许多非分配型子通道，其数量可从几十到数百个，每一个子通道连接一台I/O设备，并控制该设备的I/O操作。这些子通道按时间片轮转方式共享主通道。29第六章输入输出系统图6-6字节多路通道的工作原理30第六章输入输出系统2)数组选择通道(BlockSelectorChannel)字节多路通道不适于连接高速设备，这推动了按数组方式进行数据传送的数组选择通道的形成。31第六章输入输出系统3)数组多路通道(BlockMultiplexorChannel)数组选择通道虽有很高的传输速率，但它却每次只允许一个设备传输数据。数组多路通道是将数组选择通道传输速率高和字节多路通道能使各子通道(设备)分时并行操作的优点相结合而形成的一种新通道。32第六章输入输出系统3.“瓶颈”问题由于通道价格昂贵，致使机器中所设置的通道数量势必较少，这往往又使它成了I/O的瓶颈，进而造成整个系统吞吐量的下降。33第六章输入输出系统图6-7单通路I/O系统34第六章输入输出系统图6-8多通路I/O系统35第六章输入输出系统 6.3中断机构和中断处理程序对于操作系统中的I/O系统，本章采取从低层向高层的介绍方法，从本节开始首先介绍中断处理程序。中断在操作系统中有着特殊重要的地位，它是多道程序得以实现的基础，没有中断，就不可能实现多道程序，因为进程之间的切换是通过中断来完成的。另一方面，中断也是设备管理的基础，为了提高处理机的利用率和实现CPU与I/O设备并行执行，也必需有中断的支持。中断处理程序是I/O系统中最低的一层，它是整个I/O系统的基础。36第六章输入输出系统6.3.1中断简介1.中断和陷入1)中断2)陷入37第六章输入输出系统2.中断向量表和中断优先级1)中断向量表2)中断优先级38第六章输入输出系统3.对多中断源的处理方式1)屏蔽(禁止)中断2)嵌套中断39第六章输入输出系统图6-9对多中断的处理方式40第六章输入输出系统6.3.2中断处理程序当一个进程请求I/O操作时，该进程将被挂起，直到I/O设备完成I/O操作后，设备控制器便向CPU发送一个中断请求，CPU响应后便转向中断处理程序，中断处理程序执行相应的处理，处理完后解除相应进程的阻塞状态。41第六章输入输出系统图6-10中断现场保护示意图42第六章输入输出系统图6-11中断处理流程43第六章输入输出系统 6.4设备驱动程序设备处理程序通常又称为设备驱动程序，它是I/O系统的高层与设备控制器之间的通信程序，其主要任务是接收上层软件发来的抽象I/O要求，如read或write命令，再把它转换为具体要求后，发送给设备控制器，启动设备去执行；反之，它也将由设备控制器发来的信号传送给上层软件。由于驱动程序与硬件密切相关，故通常应为每一类设备配置一种驱动程序。例如，打印机和显示器需要不同的驱动程序。44第六章输入输出系统6.4.1设备驱动程序概述1.设备驱动程序的功能(1)接收由与设备无关的软件发来的命令和参数，并将命令中的抽象要求转换为与设备相关的低层操作序列。(2)检查用户I/O请求的合法性，了解I/O设备的工作状态，传递与I/O设备操作有关的参数，设置设备的工作方式。(3)发出I/O命令，如果设备空闲，便立即启动I/O设备，完成指定的I/O操作；如果设备忙碌，则将请求者的请求块挂在设备队列上等待。(4)及时响应由设备控制器发来的中断请求，并根据其中断类型，调用相应的中断处理程序进行处理。45第六章输入输出系统2.设备驱动程序的特点设备驱动程序属于低级的系统例程，它与一般的应用程序及系统程序之间有下述明显差异：(1)驱动程序是实现在与设备无关的软件和设备控制器之间通信和转换的程序，具体说，它将抽象的I/O请求转换成具体的I/O操作后传送给控制器。又把控制器中所记录的设备状态和I/O操作完成情况，及时地反映给请求I/O的进程。(2)驱动程序与设备控制器以及I/O设备的硬件特性紧密相关，对于不同类型的设备，应配置不同的驱动程序。但可以为相同的多个终端设置一个终端驱动程序。46第六章输入输出系统(3)驱动程序与I/O设备所采用的I/O控制方式紧密相关，常用的I/O控制方式是中断驱动和DMA方式。(4)由于驱动程序与硬件紧密相关，因而其中的一部分必须用汇编语言书写。目前有很多驱动程序的基本部分已经固化在ROM中。(5)驱动程序应允许可重入。一个正在运行的驱动程序常会在一次调用完成前被再次调用。47第六章输入输出系统3.设备处理方式在不同的操作系统中，所采用的设备处理方式并不完全相同。48第六章输入输出系统6.4.2设备驱动程序的处理过程设备驱动程序的主要任务是启动指定设备，完成上层指定的I/O工作。但在启动之前，应先完成必要的准备工作，如检测设备状态是否为“忙”等。在完成所有的准备工作后，才向设备控制器发送一条启动命令。49第六章输入输出系统图6-12状态寄存器中的格式50第六章输入输出系统6.4.3对I/O设备的控制方式对设