SCAN算法和C-SCAN算法有什么区别？

SCAN算法和C-SCAN算法是两种常见的磁盘调度算法，它们在处理磁盘寻道请求时有一些区别。

SCAN算法（也称为电梯算法）的工作方式如下：
1. 磁头从一个方向开始移动，直到到达最边缘的磁道。
2. 在移动过程中，扫描并服务所有在磁头移动方向上的磁道上的请求。
3. 当到达最边缘的磁道后，磁头改变方向，开始向相反的方向移动。
4. 在移动过程中，扫描并服务所有在磁头移动方向上的磁道上的请求。

C-SCAN算法（也称为循环扫描算法）的工作方式如下：
1. 磁头从一个方向开始移动，直到到达最边缘的磁道。
2. 在移动过程中，扫描并服务所有在磁头移动方向上的磁道上的请求。
3. 当到达最边缘的磁道后，磁头立即返回到最开始的磁道，并继续扫描并服务所有在磁头移动方向上的磁道上的请求。

因此，主要区别在于SCAN算法到达最边缘磁道后会改变方向，而C-SCAN算法在到达最边缘磁道后会立即返回到最开始的磁道。这导致了两种算法在处理磁盘寻道请求时的不同行为。