第9章设备管理.ppt

* 缓冲池 缓冲池的组成 三种基本缓冲区 空缓冲区—空缓冲队列； 装满输入数据的缓冲区—输入队列； 装满输出数据的缓冲区—输出队列。 四种辅助缓冲区 用于收容输入数据的工作缓冲区—收容输入工作缓冲区； 用于提取输入数据的工作缓冲区—提取输入工作缓冲区； 用于收容输出数据的工作缓冲区—收容输出工作缓冲区； 用于提取输出数据的工作缓冲区—提取输出工作缓冲区。 缓冲池队列的管理任务 空闲缓冲区的分配与回收 输入输出队列及四种工作缓冲区管理 * 图 缓冲池工作原理 输入设备 输出设备 收容输入工作缓冲区 输出队列（头） 输入队列（头） 空缓冲队列（头） 1 2 3 4取队头 提取输入工作缓冲区 应用进程 收容输出工作缓冲区 输入设备 输入数据时 进程输出数据时 1 2 3 提取输出工作缓冲区 4 5 5 6 取完后将空缓冲排入空缓冲队列尾 6 取完后将空缓冲排入空缓冲队列尾 * 作业 习题P231：9.2，9.3，9.8 * 9.5设备分配9.5.1设备分配用数据结构 系统设备表 设备控制表 控制器控制表 通道控制表 * 9.5.2设备分配原则 设备分配原则 发挥设备的效率，同时避免由于不合理的分配方法造成进程死锁； 把用户程序和具体物理设备隔离开来-设备独立性。 * 设备独立性定义 指用户在程序中所使用的设备与实际使用的设备无关。（以逻辑设备名申请使用物理设备） 逻辑设备 物理设备 设备管理模块 转换 设备独立性 * 例：A、B两台同类设备，作业1已经占用A，作业2申请该类设备时，不指定使用A或B（物理设备），而指定该类逻辑设备，使得用户作业和物理设备独立开来 。 作业1 设备A 作业2 设备B ？ 同类设备 * 目的 方便用户 用户不需要事先知道某个物理设备的状态和使用情况，只需要提供设备的逻辑名即可。 便于程序移植 提高系统效率 系统可以根据设备的状态和使用情况为该用户分配一个状态正常的（没有故障）、空闲的物理设备，或者等待队列上用户数最少的物理设备。 由于设备由操作系统进行分配，操作系统可以采用统一有效的机制，避免因对独占设备分配不当而导致的死锁。 * 设备分配类型 静态分配：作业运行前，全部 动态分配：进程执行中，请求 设备分配策略 先请求先分配 优先级高者先分配 * 虚拟设备 复习 设备类型 独占设备：指一段时间内只允许一个进程使用的设备。该类设备分配给某进程后由进程独占,直至运行结束。如打印机。 共享设备：指在一段时间内允许多个进程使用的设备。如磁盘，若干个进程可交替地读取磁盘信息。 虚拟设备：指通过虚拟技术将独占设备改造成若干台共享设备，将这种经过虚拟技术改造的设备称为虚拟设备。 * SPOOLING技术 虚拟分配：对虚拟设备实施的动态分配 实现方式之一：SPOOLing（Simultaneous Peripheral Operation On Line外部设备联机并行操作 ）技术：假脱机 数据输入输出方式 联机技术：设备与主机连接，数据输入输出直接到设备，不经过外存。 脱机技术：设备与主机不连接，数据输入输出经过外存中介到设备。 假脱机技术：设备与主机连接，数据输入输出经过外存中介到设备。是一种将一台独占设备改造为共享设备的技术。如打印机的假脱机。 * 独占（输入设备） 共享（井） 进程C、D申请输出设备，操作系统分配“输出井”而非物理设备。输入输出数据经磁盘存储器中介，使独占输出设备通过spooling技术被改造为共享设备。 虚拟分配的理解 理解虚拟设备的概念 独占（输入设备、输出设备） 可共享（输入井、输出井） 井：存储空间 输入井：用于收容从输入设备上输入的数据 输出井：用于收容用户进程需要输出的数据 独占、共享建立逻辑联系，完成设备的虚拟 输入井虚拟输入设备、输出井虚拟输出设备 对虚拟设备的动态分配称之为虚拟分配。 可共享 2 可共享 逻辑联系 3 逻辑联系 1 独占 独占 * SPOOLing系统的特点： 提高了I/O速度。对于数据所进行的I/O操作从I/O设备转化为快速的磁盘设备，从而提高了I/O速度，缓解了CPU与慢速的I/O设备之间的直接数据交换所带来的速度不匹配的矛盾。 提高了设备利用率和系统的吞吐能力。由于独占设备不再采用独占分配分式，使得一台物理设备可以虚拟为多个虚拟设备(共享)分配给多个进程，从而使物理设备得到充分的利用，提高了系统的吞吐能力。 提高了进程的并发度和执行效率。虚拟设备实现了对独占设备的改造，而虚拟分配使进程对独占设备的使用与物理设备分离，使进程与I/O设备之间的同步I/O方式转变为异步I/O方式，提高了进程的并发度和执行效率。 虚拟分配方式的代价是外存空间的开销，是操作系统利用空间换取时间的一个典型范例。 * 9.6 I/O进程控制