Disk

FCFS 磁碟調度

  • September 25, 2018

我想通過磁碟調度先到先服務算法

隊列 = 98、183、37、122、14、124、65、67 53開始

我很困惑,因為同一引文兩本書不同的答案首先給出了236 氣缸的頭部運動,而其他書的答案是640 氣缸。我不知道哪一個正確答案。

從 53 到 98 = 98−53 =    45

從 98 到 183 = 183−98 =    85

從 183 到 37 = 183−37 =  146

從 37 到 122 = 122−37 =    85

從 122 到 14 = 122−14 =  108

從 14 到 124 = 124−14 =  110

從 124 到 65 = 124−65 =    59

從 65 到 67 = 67−65 =      2

45 + 85 + 146 + 85 + 108 + 110 + 59 + 2 = 640

如果你規定 98、183、37、122、14、124、65 和 67 是磁軌號,每個柱面有多個磁軌,你會得到不同的結果,但是(在嘗試各種假設幾分鐘後),我不能不要讓它出來到236。

引用自:https://unix.stackexchange.com/questions/471332