如果当前读写磁头正在50号柱面上执行输入输出操作,依次有4个等待者分别要访问的柱面号为37、98、124、65,当采用( )调度算法时下一次读写磁头可能到达37号柱面。 Ⅰ.先来先服务(FCFS) Ⅱ.最短寻道时间优先(SSTF) Ⅲ.磁头移动方向朝

admin2022-06-07  50

问题 如果当前读写磁头正在50号柱面上执行输入输出操作,依次有4个等待者分别要访问的柱面号为37、98、124、65,当采用(    )调度算法时下一次读写磁头可能到达37号柱面。
Ⅰ.先来先服务(FCFS)
Ⅱ.最短寻道时间优先(SSTF)
Ⅲ.磁头移动方向朝着小磁道方向的电梯调度(SCAN)
Ⅳ.磁头移动方向朝着大磁道方向的循环扫描算法(CSCAN)

选项 A、Ⅲ
B、Ⅰ、Ⅲ
C、Ⅰ、Ⅱ、Ⅲ
D、全部都是

答案C

解析 题目中暗含有时间顺序,“依次有4个等待着”,即最早来的等待着是要访问37号柱面的,所以Ⅰ正确。
    考虑50号两个方向最近的柱面号请求,50-37=13和65-50=15,即拥有最短寻道时间的是37号柱面,所以Ⅱ也正确。
    电梯调度算法,总是从磁头当前位置开始,沿磁头的移动方向(小磁道方向)去选择离当前磁头最近的那个柱面的请求,即37。
    循环扫描算法是电梯算法的改进版,但也是按当前移动方向(大磁道方向)去选择离当前磁头最近的那个柱面的请求,即65。不同的是为了减少延迟,规定磁头单向移动,即只能有一个移动方向。
转载请注明原文地址:https://kaotiyun.com/show/uR3i777K
0

相关试题推荐
最新回复(0)