第14讲IO子系统.ppt

访问频率置换算法(Frequency-based Replacement) 新区域 中间区域 旧区域 栈顶 栈底 · · · · · · · · · 新读入数据块，引用计数为1 引用计数不变 引用计数加1 栈中缓存块被访问时移到栈顶；如果该块在新区域，引用计数不变；否则，引用计数加1 ■ 未缓存数据块读入后放在栈顶，引用计数为1 ■ 中间区域的定义是为了避免新读入的缓存块在第一次出新区域时马上被置换，有一个过渡期 在旧区域中引用计数最小的缓存块被置换 ■ 小结 I/O特点 ■ I/O结构 ■ I/O数据传输 ■ 磁盘调度 ■ 磁盘缓存 ■ * * 内核I/O结构 SCSI 设备 键盘 鼠标 ··· PCI 总线 软盘 ATAPI 设备(磁盘, 磁带等) ··· SCSI 设备驱动 键盘 设备驱动 鼠标 设备驱动 PCI 总线驱动 软盘 设备驱动 ATAPI 设备驱动 内核 I/O子系统 SCSI 设备控制器 键盘 设备控制器 鼠标 设备控制器 ··· PCI 总线控制器 软盘 设备控制器 ATAPI 设备控制器 I/O请求生存周期 设备驱动 中断处理例程 硬件设备 内核 I/O 子系统 用户 进程 process request,issue commands to controller configure controller to block until