《磁盘调度算法》PPT课件.ppt
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《《磁盘调度算法》PPT课件.ppt》由会员分享,可在线阅读,更多相关《《磁盘调度算法》PPT课件.ppt(11页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、 寻寻道道时时间间:把把磁磁臂臂(磁磁头头)移移动动到到指指定定磁磁道道上所经历的时间。上所经历的时间。旋旋转转延延迟迟时时间间:指指定定扇扇区区移移动动到到磁磁头头下下面面所所经历的时间。经历的时间。传传输输时时间间:指指把把数数据据从从磁磁盘盘读读出出或或向向磁磁盘盘写写入数据所经历的时间。入数据所经历的时间。磁盘调度磁盘调度 磁盘调度算法磁盘调度算法 磁磁盘盘调调度度算算法法有有若若干干种种,但但着着眼眼点点都都放放在在寻寻道道优优化化上上,即即寻寻道道时时间间尽尽量量短短,吞吞吐吐量量尽尽量量大。目前广泛使用的寻道策略有下列几种:大。目前广泛使用的寻道策略有下列几种:1 1先来先服务寻
2、道算法(先来先服务寻道算法(FCFSFCFS):):按进程请求访问磁盘的先后次序进行调度。按进程请求访问磁盘的先后次序进行调度。特点:合理、简单、但未对寻道进行优化。特点:合理、简单、但未对寻道进行优化。2 2最最短短寻寻道道时时间间优优先先算算法法(SSFTSSFT,Shortest-Shortest-Seek-Time-FirstSeek-Time-First)选选择择与与当当前前磁磁头头所所在在的的磁磁道道距距离离最最近近的的请请求求作为下一次服务的对象。作为下一次服务的对象。缺点:缺点:(1 1)不能保证平均寻道时间最短;)不能保证平均寻道时间最短;(2 2)可可能能会会使使某某些些请
3、请求求总总得得不不到到服服务务(又又称饥饿)。称饥饿)。3 3扫描算法(扫描算法(SCANSCAN)在在磁磁头头移移动动方方向向上上选选择择与与当当前前磁磁头头所所在在的的磁磁道距离最近的请求作为下一次服务的对象。道距离最近的请求作为下一次服务的对象。优点:优点:(1 1)具有较好的寻道性能;)具有较好的寻道性能;(2 2)避免了饥饿现象)避免了饥饿现象 缺点:缺点:不利于远离磁头一端的访问请求。不利于远离磁头一端的访问请求。4 4循环扫描算法(循环扫描算法(CSCANCSCAN)是是对对扫扫描描算算法法(SCANSCAN)的的改改良良,它它规规定定磁磁头头单单向向移移动动,例例如如自自内内向
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 磁盘调度算法 磁盘 调度 算法 PPT 课件
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内