若干个等待访问磁盘者依次要访问的磁道为20,44,40,4,80,12,76,假设每移动一个磁道需要3毫秒时间,移动臂当前位于40号磁道,则按先来先服务算法完成上述各次访问总共花费的寻道时间是(),则按最短寻道时间优先算法。完成上述各次访问总共花费的寻道时间是()。
A: 880，354
B: 875，350
C: 876，360
D: 650，490
A: 880，354
B: 875，350
C: 876，360
D: 650，490
C
举一反三
- 若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，移动臂当前位于40号柱面，采用最短寻道时间优先算法的平均寻道长度为__________
- 若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，移动臂当前位于40号柱面，则先来先服务算法的平均寻道长度为（）；最短寻道时间优先算法的平均寻道长度为（）；扫描算法（当前磁头移动的方向为磁道递增）的平均寻道长度为（）。
- 假设磁头当前位于第18道，正在向磁道序号减小的方向移动。现有一个磁道访问请求序列为10，22，20，2，40，6，38。寻道时每个柱面移动需要6ms，计算最短寻道时间优先算法处理时的访问顺序及寻道时间。
- 磁盘请求以10、22、20、2、40、6、38磁道的序列到达磁盘驱动器。寻道时每个柱面移动需要6ms，假设磁盘的起始位置位于磁道18，采用先来先服务磁盘调度算法的寻道时间是_ 第1空__ms；如果采用最短寻道时间优先算法的寻道时间是_ 第2空__ms；如果采用SCAN算法（初始向小磁道移动方向）的寻道时间是_ 第3空__ms；
- 磁盘请求以10,22,20,2,40,6,38磁道的序列到达磁盘驱动器。寻道时每个柱面移动需要6ms，以下各算法的寻道时间是多少？假设磁臂的起始位置位于磁道18。 (1)先来先服务算法； (2)最短寻道优先算法
内容
- 0
磁盘是可被多个进程共享的设备，寻道算法性能影响系统的运行效率。当磁头处在100#磁道时，有10个进程先后提出以下访问序列。请按先来先服务FCFS算法和最短寻道时间优先SSTF算法计算平均寻道长度（即磁头移动磁道数）在100#磁道被访问后提出的访问序列：63、57、34、88、91、103、76、18、128，180。
- 1
磁头从一个磁道移动到另一个磁道所用的时间称作（）. A: 平均访问时间 B: 寻道安顿时间 C: 道对道访问时间 D: 全程访问时间
- 2
假设一个磁盘有100个柱面，编号为0~99，在完成了磁道25处的请求后，磁头当前正在磁道43处服务。磁盘请求的柱面按38、6、40、2、20、22、10的次序到达磁盘驱动器，寻道时每移动一个柱面需要10ms，计算以下算法的总寻道时间： （1）先来先服务算法（ ）ms （2）最短寻道时间优先算法（ ）ms （3）scan（电梯调度）算法（ ）ms
- 3
当前磁盘读写位于磁道号20，此时有多个磁盘请求，按照到达的顺序分别处于第10、22、20、2、40、6、38磁道。寻道时，移动一个磁道需6ms，按照先来先服务算法，所需寻道时间为（ ）ms。
- 4
若干个等待访问磁盘者依次要访问的磁道为20,44,40,4,80,12,76,当前磁头位于40号磁道,若用扫描算法(当前磁头移动的方向为磁道递增),则访问序列为( ) A: 20,44,40,4,80,12,76 B: 40,44,20,12,4,76,80 C: 40,44,76,80,20,12,4 D: 40,44,76,80,4,12,20