复习 5 设备管理[精选].pptVIP

第5章 设备管理 2011计算机科学与技术专升本 I/O管理概述 I/O设备的分类 按使用特性分：存储设备、 I/O设备 按传输速率分：低速设备、中速设备、高速设备 按信息交换单位分：块设备、字符设备 按共享属性分：独占设备、共享设备、虚拟设备 I/O设备的管理目标 提高I/O设备的性能，确保I/O设备的高效性和通用性 I/O管理概述 I/O管理的功能 为进程管理计算机系统提供接口 按照相关算法分配和释放I/O设备 实现CPU和I/O设备之间、 I/O设备和I/O设备之间的并行操作 实现其他功能，如缓冲区管理、实现I/O设备的独立性 I/O管理概述 I/O应用接口 I/O应用接口的设计目标和原则 与具体设备无关 采用统一命名方式 对错误进行处理 采用缓冲技术 实现I/O设备的分配和释放 提供合理的I/O控制方式 I/O应用接口的层次 用户层软件 设备独立性软件 设备驱动程序 中断处理程序 I/O管理概述 I/O应用接口 设备驱动程序 主要任务：接收上层软件发来的抽象I/O要求，把它转换为具体要求后，发送给设备控制器，启动设备去执行。 组成：低层部分。由处理程序组成，当发生中断时调用，即为设备的中断处理程序；高层部分。由一些函数组成，在应用程序请求I/O操作时调用；一组共享变量。保存协调高层部分和低层部分所需要的状态信息。 I/O设备控制器 组成： 功能 I/O管理概述 I/O控制方式 程序控制方式 优点：实现简单 缺点：CPU利用率相当低。 中断控制方式 优点：与程序I/O方式相比，中断控制方式大大提高了CPU的利用率 缺点：在每台设备每输入输出一个数据都要求中断CPU，这样在一次数据传送过程中，中断次数较多，从而耗去大量处理时间。 I/O管理概述 I/O控制方式 DMA控制方式 优点：这种方式下，数据传输的基本单位是数据块，所以较之中断驱动方式，又是成百倍地减少了CPU对I/O的干预，进一步提高了CPU与I/O设备的秉性程度。 缺点：由于数据传送的方向、存放数据的内存始址及数据的长度等都由CPU控制，占用一定的CPU时间，每台设备需要一个DMA控制器，当设备增加时，多个DMA控制器的使用也不经济。 通道控制方式 优点：与DMA相比，通常所需的CPU干预更少，可以实现CPU、通道和I/O设备三者的并行操作，更有效地提高了整个系统的资源利用率。 缺点：通道费用较高。 I/O核心子系统 缓冲区 引入缓冲的目的 缓冲类型 设备分配与回收 设备分配中的数据结构 设备分配策略：按设备使用性质分独享分配、共享分配、虚拟分配 设备分配算法：先来先服务、优先级高者优先 设备分配的安全性 设备独立性：指用户在编制程序时所使用的设备与实际使用的设备无关。 有两种设备独立性： 用户程序的设备独立性。用户程序不直接使用物理设备名（或设备的物理地址），而只能使用逻辑设备名。系统在实际执行时，将逻辑设备名转换为某个具体的物理设备名，实施I/O操作。 I/O软件的设备独立性。除了直接与设备打交道的低层软件外，其他部分的软件并不依赖于硬件。I/O软件独立于设备，就可以提高设备管理软件的设计效率。 SPOOLing技术 SPOOLing系统的组成 输入井和输出井 输入缓冲区和输出缓冲区 输入进程和输出进程 SPOOLing系统特点 1）提高I/O速度 2）将独占设备改造为共享设备 3）实现了虚拟设备功能 磁盘组织与管理 磁盘的结构 磁盘的访问时间组成 寻道时间 旋转延迟时间 传输时间 磁盘调度算法 FCFS、SSTF、SCAN（或电梯调度）、CSCAN 提高磁盘I/O速度的方法 提前读、延迟写、优化物理块的分布、虚拟盘 练习 1. 旋转型设备上信息的优化分布能减少为若干个I/O服务的总时间。设磁鼓上分为20个区，每区存一个记录，磁鼓旋转一周需20毫秒，读出每个记录平均需用1毫秒，读出后经2毫秒处理，再继续处理下一个记录。在不知当前磁鼓位置的情况下： （1）顺序存放记录1、…，记录20时，试计算读出并处理20个记录的总时间。 （2）给出优化分布20个记录的一种方案，使得所花的总处理时间减少，且计算出这个方案所花的总时间。 2. 假定磁盘有200个柱面，编号0~199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。 （1）先来先服务算法FCFS； （2）最短查找时间优先算法SSTF； （3）扫描算法SCAN； （4）电梯调度算法。 3. 假定磁带记录密度为每英寸800字符，每一逻辑记录为160个字符，块间隙为0.6英寸。今有1500个逻辑记录需要存储，尝试：（1）计