第11章IO管理和磁盘调度要点.pptVIP

* * 11.6 独立磁盘冗余阵列（RAID） * * 11.6 独立磁盘冗余阵列（RAID） * * 11.6 独立磁盘冗余阵列（RAID） * * 11.7 磁盘高速缓冲 主存中为磁盘扇区设置的一个缓冲区 包含有磁盘中某些扇区的副本 I/O请求时，先查看是否在磁盘高速缓冲中 在，则直接从缓冲区读取 否则从磁盘读入缓冲区，然后从缓冲区读取 * * 11.7.1 设计考虑因素 （1）磁盘高速缓存传送数据到进程（拷贝，共享） （2）置换策略 最近最少使用算法(LRU - Least Recently Used) 替换在高速缓冲区中未被访问的时间最长的块 缓冲区由一个关于块的栈组成 最近访问的块位于栈顶 当高速缓冲中的一个块被访问到时，它从栈中当前位置移动到栈顶 当新的块需要空间，把位于栈底的块移出 块在内存中不需要真正移动 使用栈指针实现 * * 11.7.1 设计考虑因素 最不常用算法（LFU：Least Frequently Used） 替换集合中被访问次数最少的块 每个块需要一个计数器 当块被访问时，计数器+1 计算器值最少的块被替换 * * 11.7.1 设计考虑因素 最不常用算法（LFU）问题 由于局部性原理，某些块可能在很短时间内多次访问，但后续很少或不访问，LFU中的频率很高。 ?基于频率的置换算法 新区、旧区 新区、中间区、旧区 （下页图） * * * 11.7.2 性能考虑因素 高速缓冲的性能简化为是否可以达到某个给定的未命中率。 取决于：访问磁盘的局部性行为、置换算法以及其他设计因素 * 作业 复习题：11.4、11.5、11.7 习题：11.1、11.3、11.4 * 第十一章 I/O管理和磁盘调度 厦门大学软件学院吴清强 操作系统 * * 11.1 I/O设备 I/O设备的三种类别 人可读：适用于同计算机用户之间的交互 打印机、显示器、键盘、鼠标 机器可读：适用于与电子设备通信 磁盘、磁带、传感器、控制器 通信：适用于与远程设备通信 数字线路驱动器、调制解调器 I/O设备的差异主要包括： 数据传送速率（见下页图） 支持的应用程序 设备控制的复杂性 数据传送单位（字节流、字符流、块） 数据表示（编码方式） 错误条件 * * 11.1 I/O设备 典型的I/O设备数据率 * * 11.2 I/O功能的组织 三种I/O通信技术（P26 图1.19） 可编程 I/O 中断驱动I/O 直接存储器访问（DMA） * * I/O模块执行请求的动作，而非处理器。 I/O处理模块设置I/O状态寄存器中相应的位。 I/O处理模块不通知处理器，也不中断处理器。 处理器定期检测I/O模块状态，直到操作结束。 ? 处理器不断询问I/O模块的状态，严重降低了系统的性能。 11.2 I/O功能的组织 * * 11.2 I/O功能的组织 当I/O模块准备好要交换的数据时，中断处理器。 处理器保存正在执行程序的上下文，然后开始进行中断处理。 没有不必要的等待。 ?由于每个字的读写都需要通过处理器进行，消耗了大量的处理器时间。 * * 11.2 I/O功能的组织 传送的为块数据。 传送完成时，产生中断。 处理器委托DMA模块，由该模块负责处理数据传送。 处理器不干预传送，而继续其它工作。 可编程和中断驱动I/O缺点： I/O传送速度受限于处理器测试设备和提供服务的速度。 处理器忙于管理I/O的传送工作。 处理器必须执行很多指令以完成I/O传送。 * * 11.2.1 I/O功能的发展 处理器直接访问外围设备 增加了控制器或I/O模块（非中断的程序控制I/O） 本阶段所采用的配置与阶段2相同，但采用了中断方式（无需等待I/O执行） I/O模块通过DMA直接控制存储器 I/O模块具有一个独立的处理器，有专门的I/O指令集（ I/O通道） I/O模块有自己局部的存储器（其本身就是一台计算机）（同时控制多个I/O设备，使中央处理器的参与部分降到最小）（ I/O处理器） ??越来越多的I/O功能可以在没有中央处理器参与的情况下执行。 * * 11.2.2 直接存储访问（DMA） * * DMA配置：单总线，集成的DMA-I/O 11.2.2 直接存储访问（DMA） DMA配置：单总线，分离的DMA * * DMA配置：I/O总线 11.2.2 直接存储访问（DMA） * * 11.3 操作系统设计问题 11.3.1 设计目标 效率 和主存相比，大多数I/O设备非常慢 使用多道程序设计技术，可使一些进程在等待I/O设备，而其它进程在执行 I/O也无法跟上处理器的速度 交换技术用于将就绪进程加载到内存 是一个I/O操作 通用性 用一种统一的方式处理所有设备 屏蔽底层细节 高层可通过读、写、打开、关闭、锁定、解锁等一些通用的功能来操作I/O *