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

Question

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

Answer 1

先来先服务就是从143到86,再到147,再到91..按顺序来,移动量就是（143-86）+（147-86）+（147-91）+（177-91）.
最短寻道就是这些指令全知道之后,选择最近的一个,比如离143最近的是147,那么就先去147,然后离147最近的是150,所以再去150,以此类推.
最后扫描,无关顺序,离143较近的两个分别是147和130,所以转圈的方向为转向147方向,这样不必转完一圈,而是200-（143-130）=187