设备管理系统培训.pptx

第5章 设备管理;关于设备管理;1、 I/O系统的组成;1）I/O设备的类型;;2）设备控制器;控制器与CPU接口;① I/O设备中的接口;②设备控制器;;;;?I/O逻辑;③处理机与设备控制器间;3）I/O通道;②通道类型;;;③“瓶颈”问题;解决“瓶颈”问题最有效的办法便是增加设备到主机间的通路而不增加通道，如下图所示：;如图所示，计算机系统中的各部件，如CPU、存储器以及各种I/O设备之间的联系，都是通过总线来实现的。 总线的性能用总线的“时钟频率”、“带宽”和相应的总线“传输速率”等指标来衡量。;总线的发展过程;2、 I/O控制方式;1）程序I/O方式;程序I/O方式流程图;2）中断驱动I/O方式;中断控制方式流程图;3）直接存储器访问DMA 方式;①该方式的特点是： 数据传输的基本单位是数据块； 所传送的数据是从设备直接送入内存的，或者相反；不需要CPU操作。 CPU干预进一步减少：仅在传送一个或多个数据块的开始和结束时，才需CPU干预，整块数据的传送是在控制器的控制下完成的。 可见DMA方式又是成百倍的减少了CPU对I/O的干预，进一步提高了CPU与I/O设备的并行操作程度。;DMA方式示意图;②DMA控制器的组成;DMA控制器的示意图;DMA控制器中的寄存器;③DMA工作过程;DMA工作方式流程图;4）I/O通道控制方式;?通道程序;内存;3、缓冲管理;引入缓冲区的主要原因： 缓和CPU与I/O设备间速度不匹配的矛盾。 缓冲区数据成批传入内存，减少对CPU的中断频率，放宽对CPU中断响应时间的限制。 最终，提高CPU和I/O设备之间的并行性。 使用缓冲区的方式： 1）单缓冲、多缓冲 2）循环缓冲 3）缓冲池（Buffer Pool）;1）单缓冲与多缓冲;T1;双缓冲（Double Buffer） 进一步加快输入和输出速度，提高设备利用率 双缓冲区机制，也称为缓冲对换（Buffer Swapping） 输入：先将数据送入第一缓冲区，装满后便转向第二缓冲区。 读出：OS从第一缓冲区中移出数据，并送入用户进程。接着由CPU对数据进行计算。;双机通讯时缓冲区的设置;2）循环缓冲(circular buffer);①循环缓冲的组成;循环缓冲的组成示意图;②循环缓冲区的使用;③进程同步;3）缓冲池（Buffer Pool）;系统设置多个缓冲区，形成一个缓冲池。 池中缓冲区为系统中所有的进程共享使用（如UNIX系统在块设备管理中设置了一个15个缓冲区组成的缓冲池） 组织形式：队列及队列指针;①缓冲池的组成;使用两个过程;②缓冲区的工作方式;多道环境下，系统中设备是所有进程共享的。要防止无序竞争，提高外设资源的利用率。 所以，除解决基本设备处理问题，还需由OS进行统一、合理的设备分配。;1）设备分配中的数据结构;①设备控制表（DCT）;②控制器控制表（COCT）;④系统设备表（SDT）;设备固有属性：独占、共享、独占但可虚拟。根据属性采取不同分配策略。 设备分配算法，常采用两种： FCFS 优先级高者优先 设备分配的安全性：进程开始I/O后就阻塞直到I/O完成。不“请求和保持”（安全的）；允许连续I/O请求，是不安全的，此类分配方式需进行安全性检查。 设备独立性;?设备独立性（无关性）;引入两个概念：;逻辑 设备名;3）独占设备的分配过程;设备分配程序的改进 增加设备的独立性 进程使用逻辑设备名提出I/O请求。 系统从SDT中依次找下去，直到找到一个该类设备中空闲可用的进行分配。 考虑多通路情况 控制器、通道也是反复查找，直到找到一条通路。;4）设备分配中的虚拟技术 —— SPOOLing技术;返回;;?SPOOLing系统的组成;共享打印机;SPOOLing系统的特点;5、设备处理;6、磁盘存储器管理;1）磁盘性能简述;;2）磁盘调度方法;①FCFS;②最短寻道时间优先SSTF;FCFS SSTF;③扫描算法SCAN（磁盘电梯调度算法）;循环扫描CSCAN SCAN的错过问题： 容易错过与当前磁道距离近，但方向不一致的磁道。 修改：将SCAN规定的移动方向改为“单向移动” 由里向外后，再由里向外。 N-Step-SCAN 前述算法共同问题： “磁臂粘着”——磁头静止在一个磁道上，导致其它进程无法及时进行磁盘I/O。（高密度盘，某一进程的读写可能集中在某一磁道） 改进： 将磁盘请求队列分成长为N 的子队列 按FCFS选择子队列。队列内又按SCAN算法。 处理子队列过程中产生的新I/O请求放入其他队列。 N=1时，就是FCFS，N很大时就是SCAN。;;3）磁盘高速缓存;要点;从资源分配的角度看，操作系统将外部设备分为：;进行设备分配时所需要的数据表格主要有：;为了实现CPU与外设的并行工作，系统引入了：;设