设备管理教学幻灯片讲义.pptVIP

第五章 设备管理 ;5.1 I/O 系 统 ;5.1.1 I/O设备;一、设备控制器的基本功能;I/O系统;5.1.3 I/O通道;I/O系统;2.数组选择通道： 无子通道，仅一主通道，某时间由某设备独占，适于高速设备。 但通道未共享，利用率低。;选择通道;硬件连接结构;ISA和EISA总线 ISA（Industry Standard Architecture）总线 EISA（Extended ISA）总线 局部总线（Local Bus） VESA（Video Electronic Standard）总线 PCI（Peripheral Component Interface）总线;微型计算机 总线的种类和发展;5.2 I/O控制方式 ;I/O控制方式 ;5.2.2 中断驱动I/O方式;CPU 计算 启动设备 计算 … 计算 中断处理 计算;I/O控制方式 ;5.2.3 直接存储器访问DMA I/O控制方式;二、DMA控制器的组成;DMA控制器的示意图;I/O控制方式 ;I/O控制方式 ;三. DMA工作过程 ;5.2.4 I/O通道控制方式;I/O控制方式 ;操作 ;5.3 缓 冲 管 理 ;5.3.2 单缓冲和双缓冲 ;2.双缓冲（Double Buffer） ;双机通讯时缓冲区的设置;5.3.3 循环缓冲 ;2. 循环缓冲区的使用(1) ;2. 循环缓冲区的使用(2) ;3. 进程同步 ;5.3.4 缓冲池(Buffer Pool) ;缓冲区的工作方式; 1.hin=getbuf(emq); putbuf(inq,hin) 2.sin=getbuf(inq); 计算； putbuf(emq,sin) 3.hout=getbuf(emq); putbuf(outq, hout) 4.sout=getbuf(outq);输出；putbuf(emq,sout);5.4 设 备 分 配 ;设备分配;系统设备表SDT。如图所示：;5.4.2 设备分配时应考虑的因素 ;5.4.3 设备独立性;易于实现I/O重定向 I/O重定向指用于I/O操作的设备可以更换（重定向），而不必改变应用程序。 如果配备打印机，则将输出信息送到打印机打印，如果没有配备打印机，就把输出重定向到某个指定文件，把要打印的信息送到该文件中。;设备独立性软件;逻辑设备名到物理设备名的映射;2．LUT的设置问题 整个系统设置一张LUT 为每个用户设置一张LUT;5.4.4 独占设备的分配程序;5.4.4 独占设备的分配程序;5.4.5 SPOOLing技术;引入：在多道程序系统中，专门利用一道程序（SPOOLing程序）来完成对设备的I/O操作。无需使用外围I/O处理机。;什么是SPOOLing;SPOOLing系统的组成;SPOOLing系统的组成;SPOOLing系统的处理过程;SPOOLing系统的特点;5.5 设 备 处 理 ;5.5.1 设备驱动程序的功能和特点;5.5.2设备驱动程序处理过程;5.5.3 中断处理程序; 中断现场保护示意图 ; ???断处理流程;5.6 磁盘存储器管理;2. 磁盘的类型 ;;磁道;信息记录在磁道上，多个盘片，正反两面都用来记录信息，每面一个磁头 所有盘面中处于同一磁道号上的所有磁道组成一个柱面 每个扇区大小为600字节（数据512字节） 物理地址形式： 柱面号 磁头号 扇区号;典型参数;由三个动作组成： 寻道 ：磁头移动定位到指定磁道 旋转延迟：等待指定扇区从磁头下旋转经过 数据传输：数据在磁盘与内存之间的实际传输;寻道时间Ts：大约几ms到几十ms 旋转延迟时间Tr：对于7200转/分，平均延迟时间为4.2ms 数据传输时间Tt：目前磁盘的传输速度一般有几十M/s，传输一个扇区的时间小于0.05ms ;思考;分析;5.6.2磁盘调度算法;按访问请求到达的先后次序服务 优点：简单，公平； 缺点：效率不高，相邻两次请求可能会造成最内到最外的柱面寻道，使磁头反复移动，增加了服务时间，对机械也不利;假设磁盘访问序列：98，183，37，122，14，124，65，67 读写头起始位置：53 安排磁头服务序列 计算磁头移动总距离（道数）;磁盘存储器管理;优先选择距当前磁头最近的访问请求进行服务，主要考虑寻道优先 优点：改善了磁盘平均服务时间； 缺点：造成某些访问请求长期等待得不到服务;磁盘存储器管理;克服了最短寻道优先的缺点，既考虑了距离，同时又考虑了方向 具体做法：当设备无访问请求时，磁头不动；当有访问请求时，磁头按一个方向移动，在移动过程中对遇到的访问请求进行服务，然后判断该方向上是否还有访问请求，如果有则继续扫描