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