📜  门| GATE-CS-2009 |第31章

📅  最后修改于: 2021-06-28 18:52:51             🧑  作者: Mango

考虑一个具有100个柱面的磁盘系统。访问气缸的请求按以下顺序发生:
4,34,10,7,19,73,2,15,6,20
假设磁头当前在气缸50上,如果从一个气缸移动到相邻气缸需要1毫秒并且使用了最短寻道时间优先策略,那么满足所有请求所花费的时间是多少?
(A) 95毫秒
(B) 119毫秒
[C) 233毫秒
(D) 276毫秒答案: (B)
说明: 4,34,10,7,19,73,2,15,6,20
由于使用了最短寻道时间优先策略,因此磁头将首先移动到34。此移动将导致16 * 1 ms。在34之后,磁头将移至20,这将导致14 * 1 ms。等等。因此按以下顺序访问圆柱体34、20、19、15、10、7、6、4、2、73,总时间为(16 + 14 +1 + 4 + 5 + 3 +1 + 2 + 2 + 71)* 1 = 119毫秒。
这个问题的测验