设备管理ppt PowerPoint Presentation.ppt

操作系统（设备管理） 徐锋 Email: xf@ics.nju.edu.cn 南京大学计算机科学与技术系 主要内容 概述 输入/输出处理 缓冲技术 驱动调度技术 设备分配 虚拟设备 概述 计算机的外围设备分为（设备管理的对象）： 存储型设备，以存储大量信息和快速检索为目标，如磁带机、磁盘机 输入输出型设备，将外界信息输入计算机，把计算结果从计算机输入。如显示器、卡片机、打印机 设备管理的目的： 方便用户使用各种各样的外围设备，同时提高各种外围设备的并行性，从而提高其利用率 概述 设备管理是操作系统中最庞杂和琐碎的部分。其主要内容： 外围设备中断处理 缓冲区管理 外围设备的登记和使用情况跟踪以及分配和去配 外围设备驱动调度 虚拟设备及其实现 输入/输出处理 输入/输出系统的组成 I/O设备及其接口线路 控制部件 通道 管理软件 输入/输出处理 输入/输出设备分类 按输入、输出特征 输入型、输出型、存储型 按信息交换的单位 字符型、块 按存取方式 顺序型 直接型（随机） 输入/输出处理 输入/输出控制方式 I/O控制器（管理软件），对设备进行管理/并实施具体的I/O操作 按其功能的强弱、以及与CPU的联系方式（并行度的差异），可分为： 询问方式 中断方式 DMA方式 通道方式 输入/输出处理 输入/输出控制方式 询问方式 程序直接控制方式，不断查询外围设备的工作状态（忙式等待） CPU与I/O设备之间串行工作 效率低下 缓冲技术 动因： 改善CPU与外围设备之间速度不匹配的矛盾 协调逻辑记录大小与物理记录大小不一致的问题 减少I/O操作对CPU执行的中断次数 放宽对CPU中断响应时间的要求 基本思想， 当一个进程执行写操作输出数据时，先向系统申请一个输出缓冲区，然后，将数据高速送到缓冲区。若为顺序写请求，则不断把数据填到缓冲区，直至装满。输入缓冲区类似。 缓冲技术 缓冲技术分类： 单缓冲 一种简单的缓冲技术，效率较低 双缓冲 又称缓冲交换。两个缓冲区轮流工作。 多缓冲 多级缓冲组成循环缓冲。 驱动调度技术 影响存取访问速度的因素： 调度算法（策略），即如何对访问请求进行优化排序 信息在辅助存储器上的排列方式 存储空间的分配方法 驱动调度技术 存储设备的物理结构 顺序存取存储结构 随机（直接）存取存储结构 驱动调度技术 存储设备的物理结构 顺序存取存储设备，严格依赖信息存放的物理位置进行定位和读写的存储设备，存取物理记录所需时间受其存放位置影响。例如：磁带机 驱动调度技术 存储设备的物理结构 顺序存取存储设备——磁带机的优点与用途： 存储容量大、稳定可靠、卷可装卸和便于保存 物理块长的变化范围较大。 被广泛用于存档（备份）文件存储设备 设备分配 设备的独立性 作业（程序）与物理外围设备之间独立 作业指定的逻辑设备，而不指定特定的物理设备 设备管理程序负责将逻辑设备名转换成物理设备名 优点： 应用程序与物理外围设无关，系统增减或变更外围设备不影响程序的执行，易于对付输入输出设备的故障 虚拟设备 Spooling 技术是用一类物理设备模拟另一类物理设备的技术。其作用： 使独立使用的设备变成可共享设备 处理器与外围设备速度匹配 第五章，课后作业 P469，应用题5 P469，应用题7 * * 基本 硬件 软件 主存 外围设备 输出 输入 输入/输出处理 输入/输出控制方式 中断方式 中断技术的引入，使得外围设备有表达其工作状态的能力 CPU与I/O设备之间可以部分并行工作，但数据传输时，CPU需要参与工作，仍为串行工作方式 效率有所提高 输入/输出处理 输入/输出控制方式 DMA方式 I/O设备可直接与主存交换数据，而不需要CPU过多的干预 DMA具有处理器的能力，与CPU共享对总线的控制 数据在主存与I/O设备之间以块为单位传输，传输过程不需要占用CPU时间 CPU与I/O设备之间可以并行工作，效率较高 缺点：CPU还需要在块与块之间对I/O操作进行干预 输入/输出处理 输入/输出控制方式 通道方式 减少CPU对I/O操作的干预，只是在开始启动时执行相应指令，并在操作结束时通过中断通知执行代码进行处理。 CPU与I/O设备之间完全并行工作 效率高 驱动调度技术 什么是驱动调度？ 系统运行时，同时会有多个访问辅助存储器的进程请求输入/输出操作，操作系统必须采用一种调度策略，使其能按最佳的次序执行各访问请求。 调度效率指标： 若干个输入/输出请求服务所需的总时间越少，则系统效率越高 始点 块1 间 隙 块2 间 隙 间 隙 块3 … … 末点 磁头（正走、反走、正读、反读、正写、反写、倒带、…） 驱动调度技术 存储设备的物理结构 随机（直接）存取存储设备，每个物理记录有确定的位置和唯一地址，存取任何一个物理记录所需时间几