操作系统课件os05设备管理5.6.ppt
《操作系统课件os05设备管理5.6.ppt》由会员分享,可在线阅读,更多相关《操作系统课件os05设备管理5.6.ppt(21页珍藏版)》请在第壹文秘上搜索。
1、操作系统操作系统Operating Systems第五章第五章 设备管理设备管理 5.6 5.6 磁盘存储器的管理磁盘存储器的管理 5.6.1 5.6.1 磁盘性能描述磁盘性能描述1 1数据的组织和格式数据的组织和格式 盘面9盘面8盘面7盘面6盘面5盘面4盘面3盘面2盘面1盘面0轴心读写磁头主杆扇区磁道磁道间隔扇区间隔磁盘扇区磁盘扇区一个扇区称为一个盘块一个扇区称为一个盘块(或数据块或数据块)磁盘结构磁盘结构每个盘面有一个每个盘面有一个读写磁头读写磁头所有的读写磁头都固定在所有的读写磁头都固定在唯一的移动臂上同时移动唯一的移动臂上同时移动在磁头位置下的所有磁道在磁头位置下的所有磁道组成的圆柱体
2、称组成的圆柱体称柱面柱面,磁盘磁盘2 2磁盘的类型磁盘的类型1)1)固定头磁盘固定头磁盘l在在每条磁道每条磁道上都有一读上都有一读/写磁头,所有的磁头都被装在写磁头,所有的磁头都被装在一刚性磁臂中。一刚性磁臂中。l这些磁头可访问所有各磁道,并进行这些磁头可访问所有各磁道,并进行并行读并行读/写写。l这种结构的磁盘主要用于这种结构的磁盘主要用于大容量磁盘大容量磁盘上。上。2)2)移动头磁盘移动头磁盘l每每一个盘面一个盘面仅配有仅配有一个磁头一个磁头,也被装入磁臂中。,也被装入磁臂中。l该磁头必须能移动以进行该磁头必须能移动以进行寻道寻道。l本节主要针对这类磁盘的本节主要针对这类磁盘的I/O进行讨
3、论。进行讨论。3 3磁盘访问时间磁盘访问时间寻道寻道时间时间旋转旋转延迟延迟时间时间传输传输时间时间磁盘访问时间磁盘访问时间寻道时间寻道时间l移动磁头到指定磁道上所经历的时间移动磁头到指定磁道上所经历的时间;旋转延迟时间旋转延迟时间l移动某扇区到磁头下所经历时间移动某扇区到磁头下所经历时间;l平均旋转延迟时间平均旋转延迟时间传输时间传输时间l从磁盘读或向磁盘写数据所经历时间从磁盘读或向磁盘写数据所经历时间;(式式3)Ts=m n+s (式式1)rNbT tTr=1/2r (式式2)访问时间访问时间寻道时间和旋转延迟时间基本上都寻道时间和旋转延迟时间基本上都与所读与所读/写数据的多少写数据的多少
4、无关无关,它通常占据了访问时间中的大头。,它通常占据了访问时间中的大头。适当地集中数据适当地集中数据(不要太零散不要太零散)传输,将有利于提高传输效传输,将有利于提高传输效率。率。rNbr21TTsa访问时间访问时间5.6.2 5.6.2 磁盘调度算法磁盘调度算法1 1先来先服务算法先来先服务算法2 2最短寻道时间优先算法最短寻道时间优先算法3 3扫描扫描(SCAN)(SCAN)算法(电梯调度算法)算法(电梯调度算法)4 4循环扫描循环扫描(CSCAN)(CSCAN)算法算法在访问磁盘的时间中,主要是寻道时间,因此,磁盘调度的在访问磁盘的时间中,主要是寻道时间,因此,磁盘调度的目标就是使磁盘的
5、目标就是使磁盘的平均寻道时间最少平均寻道时间最少。先来先服务算法先来先服务算法 根据进程请求访问磁盘的先后次序进行调度根据进程请求访问磁盘的先后次序进行调度 优点:简单、公平,不会出现请求长期得不到满足优点:简单、公平,不会出现请求长期得不到满足 缺点:未优化,平均寻道时间长缺点:未优化,平均寻道时间长磁盘调度:磁盘调度:55 58 39 18 90 160 150 38 18403839555890 10015016018418先来先服务算法先来先服务算法平均寻道长度:平均寻道长度:55.31461841123810150701607290211819393584555移动距离移动距离被访问
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 课件 os05 设备管理 5.6
