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

题目

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

相似考题

1.FCFS算法的基本思想是选择要求访问的磁道与当前磁头所在的磁道距离最近的那些进程,以使每次的寻道时间最短。()此题为判断题(对，错)。

2.有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、 67。现在磁头在53道上，若按最短寻道时间优先法，磁头点的移动道数是( )A．234B．235C．236D．237

3.某一磁盘请求序列（磁道号）：0、24、5、7、13、20、2，按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务，设当前磁头在4道上，则磁臂总移动道数为__________。

4.有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法，磁头的移动道数是A．234B．235C．236D．237

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

  • 第1题：

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

    A、95

    B、180

    C、38

    D、120


    正确答案:A

  • 第2题：

    计算机硬盘的平均寻道时间是指()。

    A、磁头沿着盘径移动到需要读写的磁道的平均时间

    B、需要读写的扇区旋转到磁头下面的平均时间

    C、磁头找到需要读写的扇区后要等待的平均时间

    D、磁头两次寻找磁道的平均时间


    参考答案：A

  • 第3题：

    假设个磁盘有200个磁道,编号从0~199.当前磁头正在143道上服务,并且刚刚完成了125道的请求。如果寻道请求队列的顺序是:86,14791.177.94150,102,175,130问:为完成上述清求,采用电梯磁盘调度算法时自磁头移动的总量是()。

    A、565

    B、576

    C、162

    D、125


    参考答案：D

  • 第4题：

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

    A．20.7

    B．33.8

    C．41.2

    D．65.3


    正确答案：B
    解析：如下图分析，从第50号磁道开始向磁道号增加方向访问则平均寻道长度为：(37+9+38+102+4+13)/6=33.8

  • 第5题：

    某一磁盘请求序列(磁道号)如下：0 22 5 7 11 21 2。按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务，设当前磁头在4道上，则磁臂总移动道数为 ( )。

    A．68

    B．40

    C．32

    D．22


    正确答案：B
    解析：按照最短寻道时间优先磁盘调度算法可知，当前磁头在4道上，则随后磁头移动的位置分别是：5、7、11、2、0、21、22，则磁臂总移动道数为：1+2+4+9+2+21+1=40。

  • 第6题：

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

    A．17.7

    B．20.7

    C．36.2

    D．41.2


    正确答案：B
    解析：如下图分析，从第50号磁道开始则平均寻道长度为；(18+4+13+72+9+38)/6=20.7

  • 第7题：

    硬磁盘的平均存取时间是指(25)。

    A．硬磁盘的寻道时间

    B．磁头从某一磁道移到相邻磁道的时间

    C．磁头从某一磁道等待记录扇区的时间

    D．硬磁盘的寻道时间加磁头在某一磁道等待记录扇区的时间


    正确答案：D

  • 第8题：

    ●在磁盘调度算法中，(27)可能会随时改变移动臂的运动方向。

    (27)A．电梯调度算法和最短寻道时间优先算法

    B．先来先服务算法和最短寻道时间优先算法

    C．单向扫描算法和最短寻道时间优先算法

    D．先来先服务算法和电梯调度算法


    正确答案：B

  • 第9题：

    若磁头的当前位置为100柱面，磁头正向磁道号增加方向移动。现有一磁盘读写请求队列，柱面号依次为：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先和扫描算法，试计算出各种算法的移臂经过的柱面数？


    正确答案: 采用先来先服务处理次序为：100-23-376-205-132-19-61-190-398-29-4-18-40，总柱面数为：1596。
    采用SSTF处理次序为：100-132-190-205-61-40-29-23-19-18-4-376-398，总柱面数为：700。
    采用SCAN处理次序为：100-132-190-205-376-398-61-40-29-23-19-18-4，总柱面数为：692。

  • 第10题：

    （）可能引起磁头臂频繁大幅度移动。

    • A、先来先服务算法
    • B、最短寻道时间优先算法
    • C、扫描算法
    • D、旋转调度算法

    正确答案:C

  • 第11题：

    问答题
    若磁头的当前位置为100柱面，磁头正向磁道号增加方向移动。现有一磁盘读写请求队列，柱面号依次为：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先和扫描算法，试计算出各种算法的移臂经过的柱面数？

    正确答案： 采用先来先服务处理次序为：100-23-376-205-132-19-61-190-398-29-4-18-40，总柱面数为：1596。
    采用SSTF处理次序为：100-132-190-205-61-40-29-23-19-18-4-376-398，总柱面数为：700。
    采用SCAN处理次序为：100-132-190-205-376-398-61-40-29-23-19-18-4，总柱面数为：692。
    解析： 暂无解析

  • 第12题：

    问答题
    有一具有40个磁道的盘面，编号为0~39，当磁头位于第11磁道时，顺序来到如下磁道请求：磁道号：1、36、16、34、9、12； 试用1）先来先服务算法FCFS 2）最短查找时间优先算法SSTF 3）扫描算法SCAN等三种磁盘驱动调度算法，计算出它们各自要来回穿越多少磁道？

    正确答案： 1）FCFS为111。
    2）SSTF为61。
    3）SCAN为60（先扫地址大的请求），为45（先扫地址小的请求）。
    解析： 暂无解析

  • 第13题：

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

    A．41.2

    B．42.2

    C．64.3

    D．65.3


    正确答案：A
    解析：如下图分析，从第50号磁道开始则平均寻道长度为：(22+4+55+47+38+81)/6=41.2。

  • 第14题：

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

    A．55.3

    B．27.5

    C．27.8

    D．35


    正确答案：B

  • 第15题：

    某一磁盘请求序列(磁盘号)如下： 0 22 5 7 11 21 2 按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务，设当前磁头在4道上，则磁臂总移动道数为( )

    A．68

    B．40

    C．32

    D．22


    正确答案：B

  • 第16题：

    磁盘请求服务队列所要访问的磁道分别是118、203、57、142、34、144、85、87。当前磁头位置为第73道上，若按最短寻道时间优先算法法，磁头移动的道数是( )。

    A．235

    B．236

    C．237

    D．238


    正确答案：B
    解析：最短寻道时间优先算法总是先满足寻道时间最短的那个请求，即靠近磁头当前位置的磁道会被优先访问，此题中当前磁头在73道上，按调度算法，一次访问的磁道顺序为85， 87，57，34，118，142，144，203，则总的移动道数是：12+2+30+23+84+24+2+59=236。

  • 第17题：

    若从第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。

  • 第18题：

    设有5个进程提出磁盘I/O请求，要访问的磁道号依次为120，60，94，65，112，磁头当前磁道位于64，正向磁道号增加的方向寻道。若采用扫描法则依次访问的后续磁道号应为______。

    A．65，94，112，120，60

    B．60，65，94，112，120

    C．65，60，94，112，120

    D．65，120，94，65，112


    正确答案：A
    解析：扫描算法优先响应的准则首先是移动方向一致，其次才是移动距离最短。正向磁道号增加方向寻道依次是65，94，112，120，60，然后磁头向下运动，是60。

  • 第19题：

    某一磁盘请求序列(磁道号)：1 22 5 711 21 2，按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务，设当前磁头在4道上，则磁臂总移动道数为【 】。


    正确答案：38
    38 解析：按照最短寻道时间优先磁盘调度算法可知，当前磁头在4道上，则随后磁头移动的位置分别是：5、7、 11、2、1、21、22，则磁臂总移动道数为：1+2+4+9+1+20+1=38。

  • 第20题：

    有一具有40个磁道的盘面，编号为0~39，当磁头位于第11磁道时，顺序来到如下磁道请求：磁道号：1、36、16、34、9、12； 试用1）先来先服务算法FCFS 2）最短查找时间优先算法SSTF 3）扫描算法SCAN等三种磁盘驱动调度算法，计算出它们各自要来回穿越多少磁道？


    正确答案: 1）FCFS为111。
    2）SSTF为61。
    3）SCAN为60（先扫地址大的请求），为45（先扫地址小的请求）。

  • 第21题：

    若磁头的当前位置为100柱面，磁头正向磁道号减小方向移动。现有一磁盘读写请求队列，柱面号依次为：190，10，160，80，90，125，30，20，29，140，25。若采用最短寻道时间优先和电梯调度算法，试计算出各种算法的移臂经过的柱面数？


    正确答案:采用SSTF处理次序为：100-90-80-125-140-160-190-30-29-25-20-10，总柱面数为：310。采用电梯调度处理次序为：100-90-80-30-29-25-20-10-125-140-160-190，总柱面数为：270。

  • 第22题：

    （）是指磁头从其它磁道移动到待读写磁道上后，可以稳定读写数据的时间。

    • A、寻道安顿时间
    • B、平均访问时间
    • C、存储访问时间
    • D、平均寻道时间

    正确答案:D

  • 第23题：

    问答题
    若磁头的当前位置为100柱面，磁头正向磁道号减小方向移动。现有一磁盘读写请求队列，柱面号依次为：190，10，160，80，90，125，30，20，29，140，25。若采用最短寻道时间优先和电梯调度算法，试计算出各种算法的移臂经过的柱面数？

    正确答案： 采用SSTF处理次序为：100-90-80-125-140-160-190-30-29-25-20-10，总柱面数为：310。采用电梯调度处理次序为：100-90-80-30-29-25-20-10-125-140-160-190，总柱面数为：270。
    解析： 暂无解析

  • 第24题：

    单选题
    （）是指磁头从其它磁道移动到待读写磁道上后，可以稳定读写数据的时间。
    A

    寻道安顿时间

    B

    平均访问时间

    C

    存储访问时间

    D

    平均寻道时间


    正确答案： C
    解析： 暂无解析

相关内容