第五章设备管理幻灯片.pptVIP

第五章 设备管理 5.0 设备管理的功能 缓冲区管理 设备分配 设备处理 虚拟设备 设备独立性 现代操作系统都采用分层结构构建设备管理模型，一种常见的设备管理模型如图 附录：Windows2000/XP的设备管理 1. 先来先服务FCFS(First-Come, First Served) 当前磁道100，磁臂移动方向：磁道号增加方向。请求序列为55、58、39、18、90、160、150、38、184 访问磁盘顺序 移动距离 55 45 58 3 39 19 18 21 90 72 160 70 150 10 38 112 184 146 平均寻道时间 (45+3+19+21+72+70+10+112+146)/9=55.3 2. 最短寻道时间优先SSTF(Shortest Seek Time First) 当前磁道100，磁臂移动方向：磁道号增加方向。请求序列为55、58、39、18、90、160、150、38、184 访问磁盘顺序 移动距离 90 10 58 32 55 3 39 16 38 1 18 20 150 132 160 10 184 24 平均寻道时间 (10+32+3+16+1+20+132+10+24)/9=27.6 3. 扫描(SCAN)算法 1) 进程“饥饿”现象 SSTF算法虽然能