磁盘是可被多个进程共享的设备，寻道算法性能影响系统的运行效率。当磁头处在100#磁道时，有10个进程先后提出以下访问序列。请按先来先服务FCFS算法和最短寻道时间优先SSTF算法计算平均寻道长度（即磁头移动磁道数）在100#磁道被访问后提出的访问序列：63、57、34、88、91、103、76、18、128，180。
举一反三
- 若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，移动臂当前位于40号柱面，则先来先服务算法的平均寻道长度为（）；最短寻道时间优先算法的平均寻道长度为（）；扫描算法（当前磁头移动的方向为磁道递增）的平均寻道长度为（）。
- 假设磁头的当前位置为100,对磁盘的读写请求序列为55,58,39,18,90,160,150,38,180,170,且磁头正向磁道号增加方向移动。试分别给出采用SSTF和SCAN算法的磁头访问序列,并计算出平均寻道长度各为多少?SSTFSCAN访问的下一磁道号移动磁道数访问的下一磁道号移动磁道数平均寻道长度:平均寻道长度:
- 假设磁头当前位于第18道，正在向磁道序号减小的方向移动。现有一个磁道访问请求序列为10，22，20，2，40，6，38。寻道时每个柱面移动需要6ms，计算最短寻道时间优先算法处理时的访问顺序及寻道时间。
- FCFS算法的基本思想是选择要求访问的磁道与当前磁头所在的磁道距离最近的那些进程，以使每次的寻道时间最短。（)
- 磁盘请求以10,22,20,2,40,6,38磁道的序列到达磁盘驱动器。寻道时每个柱面移动需要6ms，以下各算法的寻道时间是多少？假设磁臂的起始位置位于磁道18。 (1)先来先服务算法； (2)最短寻道优先算法