假设读写磁头正在55号柱面上操作,现有依次请求访问的柱面号为100 185 39 124 16。当55号柱面操作完成后,若采用先来先服务的调度算法,为完成这些请求,磁头需要移动的柱面距离数是( )
A439
B459
C469
D479
先来先服务算法(FCFS)是一种非常简单的磁盘调度算法,它按照磁盘请求的顺序进行服务。为了完成这些请求,磁头需要移动的柱面距离数:
|55-100| + |100-185| + |185-39| + |39-124| + |124-16| = 469
所以答案是C469
参考GPT和自己的思路:根据先来先服务的调度算法,磁头依次按照请求的顺序访问柱面号,因此需要移动的柱面距离数等于每个相邻请求之间的柱面数的和。根据题目给出的请求序列,对于第一个请求来说,磁头需要向外移动(柱面号变大)至100号柱面,需要移动的距离为100-55=45。对于第二个请求来说,磁头需要向内移动(柱面号变小)至185号柱面,需要移动的距离为185-100=85。以此类推,将所有请求两两之间的柱面距离相加,得到总共需要移动的柱面距离数为439,因此答案为A439。