编写磁盘调度的算法，包括先来先服务算法，最短寻道时间算法，电梯调度算法，并以输入0结束

好的，我可以为您介绍一下这几种磁盘调度算法的实现。

1. 先来先服务算法（FCFS）

FCFS 算法是一种最简单的磁盘调度算法，它按照请求的先后顺序进行处理。当一个请求被处理完毕后，下一个请求就会被依次处理。如果请求队列中有多个请求，算法会依次处理它们，直到队列为空。

2. 最短寻道时间算法（SSTF）

SSTF 算法会选择最接近磁头的请求进行处理。它计算出距离当前磁头位置最近的请求，并把它作为下一个要处理的请求。这种算法能够提高磁盘的访问效率，因为它可以减少寻道时间。

3. 电梯调度算法（SCAN）

SCAN 算法也被称为电梯算法，它类似于电梯在楼层中上下移动的过程。SCAN 算法将磁盘的请求队列看做是一个电梯的楼层，磁头的移动方向就像电梯上下移动一样。SCAN 算法会按照一个方向处理请求，直到到达最边缘的请求，然后改变方向继续处理请求。

下面是一份简单的 Python 代码实现，可以让您更加直观地理解这些算法：

# 先来先服务算法（FCFS）
def fcfs(requests, start):
    total = 0
    for i in range(len(requests)):
        total += abs(requests[i] - start)
        start = requests[i]
    return total

# 最短寻道时间算法（SSTF）
def sstf(requests, start):
    total = 0
    while len(requests) > 0:
        nearest = min(requests, key=lambda x: abs(x - start))
        total += abs(nearest - start)
        start = nearest
        requests.remove(nearest)
    return total

# 电梯调度算法（SCAN）
def scan(requests, start, direction):
    total = 0
    requests = sorted(requests)
    while len(requests) > 0:
        if direction == 'right':
            next_request = min([r for r in requests if r >= start] + [max(requests)])
        else:
            next_request = max([r for r in requests if r <= start] + [min(requests)])
        total += abs(next_request - start)
        start = next_request
        requests.remove(next_request)
    return total

# 测试代码
if __name__ == '__main__':
    # 输入磁盘请求序列
    requests = []
    while True:
        request = input('请输入磁盘请求序列（输入0结束）：')
        if request == '0':
            break
        requests.append(int(request))
    # 输入起始位置
    start = int(input('请输入磁头的起始位置：'))
    # 计算 FCFS 算法的移动距离
    fcfs_distance = fcfs(requests, start)
    print('FCFS 算法的移动距离为：', fcfs_distance)
    # 计算 SSTF 算法的移动距离
    sstf_distance = sstf(requests, start)
    print('SSTF 算法的移动距离为：', sstf_distance)
    # 计算 SCAN 算法的移动距离
    direction = input('请输入磁头的初始移动方向（left 或 right）：')
    scan_distance = scan(requests, start, direction)
    print('SCAN 算法的移动距离为：', scan_distance)

希望这份代码能够帮助您更好地理解这些磁盘调度算法的实现。