問題詳情
39.一個硬碟總共有 150 個磁軌，編號 0-149，目前磁頭剛處理完 115 號磁軌，目前位於 120 號磁軌上，接下來磁軌要求佇列有 89, 110, 20, 45 ,139 這五個，如果採用 SCAN 排程方式處理佇列中的要求，假設磁頭移動 1 個磁軌需要 1ns 的時間，則總共需花費多少 ns 時間？
(A) 261
(B) 158
(C) 138
(D) 219
參考答案
答案：B
難度：非常困難0.0909091
統計：A(3),B(1),C(2),D(3),E(0)
用户評論
【william】評論
SCAN演算法，也就是很形象的電梯排程演算法。先按照一個方向(比如從外向內掃描)，掃描的過程中依次訪問要求服務的序列。當掃描到最裡層的一個服務序列時反向掃描，這裡要注意，假設最裡層為0號磁軌，最裡面的一個要求服務的序列是5號，訪問完5號之後，就反向了，不需要再往裡掃。結合電梯過程更好理解，在電梯往下接人的時候，明知道最下面一層是沒有人的，它是不會再往下走的。