设一个磁道访问请求序列为 55,58,39,18,90,160,150,38,184，磁头的起始位置为 100。若采用 SSTF（最近寻道时间优先）算法，则磁头移动（ ）个磁道。

A. 55

B. 184

C. 200

D. 248

磁盘概念 机械硬盘

[tag_link]

正确答案：D

采用 SSTF 算法，磁头从起始位置 100 开始，每次选择距离当前磁头位置最近的请求进行服务。 具体过程如下： 初始位置 100，距离最近的请求是 90（距离 10），磁头移动到 90，移动 10 磁道。 位置 90，最近请求是 58（距离 32），移动到 58，累计移动 42 磁道。 位置 58，最近请求是 55（距离 3），移动到 55，累计 45 磁道。 位置 55，最近请求是 39（距离 16），移动到 39，累计 61 磁道。 位置 39，最近请求是 38（距离 1），移动到 38，累计 62 磁道。 位置 38，最近请求是 18（距离 20），移动到 18，累计 82 磁道。 位置 18，剩余请求中最近的是 150（距离 132），移动到 150，累计 214 磁道。 位置 150，最近请求是 160（距离 10），移动到 160，累计 224 磁道。 位置 160，最后请求 184（距离 24），移动到 184，累计 248 磁道。 因此，磁头总移动磁道数为 248，对应选项 D。