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

📅  最后修改于: 2021-06-28 21:37:25             🧑  作者: Mango

磁盘具有200条磁道(编号为0到199)。在给定的时间,它正在处理从磁道120读取数据的请求,而在先前的请求中,服务是针对磁道90的。未决请求(按它们的到达顺序)是磁道号的。

30 70 115 130 110 80 20 25。

磁头将为磁盘调度策略SSTF(最短查找时间优先)和FCFS(先来优先服务)改变方向的次数。
(A) 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

这个问题的测验