磁盘调度算法优秀PPT.ppt
《磁盘调度算法优秀PPT.ppt》由会员分享,可在线阅读,更多相关《磁盘调度算法优秀PPT.ppt(11页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、磁盘调度算法现在学习的是第1页,共11页 磁盘调度算法磁盘调度算法 磁磁盘盘调调度度算算法法有有若若干干种种,但但着着眼眼点点都都放放在在寻寻道道优优化化上上,即即寻寻道道时时间间尽尽量量短短,吞吞吐吐量量尽尽量量大大。目目前前广泛使用的寻道策略有下列几种:广泛使用的寻道策略有下列几种:现在学习的是第2页,共11页1 1先来先服务寻道算法(先来先服务寻道算法(FCFSFCFS):):按进程请求访问磁盘的先后次序进行调度。按进程请求访问磁盘的先后次序进行调度。特点:合理、简单、但未对寻道进行优化。特点:合理、简单、但未对寻道进行优化。现在学习的是第3页,共11页2 2最最短短寻寻道道时时间间优优
2、先先算算法法(SSFTSSFT,Shortest-Seek-Shortest-Seek-Time-FirstTime-First)选选择择与与当当前前磁磁头头所所在在的的磁磁道道距距离离最最近近的的请请求求作为下一次服务的对象。作为下一次服务的对象。缺点:缺点:(1 1)不能保证平均寻道时间最短;)不能保证平均寻道时间最短;(2 2)可可能能会会使使某某些些请请求求总总得得不不到到服服务务(又又称称饥饥饿)。饿)。现在学习的是第4页,共11页3 3扫描算法(扫描算法(SCANSCAN)在在磁磁头头移移动动方方向向上上选选择择与与当当前前磁磁头头所所在在的的磁磁道道距离最近的请求作为下一次服务的
3、对象。距离最近的请求作为下一次服务的对象。优点:优点:(1 1)具有较好的寻道性能;)具有较好的寻道性能;(2 2)避免了饥饿现象)避免了饥饿现象 缺点:缺点:不利于远离磁头一端的访问请求。不利于远离磁头一端的访问请求。现在学习的是第5页,共11页4 4循环扫描算法(循环扫描算法(CSCANCSCAN)是是对对扫扫描描算算法法(SCANSCAN)的的改改良良,它它规规定定磁磁头头单单向向移移动动,例例如如自自内内向向外外移移动动,当当磁磁头头移移动动到到最最外外磁磁道道时立即又返回到最内磁道,如此循环进行扫描。时立即又返回到最内磁道,如此循环进行扫描。优点:优点:消除了对两端磁道请求的不公平。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 磁盘 调度 算法 优秀 PPT
限制150内