模拟利用最短寻道时间优先算法实现磁盘调度

最短寻道时间优先算法（Shortest Seek Time First，SSTF）是一种磁盘调度算法，它的思想是每次选择离当前磁头位置最近的请求进行处理，以最小化磁头移动距离，从而提高磁盘的性能。

具体实现过程如下：

1. 初始化磁头位置和请求队列。
2. 从请求队列中选择最接近磁头位置的请求，将其作为下一个处理对象，标记为“已处理”。
3. 根据当前处理对象的位置，计算出剩余请求队列中离其最近的请求，将其标记为下一个处理对象。
4. 重复第2步和第3步，直到所有请求都被处理完毕。

代码实现如下：

def sstf(head, requests):
    total_distance = 0
    while requests:
        next_request = min(requests, key=lambda r: abs(head - r))
        distance = abs(head - next_request)
        total_distance += distance
        head = next_request
        requests.remove(next_request)
    return total_distance

其中，head为磁头初始位置，requests为请求队列，返回值为处理完所有请求所需的总移动距离。

使用示例：

head = 50
requests = [82, 170, 43, 140, 24, 16, 190]
distance = sstf(head, requests)
print(distance)  # 输出结果为 236

在这个例子中，磁头初始位置为50，请求队列为[82, 170, 43, 140, 24, 16, 190]，使用SSTF算法处理这些请求所需的总移动距离为236。