操作系统设备管理培训教程.ppt

操作系统 章设备管理 ;第五章 设备管理;5.5 驱动调度技术(1); 驱动调度技术(2);5.5.1 存储设备的物理结构(1);存储设备的物理结构(2)直接存取存储设备;;;Moving-head Disk Mechanism;磁头;多组磁头;Disk Performance Parameters;;5.5.2循环排序(1);循环排序(2)多种I/O请求排序方法;5.5.3 优化分布(1);;优化分布(2)按照下面方式对信息优化分布;优化分布(3);5.5.4 搜查定位(1);搜查定位(2) 先来先服务算法 ;搜查定位(3) “电梯调度”算法 ;搜查定位(4) SSTF“最短查找时间优先”算法;搜查定位(5) “扫描”算法;搜查定位(6) “分步扫描 ”算法;搜查定位(7) “循环扫描”算法;Disk Scheduling (Cont.);FCFS;SSTF;SSTF (Cont.);SCAN (Cont.);C-SCAN;C-SCAN (Cont.);C-LOOK;C-LOOK (Cont.);7 Linux磁盘调度算法;Linus电梯调度 ;Linus电梯调度;时限调度算法 ;预期调度算 法 ; 未来趋势: SSD硬盘(solid-state drive)俗称固态硬盘; 未来趋势: SSD硬盘; 未来趋势: SSD硬盘;Disk Cache;;Least Recently Used;5.5.5 独立磁盘冗余阵列(1);独立磁盘冗余阵列(2) RAID共同特性;;RAID 0;RAID 1;RAID 2;RAID 3;RAID 4;RAID 5;RAID 6;5.5.6提高磁盘I/O速度的方法;5.6 设备分配 ;5.6.1 设备独立性;5.6.1 设备独立性;5.6.2 设备分配(1);5.6.2 设备分配(1);5.6.2 设备分配(1);5.6.2 设备分配(1);设备分配(2)I/O设备分配的实现(1);设备分配(3)I/O设备分配的实现(2);5.7 虚拟设备;5.7.1 问题的提出 ;5.7.2 斯普林系统的设计和实现(1);作业调度与进程调度的关系; ;斯普林系统的设计和实现(4)SPOOLING数据结构;输入状态：作业的信息正从输入设备上预输入； 收容收态：作业预输入结束，但未被选中执行； 执行状态：作业已被选中运行，运行过程中，它可从输入井中读取数据，也可向输出井写入数据； 完成状态：作业已经撤离，该作业的输出结果等待缓输出。;斯普林系统的设计和实现(5)井文件空间的管理(1);斯普林系统的设计和实现(6)井文件空间的管理(2);斯普林系统的设计和实现(7)Spooling应用例子;5.8 Linux的设备管理;5.8.1 Linux设备管理概述;5.8.1 Linux设备管理概述;5.8.2 设备驱动程序;设备驱动程序;5.8.3 设备I/O的处理;5.8.3 设备I/O的处理;第五章 设备管理;设备I/O处理;5.9 Windows 2003 I/O系统 ;5.9.1 I/O系统结构和组件(1);I/O系统结构和组件(2) ;一个典型的I/O请求流程;I/O管理的特点;5.9.2 I/O系统数据结构 ;1、文件对象;2、驱动程序对象和设备对象(1) ;驱动程序对象和设备对象(2);3、I/O请求包 (1);I/O请求包 (2) IRP由两部分组成;4 驱动程序分类和组成;5 多处理机中I/O同步问题;5.9.3 I/O类型和处理(1);I/O类型和处理(2);I/O类型和处理(3);3 对单层驱动程序的I/O请求处理;4 对多层驱动程序的I/O请求处理;5.9.4高速缓存管理1高速缓存管理器主要特征 ;2、高速缓存的结构(1) ;高速缓存的结构(2) ;3高速缓存操作 ;快速I/O ;5、高速缓存支持例程