《《磁盘调度算法》PPT课件.ppt》由会员分享，可在线阅读，更多相关《《磁盘调度算法》PPT课件.ppt（11页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
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）的的改改良良，它它规规定定磁磁头头单单向向移移动动，例例如如自自内内向
4、向外外移移动动，当当磁磁头头移移动动到到最最外外磁磁道道时时立立即即又又返返回回到到最最内内磁磁道道，如如此此循循环环进行扫描。进行扫描。优点：优点：消除了对两端磁道请求的不公平。消除了对两端磁道请求的不公平。举例：举例：若若磁磁头头的的当当前前位位置置为为7272磁磁道道，磁磁头头正正向向磁磁道道增增加加方方向向移移动动。现现有有一一磁磁盘盘读读写写请请求求队队列列9898，220220，3737，122122，1414，124124，6565，8282，试试计计算算出出采用下列不同算法的平均寻道长度各为多少？采用下列不同算法的平均寻道长度各为多少？（1 1）FCFSFCFS算法算法 （2
5、2）SSTFSSTF算法算法 （3 3）SCANSCAN算法算法 （4 4）CSCANCSCAN算法算法解：（解：（1 1）FCFSFCFS算法算法 98 2698 26220 122220 12237 18337 183122 85 122 85 14 10814 108124 110124 11065 5965 5982 1782 17下一磁道下一磁道 移动磁道数移动磁道数平均寻道长度平均寻道长度从从7272磁道开始磁道开始解：（解：（2 2）SSTFSSTF算法算法 65 765 782 1782 1798 1698 16122 24122 24124 2124 237 8737 871
6、4 2314 23220 206220 206下一磁道下一磁道 移动磁道数移动磁道数平均寻道长度平均寻道长度从从7272磁道开始磁道开始解：（解：（3 3）SCANSCAN算法算法 82 1082 1098 1698 16122 24122 24124 2124 2220 96220 9665 15565 15537 2837 2814 2314 23下一磁道下一磁道 移动磁道数移动磁道数平均寻道长度平均寻道长度从从7272磁道开始磁道开始解：（解：（4 4）CSCANCSCAN算法算法 82 1082 1098 1698 16122 24122 24124 2124 2220 96220 9614 20614 20637 2337 2365 2865 28下一磁道下一磁道 移动磁道数移动磁道数平均寻道长度平均寻道长度从从7272磁道开始磁道开始