第五章设备管理 (2).pptVIP

第五章 设备管理 设备管理是操作系统中负责直接处理硬件设备的部分，它对硬件设备进行抽象，使用户程序通过操作系统完成对I/O设备的操作。 基本任务：完成用户提出的I/O请求，提高I/O速率以及改善I/O设备的利用率。 5.1 概述5.1.1 I/O管理的重要性 5.1.2 设备的分类 5.1.3 设备管理的目标和任务 5.1.4 I/O系统的结构 1. 微机I/O系统 2. 具有通道的I/O系统结构 5.2 I/O控制方式 一、循环I/O测试方式（程序I/O方式） 二、程序中断I/O方式 三、DMA（直接存储器访问）方式 四、通道技术 5.2.1 程序I/O方式 5.2.2 中断驱动I/O 控制方式 5.2.3 DMA(direct memory access)控制方式 I/O通道的特点 I/O通道是一种特殊的处理机 具有执行I/O指令的能力 通过执行通道程序来控制I/O操作 指令类型单一, 没有自己的内存 4. 分类 1) 字节多路通道 字节多路通道以字节为单位传输信息，它可以分时地执行多个通道程序。当一个通道程序控制某台设备传送一个字节后，通道硬件就控制转去执行另一个通道程序，控制另一台设备传送信息。 特点： 主要连接以字节为单位的低速I/O设备。如打印机，终端。 以字节为单位交叉传输，当一台传送一个字节后，立即转去为另一台传送字节 含有许多非分配型子通道(几十到几百), 每个子通道连接一台低速或中速字节设备, 子通道按时间片轮转方式共享主通道, 只要扫描一轮的速率足够快, 便不会丢失信息。 交叉连接 5.3 缓冲技术 1. 缓冲技术的引入 凡是数据到达和离去速度不匹配的地方均可采用缓冲技术。 在操作系统中采用缓冲是为了实现数据的I/O操作，以缓解CPU与外部设备之间速度不匹配的矛盾，提高资源利用率 缓冲技术 减少了I/O设备对处理器的中断请求次数 简化了中断机制 节省了系统开销 2.缓冲区设置 硬缓冲： 在设备中设置缓冲区，由硬件实现 软缓冲： 在内存中开辟一个空间，用作缓冲区 3.缓冲区管理 单缓冲：操作系统中设置一个缓冲区 双缓冲：操作系统中为某一设备设置两个缓冲区 循环缓冲：将多个缓冲区组织成循环缓冲 缓冲池：多个缓冲区连接起来统一管理，常采用多缓冲管理 4.缓冲池(Buffer Pool) 缓冲区工作方式 5.4 设备分配 5.4.1 设备分配中的数据结构 1. 系统设备表（SDT） 2.控制器控制表、通道控制表 5.4.2设备分配时涉及的问题 5.4.3设备独立性 I/O软件的层次结构及功能 5.4.4 独占设备的分配程序 5.4.5 SPOOLing 技术Simultaneous Peripheral Operations On-Line SPOOLing 系统的组成 实例: 共享打印机 5.5 设备处理 5.5.2设备驱动程序的处理过程 5.5.3 I/O完成中断处理程序的处理过程 5.6 磁盘存取设备管理 5.6.2 磁盘调度 5.6.3 磁盘高速缓存(Disk Cache) 5.6.4 提高磁盘I/O速度的其他方法 5.6.5 磁盘冗余阵列 习题 P200 4、6、9、10 4. 磁盘访问时间（Ta) 寻道时间Ts: 把磁头移动定位到指定磁道所经历的时间, 启动时间s与移动n条磁道时间之和 Ts=m?n+s 一般为5~30ms 旋转时间Tr 等待指定扇区旋转移动到磁头下面所经历的时间 5400r/min=90r/sec的硬盘:平均Tr=1/2r=5.55ms 传输时间Tt 从磁盘到内存读写数据实际经历的时间: Tt=b/rN 其中b为读写字节数,N为一条磁道总字节数 访问时间:Ta= Ts+1/2r+b/rN 主要与Ts有关 当多个进程都需要访问磁盘时, 访盘请求在等待, 应采用一定的策略, 对这些请求的服务顺序调整安排,旨在降低平均磁盘服务时间, 达到公平、高效。 公平：一个I/O请求在有限时间内满足。 高效：减少设备机械运动所带来的时间浪费。 磁盘调度考虑的问题： 一次访盘时间 = 寻道时间+旋转延迟时间+存取时间 (1) 减少寻道时间(活动头磁盘) (2) 减少延迟时间(固定头磁盘) 磁盘调度算法: 1. 先来先服务FCFS(First-Come First Served) 按访问请求到达的先后次序服务 优点：简单, 公平； 缺点：效率低, 相临两次请求可能会造成最内到最外的柱面寻道, 使磁头反复移动, 增加了平均寻道时间 设磁盘访问序列: 80,