itgle.com
某一磁盘请求序列(磁盘号)如下： 0 22 5 7 11 21 2 按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务，设当前磁头在4道上，则磁臂总移动道数为( )A．68B．40C．32D．22
题目
某一磁盘请求序列(磁盘号)如下： 0 22 5 7 11 21 2 按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务，设当前磁头在4道上，则磁臂总移动道数为( )
A．68
B．40
C．32
D．22
相似考题
更多“某一磁盘请求序列(磁盘号)如下: 0 22 5 7 11 21 2 按照最短寻道时间优先磁盘调度算法对磁盘请 ”相关问题
-
第1题：
某一磁盘请求序列(磁道号)如下：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。 -
第2题：
磁盘请求的柱面按10，22，20，2，40，6，38的次序到达磁盘的驱动器，寻道时每个柱面移动需要6ms。计算按以下算法调度时的寻道时间： （1）循环扫描（CSCAN）算法。 （2）先来先服务（FCFS）算法。 （3）最短寻道优先（SSTF）算法。 （4）电梯调度（SCAN）算法。
B -
第3题：
下列关于磁盘结构及磁盘调度的叙述中，哪几项是正确的？
A．若读的扇区在磁盘最里道，则磁盘调度的时间最长
B．最短寻道时间优先（SSTF）调度算法可能导致饥饿现象
C．磁盘调度时，首先是移臂调度，然后是旋转调度
D．磁盘的物理块号与磁盘地址可以相互转换
扫描算法不会导致磁臂黏着现象 -
第4题：
某一磁盘请求序列(磁道号)：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。 -
第5题：
假设一个可移动磁头的磁盘具有 200个磁道，其编号为0~199,当它刚刚结束了 125道的存取后，现正在处理143道的服务请求，假设系统当前的请求序列以请求的先后次序排列如下: 86、147、91、177、150、102、175、130。试问对以下几种磁盘IO请求调度算法而言，满足以上请求序列，磁头将分别如何移动？ （1） 先来先服务算法（FCFS） （2） 最短寻道时间优先调度（SSTF） （3） 扫描算法（SCAN） （4）循环扫描算法（CSCAN）
1）先来先服务算法（FCFS），总的磁道移动数为？2）扫描法（SCAN），总的磁道移动数为？