#P1269. 2023.04.29-春招-第四题-SSTF算法

2023.04.29-春招-第四题-SSTF算法

题目内容

塔子哥是一名磁盘维修师,他的工作是检查和修复损坏的磁盘。为了提高工作效率,他使用了一种最短服务时间优先(SSTF)算法来安排他的磁盘读取请求。每当他收到一个需要读取某个磁道上的数据的请求,他就把它加入到一个队列中。然后,他按照SSTF算法的规则,选择一个最适合当前磁头位置的请求来执行。这样,他可以减少磁头移动的距离,节省时间和能源。

现在,塔子哥想要知道,在一段时间内,他的磁头总共移动了多少个磁道。