9 假設一磁碟機有 2000 個磁柱（cylinders），編號由內至外為 0 至 1999。若此磁碟機正在服務磁柱 150 的需 求（request），目前讀寫頭是往內側移動。排在佇列（queue）需求的磁柱編號依其到達的時間順序為 93，1078，1000，100，165，65。如果使用掃描磁碟排程法（SCAN），下一個將被服務的需求之磁柱編號為何？
(A) 93
(B) 100
(C) 165
(D) 1078

答案：登入後查看
統計： A(69), B(135), C(57), D(11), E(0) #1781276

詳解 (共 2 筆)

#2808645
SCAN排程演算法是讓磁碟臂從磁碟的一端...
(共 100 字，隱藏中）
前往觀看
11
0
#4804072

掃描演算法（電梯排程演算法）（SCAN）

  1. 首先自裡向外訪問，下一個物件是其欲訪問的磁軌既在當前磁軌之外，又是距離最近的；

  2. 直至無更外的磁軌需要訪問時，才將磁臂換向為自外向裡移動；

  3. 下一個訪問的磁軌在當前位置內為距離最近者；直至再無更裡面的磁軌要訪問。

     

     

    參考網址：https://www.itread01.com/content/1545535287.html

0
1