• 2022-05-27
    设磁盘的IO请求队列中所要访问的磁道号为:96,184,25,120,12,126,73,75,当前磁头在96,前一次在90。当采用最短寻道时间优先算法(SSTF)和电梯(SCAN)算法所要移动的距离是______。
    A: 618,418
    B: 306,260
    C: 306,418
    D: 618,260
  • B

    内容

    • 0

      如果磁头当前在第53号磁道,现有4个磁道访问请求序列为98、37、124、60,当采用( )调度算法时,下一次磁头将到达37号磁道。此时磁头方向为磁道号从高到低。 A: 先来先服务 B: 电梯调度(扫描算法) C: 最短寻道时间优先 D: 循环扫描(磁头单向从低到高移动)

    • 1

      在磁盘调度算法中,不仅考虑到欲访问的磁道与当前磁道间的距离,更优先考虑磁头当前的移动方向的算法是( )。 A: CSCAN磁盘调度算法 B: FCFS磁盘调度算法 C: SSTF磁盘调度算法 D: SCAN 磁盘调度算法

    • 2

      若磁头的当前位置为100磁道,磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列:23,376,205,132,19,61,190,398,29,4,18,40。(1)若采用先来先服务磁盘调度算法,试写出磁盘寻道的顺序并计算出平均寻道长度。(2)若采用最短寻道优先磁盘调度算法,试写出磁盘寻道的顺序并计算出平均寻道长度。(3)若采用电梯扫描磁盘调度算法,试写出磁盘寻道的顺序并计算出平均寻道长度。

    • 3

      磁盘读写请求队列为:190、10、160、80、90、125、30、20、140、25。当前磁头在100道,正向磁道号增加方向移动。按先来先服务、最短寻道时间优先、扫描算法的平均寻道长度分别为______________________、__________________、__________________。

    • 4

      假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号): 86, 147, 91, 177, 94, 150, 102, 175, 130 试给出采用下列算法后磁头移动总量(总磁道数). 1). 先来先服务(FCFS)磁盘调度算法: 条 2). 最短寻道时间优先(SSTF)磁盘调度算法: 条 3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.): 条