📜  门|门 IT 2007 |第 79 题

📅  最后修改于: 2021-09-24 06:16:53             🧑  作者: Mango

硬盘磁头按照最短寻道时间优先 (SSTF) 策略处理请求。头部最初位于卡车编号 180 处。

假设如果 SSTF 中存在联系并且所有请求在服务开始之前到达,头部不会改变方向,那么哪个请求集会导致头部在为每个请求提供服务后改变其方向?
(一) 11、139、170、178、181、184、201、265
(B) 10, 138, 170, 178, 181, 185, 201, 265
(三) 10, 139, 169, 178, 181, 184, 201, 265
(四) 10, 138, 170, 178, 181, 185, 200, 265答案:(乙)
解释: A. 180->181->184

B. 180->181->178->185->170->201->138->265->10

gat_it_2007

所以,B 是真的
这个问题的测验