系统中有9个进程对磁道的请求访问分别为86，147，91，177，94，150，102，175，130，若磁头初始位置在125号磁道，如采用FCFS算法请给出被访问的磁道号序列、磁头移动的磁道总数、平均寻道长度。

按照FCFS算法，进程的请求访问序列就是它们的到达顺序。

首先，按照到达顺序，进程请求磁道的序列为：86，147，91，177，94，150，102，175，130。

磁头初始位置在125号磁道，因此第一个被访问的磁道是86。接下来按照请求顺序依次访问，得到磁道访问序列为：

86，147，91，177，94，150，102，175，130

磁头移动的磁道总数为：

|125-86| + |147-86| + |91-147| + |177-91| + |94-177| + |150-94| + |102-150| + |175-102| + |130-175| = 640

平均寻道长度为：

640 / 9 = 71.11（保留两位小数）

因此，被访问的磁道号序列为86，147，91，177，94，150，102，175，130，磁头移动的磁道总数为640，平均寻道长度为71.11。

相关问题

假定有一个具有200个磁道（0-199磁道）的移动头磁盘，在完成了125磁道的请求后，当前正在磁道143处为一个请求服务。若请求队列请求的读写磁道为： 86，147，91，177，94，150，102，175，130，对于下列每种磁盘调度算法FCFS，SSTF,SCAN,C-SCAN，求磁头总寻道长度、平均寻道长度各是多少？

首先，我们需要将磁道请求按照访问顺序进行排序。

按照 FCFS 算法，磁头按照请求的先后顺序进行访问，因此磁头总寻道长度为：

125-86+147-86+147-91+177-91+177-94+150-94+150-102+175-102+175-130 = 1107

平均寻道长度为：1107/9 = 123

按照 SSTF 算法，磁头按照距离当前磁道最近的请求进行访问，因此我们需要先计算当前磁头位置与请求磁道的距离，然后按照距离从小到大进行排序。计算距离后，请求队列变为：

86，91，94，102，130，147，150，175，177

磁头总寻道长度为：

143-147+147-150+150-175+175-177+177-86+86-91+91-94+94-102+102-130 = 684

平均寻道长度为：684/9 = 76

按照 SCAN 算法，磁头按照一个方向进行访问，直到到达最后一个请求，然后改变方向继续访问，直到访问完所有请求。由于当前磁头位置在请求队列的中间，我们需要先将请求分为两部分，左边请求按照递减顺序排序，右边请求按照递增顺序排序。请求队列变为：

177，175，150，147，130，91，86，94，102

磁头总寻道长度为：

177-125+175-86+150-86+147-86+130-86+91-86+94-91+102-94 = 746

平均寻道长度为：746/9 = 83

按照 C-SCAN 算法，磁头按照一个方向进行访问，直到到达最后一个请求，然后磁头返回到最开始的磁道，继续访问剩余请求，直到访问完所有请求。和 SCAN 算法类似，我们需要将请求分为两部分，左边请求按照递减顺序排序，右边请求按照递增顺序排序。请求队列变为：

177，175，150，147，130，102，94，91，86

磁头总寻道长度为：

177-125+199-175+150-86+147-86+130-86+102-86+94-91+91-0+86-0 = 943

平均寻道长度为：943/9 = 105

因此，FCFS 的平均寻道长度是 123，SSTF 的平均寻道长度是 76，SCAN 的平均寻道长度是 83，C-SCAN 的平均寻道长度是 105。从结果可以看出，SSTF 算法的效果最好，FCFS 算法的效果最差。

有一个磁盘请求序列，其磁道号为86、147、91、177、94、150、102、175、130，磁头当前正在143号磁道上并向磁道号增加的方向移动。若按先来先服务算法、最短寻道时间优先算法和电梯调度算法，磁头的移动道数是多少？

按照先来先服务算法，磁头移动的道数为：
|143-86| + |147-86| + |91-147| + |177-91| + |94-177| + |150-94| + |102-150| + |175-102| + |130-175| = 668

按照最短寻道时间优先算法，磁头移动的道数为：
|143-147| + |147-150| + |150-130| + |130-102| + |102-91| + |91-94| + |94-86| + |86-175| + |175-177| = 236

按照电梯调度算法，磁头移动的道数为：
|143-147| + |147-150| + |150-175| + |175-177| + |177-130| + |130-102| + |102-94| + |94-91| + |91-86| = 198

因此，按照先来先服务算法，磁头移动的道数最多，按照最短寻道时间优先算法，磁头移动的道数最少，按照电梯调度算法，磁头移动的道数在三种算法中居中。