磁盘请求的柱面按10,22,20,2,40,6,38的次序到达磁盘的驱动器,寻道时每个柱面移动需要6ms。计算按以下算法调度时的寻道时间:(1)循环扫描(CSCAN)算法。(2)先来先服务(FCFS)算法。(3)最短寻道优先(SSTF)算法。(4)电梯调度(SCAN)算法。以上所有情况磁头臂均起始于柱面20,且磁头正在按(柱面)由小到大的方向移动。
①先到先服务算法的调度顺序为：10，22，20，2，40，6，38。磁头在柱面移动总量为：146，寻道时间为：146×6ms=876ms。②寻下一个最邻近柱面算法调度顺序为：20，22，10，6，2，38，40。磁头在柱面移动总量为：60，寻道时间为：60×6ms=360ms。③电梯算法调度顺序为：20，22，38，40，10，6，2。磁头在柱面移动总量为：58，寻道时间为：58×6ms=348ms。④循环扫描算法的顺序为：20，22，38，40，2，6，10。其中快速回档时间忽略，柱面移动总量为：28。寻道时间为：28×6ms=168ms。
举一反三
- 磁盘请求的柱面按10，22，20，2，40，6，38的次序到达磁盘的驱动器，寻道时每个柱面移动需要6ms。采用最短寻道优先（SSTF）算法调度时的寻道时间是（）。（磁头臂均起始于柱面20，且磁头正在按柱面由小到大的方向移动）
- 磁盘请求的柱面按10，22，20，2，40，6，38的次序到达磁盘的驱动器，寻道时每个柱面移动需要6ms。采用最短寻道优先（SSTF）算法调度时的寻道时间是（ ）。（磁头臂均起始于柱面20，且磁头正在按柱面由小到大的方向移动）。 A: 168ms B: 360ms C: 876ms D: 348ms
- 假设一个磁盘有100个柱面，编号为0~99，在完成了磁道25处的请求后，磁头当前正在磁道43处服务。磁盘请求的柱面按38、6、40、2、20、22、10的次序到达磁盘驱动器，寻道时每移动一个柱面需要10ms，计算以下算法的总寻道时间： （1）先来先服务算法（ ）ms （2）最短寻道时间优先算法（ ）ms （3）scan（电梯调度）算法（ ）ms
- 磁盘请求的柱面以10，22，20，2，40，6，38柱面次序到达磁盘驱动器，寻道时每个柱面移动需要6ms，计算以下总寻道时间： （a） 先到先服务:磁头总移动磁道数______,总寻道时间_____ms （b） 电梯算法:若磁头从外往里运动磁头总移动磁道数______,总寻道时间_____ms 以上均假定磁头臂均起始于柱面20
- 当前磁盘读写位于柱面号20，此时有多个磁盘请求，并按以下柱面号顺序送至磁盘驱动器：10、22、 20、2、40、6、38。寻道时，移动一个柱面需6ms。采用(22)算法总寻道时间为348ms。 A: 电梯调度算法 B: 先来先服务调度算法 C: 最短时间优先调度算法 D: 改进型电梯调度算法
内容
- 0
磁盘请求以10、22、20、2、40、6、38磁道的序列到达磁盘驱动器。寻道时每个柱面移动需要6ms，假设磁盘的起始位置位于磁道18，采用先来先服务磁盘调度算法的寻道时间是_ 第1空__ms；如果采用最短寻道时间优先算法的寻道时间是_ 第2空__ms；如果采用SCAN算法（初始向小磁道移动方向）的寻道时间是_ 第3空__ms；
- 1
磁盘请求以10,22,20,2,40,6,38磁道的序列到达磁盘驱动器。寻道时每个柱面移动需要6ms，以下各算法的寻道时间是多少？假设磁臂的起始位置位于磁道18。 (1)先来先服务算法； (2)最短寻道优先算法
- 2
当前磁盘读写位于柱面号20，此时有多个磁盘请求以下列柱面号并顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道时移动一个柱面需要6ms，按下列三种算法计算所需寻道时间（柱面移动顺序及总寻道时间，忽略到达指定柱面后确定盘面号的时间）。（1）先来先服务。（2）最短寻道时间优先。（3）SCAN算法（当前状态由小磁道号到大磁道号）。
- 3
当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道时，移动一个柱面需6ms，采用改进电梯调度算法所需寻道时间为______。
- 4
当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道时，移动一个柱面需6ms，采用改进电梯调度算法所需寻道时间为______。 A: 348ms B: 360ms C: 376ms D: 876ms