操作系统(第三版)+刘振鹏 第7章 设备管理.pptVIP

①申请某类设备时，系统先查“逻辑设备表”； ②如果该类设备的现存台数可以满足申请要求，则从该类设备的“系统设备表”始址开始依次查该类设备在系统设备表中的登记项，找出空闲设备分配给作业； ③分配后要修改逻辑设备表中的空闲台数； 7-4 设备分配 7-4-3 设备分配 设备分配中应考虑的因素 设备的固有属性 独占设备:应采用独占分配策略，即在把设备分配给一个用户进程后，只有等该用户进程使用完该设备，系统回收该设备后，才能把该设备分配给其他进程使用。 共享设备:因为共享设备可以供多个进程使用，所以对该类设备应注意对各个进程访问设备的先后次序进行合理的调度。 7-4 设备分配 虚拟设备:虚拟设备已属可共享设备，因而也可将它分配给多个进程使用，并可对这些进程访问该设备的先后次序进行控制。 设备分配算法 先来先服务算法 优先权高者优先算法 设备分配中的安全性 安全分配方式:在这种分配方式中，每当进程发出I/O请求后，便进入阻塞状态，直到其I/O操作完成时才被唤醒。 不安全分配方式:在这种分配方式中，进程发出I/O请求后仍继续运行，需要时又可发出第二个I/O请求、第三个I/O请求。仅当进程所请求的设备已被另一进程占用时，进程才进入阻塞状态。 7-4 设备分配 独占设备的分配程序 基本分配程序 分配设备 分配控制器 分配通道 改进后的分配程序 增加设备的独立性 进程应用逻辑设备名请求I/O设备。 考虑多通路情况 为了防止在I/O系统出现“瓶颈”现象，通常都采用多通路的I/O系统结构。 7-4 设备分配 虚拟设备是通过某种技术将一台独占设备改造为可以供多个用户共享的共享设备 7-5-1 Spooling技术 Spooling简述 Spooling技术是一种虚拟设备技术，它可以把一台独占设备改造为虚拟设备，在进程所需的物理设备不存在或被占用的情况下，使用该设备 Spooling系统的组成 Spooling系统主要有以下三部分组成： －输入井和输出井 －输入缓冲区和输出缓冲区 －输入进程SPi和输出进程SPo 7-5 虚拟设备 7-5 虚拟设备 7-5-2 共享打印机 共享打印机即利用Spooling技术，可将它改造为一台可供多个用户共享的虚拟设备 共享打印机的工作流程 当用户进程请求打印输出时 由输出进程在输出井中为之申请—空闲盘块区，并将要打印的数据送入其中 输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中，再将该表挂到请求打印队列上 7-5 虚拟设备 当打印机空闲时 输出进程将从请求打印队列的队首取出—张请求打印表，根据表中的要求将要打印的数据从输出井传送到内存缓冲区，再由打印机进行打印 7-5-3 Spooling系统的优缺点 Spooling系统优点 提高了I/O的速度。 实现了虚拟设备的功能 Spooling系统缺点 输入缓冲区和输出缓冲区占用了大量的主存空间。 输出井和输入井占用了大量的磁盘空间。 增加了系统的复杂性。 7-5 虚拟设备 小结 设备管理主要监视所有设备的状态，制定设备分配策略，完成设备的分配和回收，合理地控制I/O的控制过程，可最大限度地实现CPU与设备、设备与设备之间的并行工作。本章主要讲述了操作系统如何进行设备管理，主要包括设备管理的基本概念、I/O硬件、I/O软件、设备的分配和虚拟设备等内容。 1.设备可以按照不同的角度分成不同类型。设备管理的主要目标为实现设备使用的方便性、CPU与I/O设备或设备之间的并行性、设备使用的均衡性和设备独立性。本章讲解了设备控制器的种类和具体功能。I/O通道是一种特殊的处理机它具有执行I/O指令的能力，并通过执行通道程序来完成对I/O的操作，本章讲解了引入通道的原因、通道的类型和通道程序的构成，以及引入通道后现代计算机I/O系统的三级结构。 2.本章讲解了四种I/O控制方式：程序查询方式、I/O中断方式、直接存储器访问（DMA）方式和I/O通道方式，并比较了它们的优缺点。本章讲解了在操作系统中引入缓存的原因、缓冲区的类型，着重讲解了缓冲池的构成和缓冲池的操作。 I/O软件共分为四个层次，由低到高依次为：中断处理程序、设备驱动程序、独立于设备的软件和用户空间的I/O软件。本章讲解了各层软件的主要功能和特点。 3.本章讲解了实现虚拟设备的Spooling技术和Spooling系统的组成，以及Spool