FCFS磁盘调度

FCFS磁盘调度

我想通过磁盘调度找到头部运动先到先得算法
队列=98、183、37、122、14、124、65、67 领先于53

我很困惑,因为同一引文两本书不同的答案首先给出头部运动236个气缸以及其他书上的答案640个气缸。我不知道哪个是正确答案。

答案1

从 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。

相关内容