📜  门| GATE-IT-2004 |第 62 题

📅  最后修改于: 2021-09-26 04:32:07             🧑  作者: Mango

一个磁盘有 200 个磁道(编号为 0 到 199)。在给定的时间,它正在为从轨道 120 读取数据的请求提供服务,而在前一个请求中,它为轨道 90 提供服务。待处理的请求(按它们到达的顺序)用于轨道编号。

30 70 115 130 110 80 20 25。

对于磁盘调度策略SSTF(Shortest Seek Time First)和FCFS(First Come Fist Serve),磁头会改变多少次方向
(一) 2 和 3
(B) 3 和 3
(C) 3 和 4
(D) 4 和 4答案: (C)
解释:

根据最短寻道时间优先

90->120-> 115 -> 110-> 130 -> 80 -> 70-> 30-> 25-> 20

改变方向(共 3 个); 120->15; 110->130; 130->80

根据先到先得:

90-> 120-> 30 -> 70- > 115-> 130-> 110- > 80->20-> 25

改变方向(共 4 个); 120->30; 30->70; 130->110;20->25

因此,答案是 C

这个问题的测验