假定一个磁盘有200个柱面，编号为0一199，在完成了磁道125外的请求后，当前正在磁道143处为一个请求服务。

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

磁头移动总量是565（柱面）

采用SSTF算法调度时，磁头移动顺序为：

143→147→150→130→102→94→91→86→175→177

磁头移动总量是162（柱面）

采用SCAN算法调度时，磁头移动顺序为：

143→147→150→175→177→130→102→94→91→86

磁头移动总量是125（柱面）

扩展资料：

磁头是硬盘中对盘片进行读写工作的工具，是硬盘中最精密的部位之一。磁头是用线圈缠绕在磁芯上制成的。硬盘在工作时，磁头通过感应旋转的盘片上磁场的变化来读取数据；通过改变盘片上的磁场来写入数据。

为避免磁头和盘片的磨损，在工作状态时，磁头悬浮在高速转动的盘片上方，而不与盘片直接接触，只有在电源关闭之后，磁头会自动回到在盘片上的固定位置（称为着陆区，此处盘片并不存储数据，是盘片的起始位置）。

参考资料来源：百度百科-磁头

Answer 2

【解答】采用FCFS算法调度时，磁头移动顺序为：
143→86→147→91→177→94→150→102→175→130
磁头移动总量是565（柱面）
采用SSTF算法调度时，磁头移动顺序为：
143→147→150→130→102→94→91→86→175→177
磁头移动总量是162（柱面）
采用SCAN算法调度时，磁头移动顺序为：
143→147→150→175→177→130→102→94→91→86
磁头移动总量是125（柱面）本回答被网友采纳

Answer 3

一个磁盘有200个柱面，编号为零到100在完成磁盘125的，请按照12613的东西就可以了。

Answer 4

首先根据题意可知：磁头正由低磁道号向高磁道号方向移动。
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本回答被网友采纳