操作系统原理及实验（应用型本科） 教学课件 作者 石国华.pptVIP

chap3 第七章 设备管理 本章摘要 计算机操作系统需要支持大量的种类不同的I/O设备，但所有的I/O设备都必须通过设备管理程序来管理。 概述I/O设备的分类以及设备管理主要功能； 设备管理子系统中的常用技术 缓冲技术 I/O中断技术 SPOOLing技术； 磁盘结构特性以及磁盘调度策略。 典型的输入/输出设备数据率 设计I/O功能的目标 通用 高效率 为了方便用户和应用程序使用、访问各种设备，操作系统必须构建一种层次化的软件模型。 I/O系统就是驻留在单独设备的底层硬件接口和高层子系统之间的软件层，高层子系统包括文件系统、虚拟内存系统和使用设备的用户进程。 外部设备的分类 按照工作特性 存储设备：计算机用来存储信息的主要设备 输入/输出设备 按传输速率的快慢 按设备的共享属性 独占设备：以用户作业为单位分配 共享设备：可交替地从设备中存取信息 虚拟设备：将独享设备模拟成多台同类型共享设备 外部设备的分类 按数据的传输和组织特性： 块设备：以一定大小的数据块为单位输入输出数据的，并且在设备中的数据也是以物理块为单位进行组织和管理的。 字符设备：以字符为单位输入输出数据的设备，并且以字符为单位对设备中的信息进行组织和处理。 外部设备的分类 按其隶属关系进行分类： 系统设备 由操作系统分类命名、注册登记的标准配置设备。 通过使用操作系统提供的命令、子程序来使用它们，操作系统对它们配有完备的驱动程序和管理程序。 例如，时钟、鼠标、终端等 用户设备（或逻辑设备） 一般是用户根据自己的需要而配置的设备。若存在未登记在系统中的设备，则要求用户自己编制设备驱动程序，并通过适当的手段纳入系统，以便对其实行统一的管理。 外部设备的分类 若按操作系统对设备的不同存取方式分： 顺序存取设备 这类设备的存取时间与设备的当前物理读写位置有关 直接存取设备 I/O系统的层次模型 设备管理的主要任务 为了让用户或进程能够方便使用、访问各种设备，按不同设备的不同要求便捷接入外部设备，设备管理程序必须隐藏具体的物理设备细节使用户不必关心设备的硬件底层，也能达到为其提供基本的输入输出服务功能。 负责选择和分配I/O设备 控制I/O设备和CPU（或内存）之间交换数据 提供一个透明用户接口确保用户与设备硬件特性分开 提高设备间以及CPU与设备间的并行操作度 设备管理功能 监视设备状态 设备分配 完成I/O操作 缓冲管理与地址转换 缓冲技术 目的： 缓和外围设备与CPU、内存之间速度不匹配的矛盾 缓冲器的种类 硬件缓冲器 由硬件实现。 数据传输速度高，但价格昂贵。 一般用于高速缓存，数量不能多。 软件缓冲器（又称缓冲区） 通过软件的方法实现。 在内存中划出某个固定的区域。 缓冲技术 缓冲技术的引进 在计算机系统中无论是程序的指令还是加工的数据，它们需要在系统的各个部分之间进行传输。 由于系统的不同部件处理信息的速度和管理信息的单位不同，造成了信息流不能以同一流速和同一流量流动，影响了系统整体的运行效率。 引进缓冲技术的原因 解决高速CPU与慢速设备之间不匹配的问题。 解决数据处理单位与块设备数据传输单位不匹配的问题。 减少I/O对CPU的中断次数和放宽CPU对中断的响应时间。 静/动态缓冲区 静态缓冲区 按固定长度划分出缓冲区的位置。 在系统运行中缓冲区的长度不变化。 动态缓冲区 在需要申请使用缓冲区时，根据所需的大小动态地在内存空间中划分出缓冲区。 动态缓冲区比静态缓冲区对空间的利用率要高 单缓冲 系统中只设置一个缓冲区。如果数据到达率与离去率相差很大，则可采用单缓冲方式。 双缓冲 系统设置两个缓冲区。如果信息的输入和输出速率相同（或相差不大），则可利用双缓冲区实现二者的并行。 循环缓冲 设置多个缓冲区，把多个缓冲区连接成环型使用，称为循环缓冲；为了解决阵发性I/O的速度不匹配问题，可以设立多个缓冲区。 单缓冲 双缓冲 循环缓冲 中断技术 中断方式来控制输入输出设备和内存与CPU之间的数据传送，可以提高整体效率，相比较程序直接控制方式，减少CPU闲置时间。 中断是指计算机在执行期间，系统内发生任何非寻常的或非预期的急需处理事件，使得CPU暂时停止当前正在执行的程序，而转去执行相应的事件处理程序，待处理完毕后又返回原来被中断处继续执行或调度新的进程执行的过程。 引起中断发生的事件被称为中断源。 SPOOLing技术 外部设备联机并行操作 关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”或“虚拟设备技术”。 SPOOLing技术可以把—台独占设备模拟成多台虚拟设备，即将一台独占设备模拟为可以供多个用户使用的共享设备，在进程所需的物理设备不存在或被占用的情况下使用该设备，使每个用户都感觉好像