08第八章设备与IO管理1教材.ppt

第八章 设备与输入输出管理;8.1 设备的分类;8.2.1 I/O设备的物理特性 传输一字节发生一次中断。 通常设备经通道与内存相连, 设备中断信号发给通道, 当所有字符传输完后, 通道才产生一个中断发给主机。;8.2.2 存储设备的物理特性;8.2.2 存储设备的物理特性(Cont.);柱面号i 盘面号j 扇区号k;三维地址(i , j , k) ?一维地址b： b=i × m × n + j ×n + k = (i × m + j) ×n + k 一维地址b ? 三维地址(i , j , k) ： i=b/ (m×n) j=b mod (m×n) / n k=b mod (m?n) mod n;扇区0;扇区0;扇区0;8.3 数据传输方式;8.3.1 程序控制查询方式;8.3.2 中断驱动方式;8.3.3 DMA方式;8.3.3 DMA方式(Cont.);8.3.4 通道方式;8.3.4 通道方式(Cont.);通道类型;设备、通道、内存连接;8.4 设备分配与去配;8.4.1 独占型设备的分配与去配;8.4.1 独占型设备的分配与去配;8.4.2 共享型设备的分配与去配;8.5 设备驱动;8.5.3 中断处理;8.6 设备调度;8.6.1 磁盘I/O参数;8.6.1 磁盘I/O参数;8.6.1 磁盘I/O参数;8.6.1 磁盘I/O参数;8.6.2 磁盘引臂调度算法;最短查找时间优先(SSTF) 请求序列: 130, 42, 180, 15, 108, 68, 97;扫描算法(SCAN) 双向往复扫描磁道到尽头, 双向响应路径请求。 请求序列: 130, 42, 180, 15, 108, 68, 97;LOOK算法: 又称电梯算法 前进方向有请求, 则响应; 若前方没请求且反向有请求, 则改变方向响应请求。 否则, 停止。 请求序列: 130, 42, 180, 15, 108, 68, 97;循环扫描(C-SCAN) 单方向扫描响应路径请求; 到头后快速移动到另一头继续扫描。 请求序列: 130, 42, 180, 15, 108, 68, 97;C-LOOK算法 前进方向有请求, 则响应; 若前方没请求且反向有请求, 则移到反向最远端请求位置继续沿原方向扫描响应请求。 否则, 停止。 请求序列: 130, 42, 180, 15, 108, 68, 97;N-step SCAN和冻结扫描(Freezing SCAN) N步扫描 将磁盘请求队列分为若干个长度为N的子队列, 每个队列内采用SCAN算法(应为LOOK算法)。 例: 磁道由外向内编号0~99, 磁头当前位置20,向内移动,N=4 请求序列: 12, 5, 7, 30, 60, 77, 13, 26, 61, 80, 53, 66 响应序列: 20→30→12→7→5→13→26→60→77→80→66→61 →53 当N很大时, 接近SCAN算法 当N=1时, 蜕化为FCFS算法;FSCAN: 请求队列被”冻结”。 将磁盘请求分为两个子队列: 服务队列 请求队列 用SCAN算法扫描服务队列, 并为请求服务, 服务期间新到达的请求入请求队列; 扫描完成后交换两个队列的地位。;例8-1： 设有一个单磁头的磁盘, 磁道由外向内编号 0、1、2、…、199。 磁头移动一个磁道所需时间为 1ms ; 每个磁道有 100 个扇区; 磁盘转速 6000r/min。 当前引臂位置处于第100磁道 , 当前移动方向由外向内， 并规定引臂向内扫描时为路径请求服务。 对于如下磁道请求 120、85、70、30，每个请求访问对应磁道上 的一个扇区。采用C-LOOK引臂调度算法，问： (1) 给出引臂移动序列，计算引臂移动量和寻道时间， 忽略启动时间； (2) 计算平均旋转延迟时间； (3) 计算传输时间； (4) 计算所有访问处理时间。;解答： (1)磁盘引臂移动序列为: 100→120→30→70→85， 跨越磁道数：20+90+40+15=165。 共需寻道时间165×1ms=165ms. (2) 1次访盘的旋