磁盤調度算法筆記和練習題

先來先服務FCFS

最短尋道時間優先SSTF

掃描調度SCAN

它是一次只響應一個方向上的請求，這個方向上的請求都響應完了，再掉頭處理另一個方向上的。

有點像電梯，向上時只要上面樓層還有人在等，就不會向下，故又叫電梯調度算法。

練習題

假設一個磁盤有100個柱面，編號爲0~99，在完成了磁道25處的請求後，磁頭當前正在磁道43處服務。磁盤請求的柱面按38、6、40、2、20、22、10的次序到達磁盤驅動器，尋道時每移動一個柱面需要10ms，計算以下算法的總尋道時間：
（1）先來先服務算法
（2）最短尋道時間優先算法
（3）電梯調度算法。

【解答】

1. 磁盤請求的柱面爲38、6、40、2、20、22、10，FCFS算法就按照請求到達地次序依次響應。

被訪問的下一個磁道號	移動的磁道數
$38$	$43-38=5$
$6$	$38-6=32$
$40$	$40-6=34$
$2$	$40-2=38$
$20$	$20-2=18$
$22$	$22-20=2$
$10$	$22-10=12$

故先來先服務算法的總尋道時間爲$10*(5+32+34+38+18+2+12)=1410ms$

---

2. 先將磁盤請求按磁道從小到大排個序：2、6、10、20、22、38、40，SSTF算法是先響應離自己（磁頭所在磁道）最近的磁道上的請求。
   
   當前在43，最近的是40。

被訪問的下一個磁道號	移動的磁道數
$40$	$43-40=3$
$38$	$40-38=2$
$22$	$38-22=16$
$20$	$22-20=2$
$10$	$20-10=10$
$6$	$10-6=4$
$2$	$6-2=4$

故最短尋道時間優先算法的總尋道時間爲$10*(3+2+16+2+10+4+4)=410ms$

---

3. 還是先將磁盤請求按磁道從小到大排個序：2、6、10、20、22、38、40，題目說了磁頭是完成了磁道25處的請求後，當前正在磁道43處服務，可知磁頭的移動方向是向外，循環掃描算法是先依次服務完當前方向上的再轉頭。
   

但是此時所在磁道43處以外已經沒有請求了，所以掉頭掃描，和SSTF算法結果一樣，總尋道時間爲$410ms$。