第8讲_设备管理.pptVIP

操作系统原理（八） ——输入输出管理 张玉宏 郑州大学升达经贸管理学院资讯系 yhily@126.com 8.1　 I/O管理的概念 8.1.1设备分类 按设备的从属关系分类 系统设备： 在操作系统生成时已登记于系统中的各种标准设备。（如终端、打印机、磁盘机等）　　 用户设备： 由用户提供设备及其处理程序，并通过适当 的手段把它们纳入系统，由系统实施管理。 （如A/D，D/A转换器，CAD所用专用设备） 8.1.1设备分类 按设备的数据组织方式分类 块设备： 以数据块为单位来组织和传送数据的设备，如磁盘、磁带等。 字符设备： 以单个字符为单位来传送信息的设备，如终端、打印机等。　　 8.1.2　设备管理的目标和功能 操作系统设备管理的目标 提高外围设备的使用效率 为用户提供方便、统一的界面 设备管理的功能 设备分配 缓冲区管理 实现物理I/O操作　　　 二、 I／O软件的目标：在设计I／O软件时的一个关键概念是设备独立性。用户在编写使用软盘或硬盘上文件的程序时，无需为不同的设备类型而修改程序就可以使用 8.1.3　 I/O软件组织结构 中断处理程序 设备驱动程序 与设备无关的操作系统软件 用户层软件 　　　 2.什么是设备驱动程序 设备驱动程序是驱动物理设备和DMA控制器或I/O控制器等直接进行I/O操作的子程序的集合。 它们负责设置相应设备有关寄存器的值，启动设备进行I/O操作，指定操作的类型和数据流向等。 设备驱动程序（继） 为了对驱动程序进行管理，系统设置有设备开关表DST(Device Switch Table)。 设备开关表中给出相应设备的各种操作子程序的入口地址，例如打开、关闭、读、写和启动设备子程序的入口地址。 一股来说，设备开关表是二维结构，其中的行和列分别表示设备类型和驱动程序类型。设备开关表也是I/O进程的一个数据结构。 I/O控制过程为进程分配设备和缓冲区之后可以使用设备开关表调用所需的驱动程序进行I/O操作。 8.1.4　设备的独立性 什么是设备的独立性 用户程序使用的设备的逻辑名。 8.2 缓冲技术 8.2.1 概述 CPU与各种外部设备的速度上的差异很大，设备与设备之间的速度的差异也很大。 系统有时会产生大量的数据需要I/O，有时又会很长时间没有I/O。造成I/O负荷的不均匀 要解决这两个方面的问题就要引入缓冲的概念。 8.2　缓冲技术 什么是缓冲 两个设备传输速度不匹配时，实现平滑传输过程的手段。 常用的缓冲技术有三种：双缓冲、环形缓冲、缓冲池 缓冲技术是用来匹配CPU与设备之间速度差异和负荷的不均匀。 8.2.1 缓冲技术 利用缓冲如何进行I/O操作 　　 8.2.2 双缓冲 系统设置两个缓冲区，BUF1和BUF2，各进程使用这两个缓冲区。这种缓冲技术是最简单的，用于低频度活动号I/O。 工作过程：首先输入将数据送入BUF1，然后，申请BUF2，在向BUF2输入数据的同时，输出进程可从BUF1中取数据。同理，向BUF1输入与从BUF2中取数据可以并行。 8.2.1 缓冲技术 利用缓冲如何进行I/O操作 缓冲区既用于输入也用于输出 　　 8.2.3 环形缓冲 在系统中设置若干缓冲区，并把这些缓冲区链接起来，这样若干个缓冲区就形成了一个环，故称环形缓冲区。 8.2.3 环形缓冲 环形缓冲技术使用 设置一个输入指针in、一个输出指针out、开始指针strat。系统初始时，strat=in=out。 输入时，要判断in是否与out相等，若相等，则要等待。否则，将信息送入in指向的缓冲区，填满后，将缓冲区中的指向下一个缓冲区的指针next置in，如此类推。 输出时，首先判断out=in，若相等，则等待（意味着系统中没有数据可取）。否则，取出缓冲区中的信息，将缓冲区中的next置out； 8.2.4 缓冲池 系统设置多个缓冲区，形成一个缓冲池。这个池中的缓冲区为系统中所有的进程共享使用。 例如，UNIX系统中，在块设备管理中设置了一个15个缓冲区组成的缓冲池。 缓冲池 由内存中一组缓冲区组成，由系统统一使用和管理。 8.3 设备分配8.3.1 分配原则 一、静态分配和动态分配 1、静态分配 当一个作业（或进程）运行时，根据作业要求的设备，系统如果能满足，则将其要求的设备全部分配给它，然后开始运行，运行完成释放其占用的所有设备。 这种分配方式的优点是系统绝不会出现死锁，缺点是设备利用率太低。 8.3 设备分配8.3.1 分配原则 2、动态分配 这种分配方法是在作业（或进程）运行的过程中，需要使用设备时，就向系统申请，系统根据某