计算机操作系统精品教学：第六章设备管理.pptVIP

2. 最短寻道优先算法 图7-24 最短寻道时间优先调度算法 3. 扫描算法 （从100#磁道开始，向磁道号增加方向访问 被访问的下一个磁道号 移动距离（磁道数） 150 50 160 10 184 24 90 94 58 32 55 3 39 16 38 1 18 20 平均寻道长度：27.7 4.循环扫描算法 跳转到第一页 跳转到第一页 跳转到第一页 跳转到第一页 　　输入输出设备是计算机系统的五官与四肢（处理器和存储器是计算机系统的大脑），是用户与系统交互的工具。它们把外部的信息输送给操作系统，再把经过加工的信息返送给用户。有效地管理和利用这些设备则是操作系统的主要任务之一。 第六章 设备管理 　　1.??? 设备如何与计算机通信？　　2.??? 设备管理分哪些模块，与进程管理有关吗？　　3.??? 前面学习的哪些内容涉及到设备？ 6.1 设备管理概述 6.2　数据传送控制方式 6.3　中断与设备驱动程序 6.4　缓冲技术 6.5　设备分配 6.6　逻辑I／O系统 本章主要内容 6.7　磁盘管理与调度 6.1 设备管理概述 6.1.1　I/O设备的分类 1.数据传输速率:低速设备、中速设备、高速设备。 2.数据的传输单位：块设备、字符设备。 3.设备的共享属性：独占设备、共享设备、虚拟设备。 　　分类目的：简化设备管理程序，不同的设备对应不同的管理程序，但对于同类设备可利用相同的程序或少量的修改即可。 　计算机系统用于实现数据输入、输出及数据存储的系统称为I／O系统。 1.设备配置和资源分配。 2.设备分配与释放。 3.控制设备和CPU的数据交换 。 4.隐蔽设备特性，提供独立于设备的统一接口。（命名） 5.提高设备利用率。 6.1.2　设备管理的目标 设备管理的主要目标是屏蔽I／0设备的硬件特性，向用户提供使用I／0设备的方便接口，充分发挥设备的利用率。 回顾：设备与控制器之间的接口 数据寄存器 控制/状态寄存器 I/O逻辑 控制器与设备接口1 数据 状态 控制 控制器与设备接口i 数据 状态 控制 … … 数据线 地址线 控制线 CPU与控制器接口 控制器与设备接口 设备控制器的组成 6.1.3　I／O系统的层次结构 用户级的I/O软件 Read(dev,addr,size) 逻辑I／O系统 设备驱动程序 中断处理程序 硬件 　I/O系统的层次结构 （I/O请求） （I/O回答） 2.逻辑I／O系统 1.用户空间I／O软件＿系统调用 　逻辑I／O功能 物理设备映射 I/O请求处理 设备分配程序 缓冲区管理 用户进程I/O请求 设备驱动程序 I／O完成情况 出错处理 3.设备驱动程序 　　设备驱动程序是I/O进程与设备控制器之间的通信程序，又由于它常以进程的形式存在，故称这为设备驱动进程。其主要任务是接收上层软件发来的抽象要求，如read或write命令，再把它转换为具体要求后，发送给设备控制器，启动设备去执行；此外，它也将由设备控制器发来的信号传送给上层软件。 　　驱动程序与设备控制器和I/O设备的硬件特性紧密相关，因而对不同类型的设备应配置不同驱动程序。 　　驱动程序与I/O设备所采用的I/O控制方式紧密相关。 1).设备驱动程序的特点 2).设备驱动程序的功能 4.中断处理程序 I／O中断处理程序位于最底层，它响应I／O的中断请求，完成相应的中断处理。I／O中断处理程序的基本工作包括：保留现场；唤醒因等待该I／O操作完成而被阻塞的某个进程（如设备驱动进程或请求I／O的进程），通知I／O已完成；最终转入进程调度程序重新进行调度。 例：如用户进程在运行过程中，调用系统调用write(dev，addr，size)，向一个磁盘文件写入一组数据时，系统调用将向逻辑I／O系统发送一个I／O请求，用户进程将进入阻塞状态，等待数据传输的完成。逻辑I／O系统接受该请求，检查相应的设备是否已准备好，为数据传输分配必要的缓冲，调用相应的磁盘驱动程序，完成数据传输。在数据传输完成后，由硬件产生一个中断，转入中断处理程序。中断处理程序检查中断的原因，知道是磁盘读取操作已完成，于是将完成信息传送给磁盘驱动程序，由磁盘驱动程序将数据传送完成的情况传送给逻辑I／O系统，逻辑I／O系统唤醒用户进程，结束此次I／O请求。 6.2　数据传送控制方式 6.2.1　程序直接控制方式 输入：状态寄存器中的忙/闲标志Busy置为1。CPU（用户进程）进行测试，直到Busy＝0 ，外设将数据送入数据寄存器，也把Busy置为0 ，CPU去读寄存器的值将其放入指定的内存单元。 优缺点：控制简单，接口硬件少；但CPU严重浪费，外设备不能并行工作。 6.2.2　中断控制方式 　　CPU向设备发