假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SSF调度（最短寻道优先调度）算法得到的磁道访问序列是（）A、110，170，180，195，68，45，35，12B、110，68，45，35，12，170，180，195C、110，170，180，195，12，35，45，68D、12，35，45，68，110，170，180，195

题目

假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SSF调度（最短寻道优先调度）算法得到的磁道访问序列是（）

  • A、110，170，180，195，68，45，35，12
  • B、110，68，45，35，12，170，180，195
  • C、110，170，180，195，12，35，45，68
  • D、12，35，45，68，110，170，180，195
相似考题

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

参考答案和解析
正确答案:B
更多“假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SSF调度（最短寻道优先调度）算法得到的磁道访问序列是（）A、110，170，180，195，68，45，35，12B、110，68，45，35，12，170，180，195C、110，170，180，195，12，35，45，68D、12，35，45，68，110，170，180，195”相关问题

  • 第1题：

    磁盘调度采用扫描调度算法,当前磁头位于100号磁道且最初向磁道号增加方向扫描,先后有4个进程提出访问95,180,38,120号磁道。进程访问的第一个磁道是()。

    A、95

    B、180

    C、38

    D、120


    正确答案:D

  • 第2题：

    假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35、45、12、68、110、180、170、195,且用SCAN调度(电梯调度)算法得到的磁道访问序列是( )。

    A 110、170、180、195 、68 、45、35、12

    B 110 、68 、45、35、12、170、180、195

    C 110、170、180、195 、12、35、45、68

    D 12、35、45、68、110、170、180、195


    参考答案A

  • 第3题：

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

    A、565

    B、576

    C、162

    D、125


    参考答案：D

  • 第4题：

    某一磁盘请求序列(磁道号)如下：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。

  • 第5题：

    某段时间内某磁盘将要被访问的磁道号为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

  • 第6题：

    某一磁盘请求序列(磁道号)：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。

  • 第7题：

    考虑一个涉及到如下磁道的按时间有序的请求访问序列： 98，183，37，122，14，124，65，67 如果磁头的初始位置在53磁道。 若按先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道？


    正确答案: 其服务次序为：98、183、37、122、14、124、65、67
    故总的移动道数为：（98-52）+（183-98）+（183-37）+（122-37）+（37-14）+（124-14）+（124-65）+（67-65）=555道

  • 第8题：

    有一具有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（先扫地址小的请求）。

  • 第9题：

    若磁头的当前位置为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。

  • 第10题：

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

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

    正确答案:D

  • 第11题：

    问答题
    若磁头的当前位置为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。
    解析： 暂无解析

  • 第12题：

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

    寻道安顿时间

    B

    平均访问时间

    C

    存储访问时间

    D

    平均寻道时间


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

  • 第13题：

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

    A、95

    B、180

    C、38

    D、120


    正确答案:A

  • 第14题：

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

    A．55.3

    B．27.5

    C．27.8

    D．35


    正确答案：B

  • 第15题：

    磁盘请求服务队列所要访问的磁道分别是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。

  • 第16题：

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

  • 第17题：

    设有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。

  • 第18题：

    假设磁头当前位于第155道，正在向磁道序号减少的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是

    A.110,170,180,195,68,45,35,12

    B.110,68,45,35,12,170,180,195

    C.110,170,180,195,12,35,45,68

    D.12,35,45,68,110,170,180,195


    正确答案：B

  • 第19题：

    考虑一个涉及到如下磁道的按时间有序的请求访问序列： 98，183，37，122，14，124，65，67 如果磁头的初始位置在53磁道。 若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道？


    正确答案: 首先，其服务次序为：65、67、37、14、98、122、124、183
    故总的移动道数为：（65-53）+（67-65）+（67-37）+（37-14）+（98-14）+（122-98）+（124-122）+（133-124）=236道

  • 第20题：

    若磁头的当前位置为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。

  • 第21题：

    磁头从一个磁道移动到另一个磁道所用的时间称作（）.

    • A、平均访问时间
    • B、寻道安顿时间
    • C、道对道访问时间
    • D、全程访问时间

    正确答案:C

  • 第22题：

    问答题
    若磁头的当前位置为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。
    解析： 暂无解析

  • 第23题：

    问答题
    考虑一个涉及到如下磁道的按时间有序的请求访问序列： 98，183，37，122，14，124，65，67 如果磁头的初始位置在53磁道。 若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道？

    正确答案： 首先，其服务次序为：65、67、37、14、98、122、124、183
    故总的移动道数为：（65-53）+（67-65）+（67-37）+（37-14）+（98-14）+（122-98）+（124-122）+（133-124）=236道
    解析： 暂无解析

相关内容