若干个等待访问磁盘者依次要访问的磁道为20,44,40,4,

[问答题]

若干个等待访问磁盘者依次要访问的磁道为20,44,40,4,80,12,76，移动臂当前位于40号柱面，则先来先服务算法和平均寻道长度为（）；最短寻道时间优先算法的平均寻道长度为（）

牛客205014742号

先来先到服务就是根据请求访问磁盘的先后顺序进行调度，每个进程的请求会得到依次处理，因此在本题中 FCFS 从40号磁道开始被访问的下一个磁道号移动距离（磁道数） 20 20 44 24 40 4 4 36 80 76 12 68 76 64 平均寻道长度：41.7 SSTF 被访问的下一个磁道号移动距离（磁道数） 40 0 44 4 20 24 12 8 4 8 76 72 80 4 平均寻道长度：17.1

发表于 2022-05-19 05:49:17 回复(0)