题目
假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是( )。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,采用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. 110,170,180,195,68,45,35,12
解析
步骤 1：理解SCAN调度算法
SCAN调度算法，也称为电梯调度算法，是一种磁盘调度算法。它的工作方式类似于电梯，磁头从一个方向移动到另一方向，直到到达磁盘的最外圈或最内圈，然后改变方向。在磁头移动过程中，它会访问所有在移动方向上的请求。
步骤 2：确定磁头的初始位置和移动方向
题目中提到磁头当前位于第105道，正在向磁道序号增加的方向移动。这意味着磁头将首先访问所有在105道之后的请求，然后改变方向访问所有在105道之前的请求。
步骤 3：确定磁道访问序列
根据题目中的请求序列35,45,12,68,110,180,170,195，以及磁头的初始位置和移动方向，磁头将首先访问110道，然后是170道，180道，195道。然后磁头改变方向，访问68道，45道，35道，12道。因此，磁道访问序列是110,170,180,195,68,45,35,12。
SCAN调度算法，也称为电梯调度算法，是一种磁盘调度算法。它的工作方式类似于电梯，磁头从一个方向移动到另一方向，直到到达磁盘的最外圈或最内圈，然后改变方向。在磁头移动过程中，它会访问所有在移动方向上的请求。
步骤 2：确定磁头的初始位置和移动方向
题目中提到磁头当前位于第105道，正在向磁道序号增加的方向移动。这意味着磁头将首先访问所有在105道之后的请求，然后改变方向访问所有在105道之前的请求。
步骤 3：确定磁道访问序列
根据题目中的请求序列35,45,12,68,110,180,170,195，以及磁头的初始位置和移动方向，磁头将首先访问110道，然后是170道，180道，195道。然后磁头改变方向，访问68道，45道，35道，12道。因此，磁道访问序列是110,170,180,195,68,45,35,12。