首页 > 试题广场 >

假设磁头当前位于第105题,正在向磁道序号增加的方向移动,现

[单选题]
假设磁头当前位于第105题,正在向磁道序号增加的方向移动,现有一个磁道访问请求序列为35、45、12、68、110、180、170、195,采用SCAN调度(电梯调度)算得到的磁道访问序列是( )
  • 110、170、180、195、68、45、35、12
  • 110、68、45、35、12、170、180、195
  • 12、35、45、86、110、170、180、195
  • 110、170、180、195、12、35、45、68
FIFO:有时候也叫FCFS
SSTFShortrest SeekTime First,最短寻道时间优先。
SCAN:电梯调度算法,比往返改进的是,假如后面没有需求,就不再继续往一个方向走到头了,而是反过来扫描。
CSCAN:循环扫描算法。比电梯调度算法改进的是,反过来的时候不再继续扫描,因为刚扫描过,也就是说,这种扫描是单向的
FSCAN:分布电梯调度算法。在扫描的过程中新产生的序列放在另外一个队列中,当访问完当前队列之后,再访问新产生的一个队列。这种算法可以有效防止磁壁粘着现象。

发表于 2019-01-18 10:29:48 回复(0)
电梯调度算法(SCAN)不仅考虑到欲访问的磁道与当前磁道的距离,更优先考虑的是磁头的当前移动方向。当磁头正在由里向外移动时,SCAN算法所选择的下一个访问对象应是其欲访问的磁道,既在当前磁道之外,又是距离最近的。这样由里向外地访问,直至再无更外的磁道需要访问时,才将磁臂换向,由外向里移动。这时,同样也是每次选择在当前磁道之内,且距离最近的进程来调度
编辑于 2018-11-08 12:10:24 回复(0)
找最近的,然后沿一个方向完成该方向上的调度,然后找最近的,沿该方向完成。。以此类推
发表于 2018-10-02 13:12:01 回复(0)