操作系统电子教案第六章.pptVIP

第六章 设备管理 6.1 设备管理概述 6.1.1 设备分类和标识 1. 设备分类 按照工作特性可把外部设备分为存储设备和输 入 / 输出设备两大类： 存储设备：外存（后备存储器、辅助存储器）。也叫做面向块的设备，简称块设备。 输入 / 输出设备:也称为面向字符的设备，简称字符设备。 按照传输速度的快慢可分为低速设备、中速设 备、高速设备；按设备的共享属性，可分为独占设 备、共享设备和虚拟设备。 设备标识 系统按某种原则为每台设备分配一个唯一的号码， 用作硬件（设备控制器）区分和识别设备的代号， 称作设备的绝对号（或绝对地址）。 由于在多道程序环境中，用户在编写程序时不能 通过设备绝对号来是使用设备，因此，操作系统为 每类设备规定了一个编号。称为设备的类型号。在 UNIX 系统中，类型号被称为主设备号。该系统中 所有块设备的设备名有两部分构成：主设备号和次 设备号，前者表示设备类型，后者表示同类设备中 的相对序号。 设备相对号：用户自己规定的设备序号。 6.1.2 设备分类和标识 1. 缓冲技术的引入 凡是数据到达速率和离去速率不同的地方都可 设置缓冲区。例如CPU与I/O设备之间，快速通道 与慢速外设之间。 引入缓冲的主要目的： 缓和CPU与I/O设备间速度不匹配的矛盾。 提高它们之间的并行性。 减少对CPU的中断次数，放宽CPU对中断响应时间的要求。 2. 缓冲区的设置 用硬件实现的缓冲区：速度快、成本贵、容量小。 软缓冲：在内存中开辟一片区域充当缓冲区。 缓冲区的大小一般与盘块的大小一样。 单缓冲 如果数据到达率与离去率相差很大，则可采用单 缓冲方式。 缓冲区 输入 输出 单缓冲示例 双缓冲 如果信息的输入和输出速率厂相同（或相差不 大），则可采用双缓冲区，实现二者的并行。 缓冲区1 双缓冲示例 缓冲区2 打印机 输入机 多缓冲 对于阵发性的输入、输出，双缓冲去不够使用， 可以设立多个缓冲区。在 UNIX 系统中，无论对 于块设备还是字符设备，都使用了多重缓冲技术。 1 2 3 … ... 0 N-1 N-2 多缓冲区工作示例 输入 输出 6.1.3 I/O系统的结构 I/O系统分为：主机I/O系统和微机I/O系统 1. 主机I/O系统 设备A 设备B 设备C 设备D 设备E 设备F 设备G 设备H 控制器1 控制器2 控制器3 控制器4 I/O系统四级结构 主机 通道1 通道2 专门处理I/O 操作的机构 2. 微机I/O系统 操作系统总是与控制器打交道，而不是与设 备直接作用。 利用总线连接CPU、内存、控制器和I/O设备 CPU 内存 磁盘 控制器 打印机 控制器 其它 控制器 系统总线 6.1.4 I/O系统的结构 设备管理的目的： 使用方便。 与设备无关:也称设备独立性。 效率高。 管理统一。 设备管理的功能： 监视设备状态。 进行设备分配。 完成I/O操作：完成这一部分功能的程序叫做设备驱动程序。 缓冲管理与地址转换。 6.2 设备分配技术 6.2.1 设备分配技术 1. 与设备分配相关的因素： I/O设备的固有属性。 系统所采用的分配算法。 资源分配应防止死锁发生。 用户程序与实际使用的物理设备无关。 2. 设备分配技术 根据设备的使用性质可将设备分成独占设备、 共享设备和虚拟设备三种。 独占设备是不能共享的设备。 共享设备是可由若干进程同时共享的设备。 虚拟设备是利用某种技术把独占设备改造成可有多个进程共享的设备。 注意：并非物理上变成了共享设备，而是用户 使用时“感觉”象是共享设备。虚拟设备属于共享设 备。 三种设备分配技术： 独占分配 独占分配技术是把独占设备固定地分配给一个 进程，直至该进程完成I/O操作并释放它为止。 共享分配 共享分配技术通常使用于高速、大容量的直接存取存储设备，如磁盘和可读写CD-ROM等。 虚拟分配 虚拟分配技术是利用共享设备去模拟独占设备，从而使独占设备“成为”可共享的、快速 I/O的设备。最有名的是 SPOOLing 技术，也称为假脱机操作。 设备分配算法 设备分配算法与进程调度算法类似，常用的有： 先来先服务 优先级高的优先服务 算法的设备I/O请求队列按请求I/O操作的进程 优先级的高低排列。 6.2.2 SPOOLing 系统 早期设备分配的虚拟技术是由脱机实现的。目 的是解决高速CPU与慢速的外设