磁盘调度算法优秀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）的的改改良良，它它规规定定磁磁头头单单向向移移动动，例例如如自自内内向向外外移移动动，当当磁磁头头移移动动到到最最外外磁磁道道时立即又返回到最内磁道，如此循环进行扫描。时立即又返回到最内磁道，如此循环进行扫描。优点：优点：消除了对两端磁道请求的不公平。

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 1）

5、FCFSFCFS算法算法 98 2698 26220 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磁道开始磁道开始现在学习的是第8页，共11页解：（解：（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磁道开始磁道开始现在学习的是第9页，共11页解：（解：（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磁道开始磁道开始现在学习的是第10页，共11页解：（解：（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磁道开始磁道开始现在学习的是第11页，共11页