2016_第五章设备管理概述.pptxVIP

第五章 设备管理;5.1 硬件原理;一、 I/O系统 ;2、按信息交换的单位分类 字符设备：I/O传输的单位是字节，如打印机、modem等。特征：速率较低、I/O常采用中断驱动。 块设备 ： I/O传输的单位是块，如磁盘、磁带。特征：速率高（几兆）、可随机访问任一块、I/O常采用DMA方式。 ;二、设备控制器;设备控制器是CPU和设备之间的一个接口,它接收从CPU发来的命令,控制I/O设备操作,实现主存和设备之间的数据传输。 设备控制器是一个可编址设备,当它连接多台设备时,则应具有多个设备地址。 设备控制器主要功能: ①接收和识别CPU或通道发来的命令 ②实现数据交换,包括设备和控制器间的数据传输,控制器和主存储器间传输数据 ③发现和记录设备及自身的状态信息,供CPU处理使用 ④设备地址识别;;三、 I/O控制方式;1、 轮询方式;2、中断方式;分析;3、DMA（Direct Memory Acess）方式;数据传送的基本单位是数据块。 所传送的数据是从设备送内存，或者相反。 仅在传送一个或多个数据块的开始和结束时，才需中断CPU，请求干预，整块数据的传送是在DMA控制器控制下完成的。 DMA方式较之中断方式，大大减少了CPU进行中断处理的次数，进一步提高了CPU与I/O设备的并行程度。但因为需要挪用时钟周期，不适合复杂输入输出。 ;4、通道方式;为使中央处理机从繁忙的I/O处理中摆脱出来，现代大、中型计算机系统中设置了专门的处理I/O操作的处理机，并把这种处理机称为通道。通道在CPU的控制下独立地执行通道程序，对外部设备的I/O操作进行控制，以实现内存与外设之间成批的数据交换。 通道=I/O处理机;采用通道后的I/O操作过程： CPU在执行主程序时遇到I/O请求，它启动指定通道上选址的外围设备，一旦启动成功，通道开始控制外围设备进行操作。CPU就可执行其他任务并与通道并行工作，直到I/O操作完成。通道发出操作结束中断时，CPU才停止当前工作，转向处理I/O操作结束事件。;5.3 缓冲技术;常用的缓冲技术;5.3.1单缓冲;5.3.2双缓冲技术;5.3.3、多（环形）缓冲技术;5.3.4、缓冲池;5.3.5高速缓存;5.2 I/O软件;5.2.1I/O软件设计的目标与原则;5.2.2、I/O中断处理程序;5.2.3、设备驱动程序;;设备驱动程序主要功能： 1 )设备初始化， 2 )执行设备驱动例程， 3 )执行中断处理例程。 ;5.2.4、独立于设备的I/O软件;5.2.5、用户空间的I/O软件;I/O系统各层软件及其功能 ;5.4 磁盘驱动调度; 5.4.1、磁盘的物理结构;2.硬盘 ;盘片安装在一个高速旋转的主轴上。磁头安装在磁臂上，磁臂可沿磁盘半径方向移动。 要在磁盘上访问一个扇区，必须给出其柱面号、磁头号和扇区号，这称为扇区的物理地址。; 访问磁盘过程 寻道：把磁头移动定位到指定磁道 旋转：指定扇区旋转移动到磁头下面 读/写磁盘：;;３.传输时间Tt 把数据从磁盘读出或向磁盘写入数据所经历的时间。与旋转速度和一次读写的数据量有关。 Tt=b/rN b：传输的字节数 r：磁盘每秒转速 N：一条磁道上字节数 目前磁盘的传输速度一般有几十M/s，传输一个扇区的时间小于0.05ms。 磁盘访问时间Ta＝Ts+Tr+Tt（其中Ts约占70%）;如何提高磁盘的数据访问速度？ 要提高磁盘的访问速度主要应从以下两方面入手：数据的合理组织 、磁盘的调度算法。 5.4.2磁盘调度算法 当多个访问磁盘请求在等待时，采用一定的策略，对这些请求的服务顺序安排，旨在降低平均磁盘服务时间，达到公平、高效。;1.先来先服务FCFS;优点：简单，公平； 缺点：寻道性能差； 使磁头反复移动，对机械也不利。;2．最短寻道时间优先SSTF;优点：寻道性能较好； 缺点：存在“饥饿”现象，造成某些访问请求长期等待得不到服务。;3.电梯算法调度;例：磁盘访问序列：98,183,37,122,14,124,65,67 磁头目前位置：53 假设目前磁头由大号磁道向小号磁道移动。 磁头服务序列：37,14,65,67,98,122,124,183 总寻道数：208;4.扫描算法Scan;5.循环扫描算法CSCAN;例：磁盘访问序列：98,183,37,122,14,124,65,67 磁头目前位置：53 假设磁头由小号磁道向大号磁道移动时提供服务。 磁头服务序列：65,67,98,122,124,183,14,37;6.N-Steps-Scan和FSCAN算