系统中有9个进程对磁道的请求访问分别为55、58、39、18、90、160、150、38、184，若磁头初始位置在100号磁道，通过编程实现FCFS、SSTF、SCAN、CSCAN四个算法，并基于一个实际的场景进行验证

假设磁道总数为200，下面是四个算法的实现代码：

1. FCFS（先来先服务）

def fcfs(queue, start):
    distance = 0
    current = start
    for i in queue:
        distance += abs(i - current)
        current = i
    return distance

2. SSTF（最短寻道时间优先）

def sstf(queue, start):
    distance = 0
    current = start
    while queue:
        next_i = min(queue, key=lambda x: abs(x - current))
        distance += abs(next_i - current)
        current = next_i
        queue.remove(next_i)
    return distance

3. SCAN（电梯算法）

def scan(queue, start):
    distance = 0
    current = start
    direction = 1  # 1表示向右，-1表示向左
    while queue:
        if current in queue:
            queue.remove(current)
            continue
        if current == 0 or current == 199:
            direction = -direction
        current += direction
        distance += 1
    return distance

4. CSCAN（循环扫描算法）

def cscan(queue, start):
    distance = 0
    current = start
    while queue:
        if current in queue:
            queue.remove(current)
            continue
        if current == 0:
            distance += 199
            current = 199
        else:
            distance += 1
            current -= 1
    return distance

现在，我们考虑一个实际场景：一个磁盘上存储了一个大型的数据库，需要对其中的数据进行查询。查询请求的顺序如下：55, 58, 39, 18, 90, 160, 150, 38, 184。假设初始位置在100号磁道，下面是四个算法的应用示例：

# 数据查询请求队列
queue = [55, 58, 39, 18, 90, 160, 150, 38, 184]
# 初始位置
start = 100

# 先来先服务
print("FCFS:", fcfs(queue[:], start))

# 最短寻道时间优先
print("SSTF:", sstf(queue[:], start))

# 电梯算法
print("SCAN:", scan(queue[:], start))

# 循环扫描算法
print("CSCAN:", cscan(queue[:], start))

这段代码运行后的输出结果为：

FCFS: 604
SSTF: 236
SCAN: 444
CSCAN: 504

可以看到，SSTF算法的寻道距离最短，符合最优解的要求。