磁盤移臂調度算法


image

一、先來先服務FCFS

First Come First Served

這是最簡單的磁盤調度算法,它根據進程請求訪問磁盤的先后順序進行調度。
image

例:假定磁盤共有40個柱面,當前正在第11道服務,等待服務的進程共有6個,它們請求的柱面分別是:1,36,16,34,9和12

按FCFS算法進行調度:
移動為:11->1->36->16->34->9->12
總移動柱面數:10+35+20+18+25+3=111

二、最短尋道時間優先SSTF

Shortest Seek Time First

采用這種調度算法,每當啟動新的磁盤I/O操作時,首先從等待請求訪問隊列中找出尋找時間最短的進程。

上面的例題若按SSTF:
移動為:11->12->9->16->1->34->36
總移動柱面數:1+3+7+15+33+2=61

三、掃描(SCAN)算法(電梯調度)

image
image

四、單向掃描調度算法CSCAN

從最外柱面開始往里單向掃描,掃到哪個執行哪個。當移動臂到達最后一個柱面時,立即返回到最外柱面,返回途中不為任何的訪問者提供服務。
單向掃描調度算法(CSCAN)又稱循環掃描算法

移動為:11->12->16->34->36->1->9
總移動柱面數:1+4+18+2+5+8=38


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM