假定一个磁盘有200个柱面,编号为0一199,在完成了磁道125外的请求后,当前正在磁道143处为一个请求服务.若请求队列的先后顺序为86,147,91,177,94,150,102,175,130试分别采用FCFS（先来先服务）,SSTF（

Question

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

Answer 1

首先根据题意可知：磁头正由低磁道号向高磁道号方向移动.
fcfs: 顺序是：143--86--147--91--177--94--150--102--175--130
(143-86)+(147-86)+(147-91)+(177-91)+(177-94)+(150-94)+(150-102)+(175-102)+(175-130)=565
sstf:顺序是：143--147--150--130--102--94--91--86--175--177
(147-143)+(150-147)+(150-130)+(130-102)+(102-94)+(94-91)+(91-86)+(175-86)+(177-175)
=162
scan:顺序是：先移动到最大柱面号(199)再移动到最小柱面号(0)再移动到130
(199-143)+(199-0)+(130-0)=385