这是我们期末老师给的题,能给我详细说下,每步的意思吗?假定一个磁盘有200个柱面,编号为0一199,在完成了磁道125外的请求后,当前正在磁道143处为一个请求服务.若请求队列的先后顺序为86,147,9

Question

这是我们期末老师给的题,能给我详细说下,每步的意思吗?
假定一个磁盘有200个柱面,编号为0一199,在完成了磁道125外的请求后,当前正在磁道143处为一个请求服务.若请求队列的先后顺序为86,147,91,177,94,1 50,102,175,130
试分别采用FCFS（先来先服务）,SSTF（最短寻道时间优先）和SCAN（扫描）算法完成上述请求,写出磁头移动的顺序,并计算存取臂移动总量.

Answer 1

先来先服务：(143-86)+(147-86)+(147-91)+(177-91)+(177-94)+(150-94)+(150-102)+(175-102)+(175-130) = 565
顺序：143、86、147、91、177、94、150、102、175、130
最短寻道时间优先：147-143 + 150-147 + 150-130 + 130-102 + 102-94 + 94-91 + 91-86 + 175-86 + 177-175 = 162
顺序：143、147、150、130、102、94、91、86、175、177
扫描：147-143 + 150-147 + 175-150 + 177-175 + 177-86 = 125
顺序：143、147、150、175、177、130、102、94、91、86