磁盘具有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
这个问题的测验