niusouti.com
更多“如下请求磁盘服务的队列中,要访问的磁道分别是90、58、55、39、38、18、150、160、184。若从第100磁道开始 ”相关问题
  • 第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题:

    磁盘调度:当前磁盘磁头刚刚由80磁道移动到70磁道上,接下来要访问的磁道分别是:90,34,79,2,105,42,99,11,35,130。请写出扫描调度(SCAN)算法的磁盘调度过程,并求出10次访问磁头移动的总距离(磁道数),并计算其平均寻道长度(平均磁道数)。


    B