《磁盘调度算法精选文档.ppt》由会员分享，可在线阅读，更多相关《磁盘调度算法精选文档.ppt（11页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、磁盘调度算法本讲稿第一页，共十一页 磁盘调度算法磁盘调度算法 磁磁盘盘调调度度算算法法有有若若干干种种，但但着着眼眼点点都都放放在在寻寻道道优优化化上上，即即寻寻道道时时间间尽尽量量短短，吞吞吐吐量量尽尽量量大大。目目前前广广泛泛使用的寻道策略有下列几种：使用的寻道策略有下列几种：本讲稿第二页，共十一页1 1先来先服务寻道算法（先来先服务寻道算法（FCFSFCFS）：）：按进程请求访问磁盘的先后次序进行调度。按进程请求访问磁盘的先后次序进行调度。特点：合理、简单、但未对寻道进行优化。特点：合理、简单、但未对寻道进行优化。本讲稿第三页，共十一页2 2最最短短寻寻道道时时间间优优先先算算法法（SS
2、FTSSFT，Shortest-Shortest-Seek-Time-FirstSeek-Time-First）选选择择与与当当前前磁磁头头所所在在的的磁磁道道距距离离最最近近的的请请求求作作为下一次服务的对象。为下一次服务的对象。缺点：缺点：（1 1）不能保证平均寻道时间最短；）不能保证平均寻道时间最短；（2 2）可可能能会会使使某某些些请请求求总总得得不不到到服服务务（又又称称饥饥饿）。饿）。本讲稿第四页，共十一页3 3扫描算法（扫描算法（SCANSCAN）在在磁磁头头移移动动方方向向上上选选择择与与当当前前磁磁头头所所在在的的磁磁道道距距离最近的请求作为下一次服务的对象。离最近的请求作为
3、下一次服务的对象。优点：优点：（1 1）具有较好的寻道性能；）具有较好的寻道性能；（2 2）避免了饥饿现象）避免了饥饿现象 缺点：缺点：不利于远离磁头一端的访问请求。不利于远离磁头一端的访问请求。本讲稿第五页，共十一页4 4循环扫描算法（循环扫描算法（CSCANCSCAN）是是对对扫扫描描算算法法（SCANSCAN）的的改改良良，它它规规定定磁磁头头单单向向移移动动，例例如如自自内内向向外外移移动动，当当磁磁头头移移动动到到最最外外磁磁道道时时立立即即又又返返回回到到最最内内磁磁道道，如如此此循循环环进进行行扫描。扫描。优点：优点：消除了对两端磁道请求的不公平。消除了对两端磁道请求的不公平。本
4、讲稿第六页，共十一页举例：举例：若若磁磁头头的的当当前前位位置置为为7272磁磁道道，磁磁头头正正向向磁磁道道增增加加方方向向移移动动。现现有有一一磁磁盘盘读读写写请请求求队队列列9898，220220，3737，122122，1414，124124，6565，8282，试试计计算算出出采采用用下下列列不不同同算算法法的平均寻道长度各为多少？的平均寻道长度各为多少？（1 1）FCFSFCFS算法算法 （2 2）SSTFSSTF算法算法 （3 3）SCANSCAN算法算法 （4 4）CSCANCSCAN算法算法本讲稿第七页，共十一页解：（解：（1 1）FCFSFCFS算法算法 98 2698 2
5、6220 122220 12237 18337 183122 85 122 85 14 10814 108124 110124 11065 5965 5982 1782 17下一磁道下一磁道 移动磁道数移动磁道数平均寻道长度平均寻道长度=710/8=89.75=710/8=89.75从从7272磁道开始磁道开始本讲稿第八页，共十一页解：（解：（2 2）SSTFSSTF算法算法 65 765 782 1782 1798 1698 16122 24122 24124 2124 237 8737 8714 2314 23220 206220 206下一磁道下一磁道 移动磁道数移动磁道数平均寻道长度平
6、均寻道长度=382/8=47.75=382/8=47.75从从7272磁道开始磁道开始本讲稿第九页，共十一页解：（解：（3 3）SCANSCAN算法算法 82 1082 1098 1698 16122 24122 24124 2124 2220 96220 9665 15565 15537 2837 2814 2314 23下一磁道下一磁道 移动磁道数移动磁道数平均寻道长度平均寻道长度=354/8=44.25=354/8=44.25从从7272磁道开始磁道开始本讲稿第十页，共十一页解：（解：（4 4）CSCANCSCAN算法算法 82 1082 1098 1698 16122 24122 24124 2124 2220 96220 9614 20614 20637 2337 2365 2865 28下一磁道下一磁道 移动磁道数移动磁道数平均寻道长度平均寻道长度=405/8=50.625=405/8=50.625从从7272磁道开始磁道开始本讲稿第十一页，共十一页