模拟实现最短寻道时间优先算法

最短寻道时间优先算法（Shortest Seek Time First, SSTF）是一种磁盘调度算法，它的主要思想是优先选择距离当前磁头位置最近的磁道进行访问，以最小化磁头的寻道移动距离，从而提高磁盘的访问效率。

以下是模拟实现最短寻道时间优先算法的步骤：

1. 确定磁头的初始位置和磁盘上所有待访问的磁道。

2. 计算每个待访问磁道与当前磁头位置的距离，并将它们按照距离从小到大排序。

3. 选择距离当前磁头位置最近的磁道进行访问，并将访问后的磁道从待访问磁道列表中删除。

4. 重复步骤2和步骤3，直到所有磁道都被访问完毕。

5. 计算磁头的移动距离之和，作为算法的性能指标。

下面是一个简单的Python代码实现：

def sstf(initial, requests):
    visited = []
    current = initial
    while len(requests) > 0:
        distances = [(abs(current - r), r) for r in requests]
        distances.sort(key=lambda x: x[0])
        next_track = distances[0][1]
        visited.append(next_track)
        requests.remove(next_track)
        current = next_track
    return visited

# 测试
initial = 50
requests = [82, 170, 43, 140, 24, 16, 190]
visited = sstf(initial, requests)
print(visited)

其中，initial表示磁头的初始位置，requests表示待访问的磁道列表。在每一次循环中，计算所有待访问磁道与当前磁头位置的距离，并选择距离最小的磁道进行访问，直到所有磁道都被访问完毕。最后返回访问顺序的列表。