某段时间内某磁盘将要被访问的磁道号为28、32、87、134、96、15，设初始时从50号磁道开始。若采用最短寻道时间优先调度算法(SSTF)，则平均寻道长度约为(6)。A．17.7B．20.7C．36.2D．41.2

题目

某段时间内某磁盘将要被访问的磁道号为28、32、87、134、96、15，设初始时从50号磁道开始。若采用最短寻道时间优先调度算法(SSTF)，则平均寻道长度约为(6)。

A．17.7

B．20.7

C．36.2

D．41.2

相似考题

1.磁盘调度采用最短寻道时间优先调度算法,当前磁头位于100号磁道,先后有4个进程提出访问95,180,38,120号磁道。进程访问的第一个磁道是()。A、95B、180C、38D、120

2.如下请求磁盘服务的队列中，要访问的磁道分别是90、58、55、39、38、18、150、160、184。若从第100磁道开始，用最短寻道时间优先算法，其平均寻道长度为( )。A．55.3B．27.5C．27.8D．35

3.某段时间内某磁盘将要被访问的磁道号为28、32、87、134、96、15，设初始时从50号磁道开始向磁道号增加方向访问。若采用扫描算法(SCAN)，则平均寻道长度约为(1)。A．20.7B．33.8C．41.2D．65.3

4.某段时间内某磁盘将要被访问的磁道号为28、32、87、134、96、15，设初始时从50号磁道开始。若采用先来先服务调度算法(FCFS)，则平均寻道长度约为(9)。A．41.2B．42.2C．64.3D．65.3

参考答案和解析
正确答案：B
解析：如下图分析，从第50号磁道开始则平均寻道长度为；(18+4+13+72+9+38)/6=20.7
更多“某段时间内某磁盘将要被访问的磁道号为28、32、87、134、96、15,设初始时从50号磁道开始。若采用最短寻 ”相关问题

  • 第1题：

    若从第120号磁道开始扫描，采用最短寻道时间优先算法，磁道号的访问序列为{110，78， 75，59，58，38，170，180，204}，则平均寻道长度为( )。

    A．55.3

    B．27.5

    C．27.8

    D．32.5


    正确答案：B
    解析：用最短寻道时间优先扫描算法，一次扫描的磁道为；110，78，75，59，58，38， 170，180，204，分别移动的磁道长度为：10，32，3，16，1，20，132，10，24，因此平均寻道长度为27.5。

  • 第2题：

    若磁头的当前位置为100磁道（共200磁道），磁头正向磁道号增加方向移动。现有一磁盘读写请求队列：23、132、19、61、190、29、4、18、40。若采用先来先服务FCFS、最短寻道时间优先SSTF、扫描算法SCAN和C-SCAN，试计算出平均寻道长度各为多少？


    125

  • 第3题：

    假定有一个具有200个磁道（编号为0~199）的磁盘，在完成了磁道125的请求后，当前正在磁道143处为一个请求服务。若请求串为86，147，91，94，150，102，175，130，试分别写出从磁道143开始，“最短寻道时间优先”和“扫描”调度算法的磁头访问序列，并计算两种算法的平均寻道长度。（注：“扫描”算法中，磁头在达到磁盘磁道尽头后，再折返进行扫描）。


    325

  • 第4题：

    若有磁盘共有200个柱面，其编号为0~199，假定磁头刚完成56号磁道的访问，磁头正在98号磁道上，现有一个请求队列在等待访问磁盘，访问的磁道号分别为190，97，90，45，150，32，162，108，112，80。请写出分别采用最短寻找时间优先和电梯调度算法处理上述服务请求移动的总磁道数。 注：直接写结果。答案格式最短寻找时间优先的结果在前，电梯调度在后，中间用“和“字连接。 例如“100和120”


    250

  • 第5题：

    若某磁盘共有200个磁道，其编号为0～199，假设已完成68号磁道的访问请求，正在为访问96号磁道的请求者服务，还有若干个请求者在等待服务，他们依次要访问的磁道号为：175，52，157，36，159、106，l08，72。请计算最短寻道时间（SSTF）调度算法、电梯调度（SCAN）算法响应次序、移动臂需移动的距离和平均寻道距离（距离用移动经过的磁道数衡量），通过填写下表及相应空白处完成。 被访问的下一个磁道号 移动距离（磁道数） 总的磁头移动距离= 平均寻道长度=


    C

相关内容