(操作系统课件）08第八章设备与IO管理.ppt

第八章 设备与输入输出管理 8.1 设备的分类 8.2 设备的物理特性 8.3 I/O传输方式 8.4 设备分配与去配 8.5 设备驱动 8.6 设备调度 8.1 设备的分类 8.8.1 输入输出型设备与存储型设备 8.2 设备的物理特性 8.3 数据传输方式 程序查询方式 (programmed I/O) (polling) CPU and Device can not work in parallel 中断驱动方式 (interrupt) CPU and device can work in parallel, too many interrupts for CPU 直接内存方式 (DMA) DMA controller in charge of block I/O 通道方式 (channel) special processor for dealing with I/O operations 8.3.1 程序控制查询方式 8.3.2 中断驱动方式 CPU 计算 启动设备 计算 … 计算 中断处理 计算 8.3.3 DMA方式 8.3.3 DMA方式(Cont.) ① CPU将操作数送入operands寄存器; ② CPU将操作码送入opcode寄存器并启动DMA控制器; DMA将busy置位, 不接受新命令, CPU可做其它操作; ③ DMA控制设备与其缓冲区的数据传输; ④ DMA控制设备其缓冲区与内存的数据传输; ⑤ DMA控制器将内存地址寄存器加1同时将记数器减1，若计数器不为0, 则转③; ⑥ DMA复位busy寄存器, 并向CPU发中断”传输完”; ⑦ CPU读入status, 确认操作成功。 8.3.4 通道方式 指令系统 基本操作: 读、写、控制、转移、结束 指令格式: 运控部件 通道地址字CAW: 存放下一条通道指令地址; 通道命令字CCW: 存放当前正在执行的通道指令; 通道状态字CSW: 存放通道、控制器、设备的状态; 包括I/O完成信息、出错信息、复执次数等; 通道数据字CDW: 暂存设备与内存之间的I/O数据。 存储区域 (与CPU共用内存) 通道程序，I/O数据 通道类型 字节多路通道(byte multiplexer channel) 多个非分配型子通道，连接低速外围设备 数组选择通道(block selector channel) 一个分配型子通道，连接多台高速设备 数组多路通道(block multiplexer channel) 多个非分配型子通道，连接多台高速设备 设备、通道、内存连接 8.4 设备分配与去配 独占型设备的分配与去配 块型独占 字符型独占 共享型设备的分配与去配 块型共享 8.5 设备驱动 8.5.1 通道程序 通道指令序列所构成的程序; 静态编制或根据I/O要求动态生成; 执行1次I/O, 或多次I/O; 可与处理器的操作并行; 多个通道程序可以并行。 8.5.2 设备启动 通道程序形成后: 处理器将通道程序起始地址放到内存指定单元; 运行通道启动指令启动通道; 由指定内存单元取通道程序起始地址?CAW; 执行通道程序。 8.5.3 中断处理 8.6 设备调度 优化服务顺序 考虑因素 公平性：防止饿死 高效性：减少磁盘引臂移动量 8.6.1 磁盘I/O参数 读/写一个磁盘块需要时间Ta 的计算 一般由如下三个因素确定： 寻道时间(seek time) 将磁盘引臂移动到指定柱面所需要的时间; 旋转延迟(rotational delay) 指定扇区旋转到磁头下的时间; 传输时间(transfer time) 读/写一个扇区的时间。 8.6.1 磁盘I/O参数 寻道时间Ts 计算公式如下: Ts = m×n +s 其中 n 为跨越磁道数, m 为跨越一个磁道所用时间, s 为启动时间。 旋转延迟Tr 计算公式如下: Tr = 1/(2 r ) 其中, r 为磁盘转速(单位: 转/分钟)。 该公式给出的是平均旋转延迟, 它是磁盘旋转一周时间的一半, 即旋转半周所花费的时间。 8.6.1 磁盘I/O参数 传输时间Tt 计算公式如下： Tt =b/( r N ) 其中：b 为读/写字节数, r 为磁盘转速, N 为一条磁道上的字节数。 磁盘引臂调度(disk head scheduling) 先到先服务(FCFS) 请求序列: 130, 42, 180, 15, 1