磁盘寻道中的循环扫描算法（Circular SCAN，简称C-SCAN）是一种磁盘调度算法，它主要用于提高磁盘访问效率。C-SCAN算法是SCAN算法的改进版本，它通过将磁盘访问的顺序改为环形（即循环）的方式来减少寻道时间。
工作原理
- 初始化：将磁头移动到磁盘的一个端点（通常是中间位置），然后开始扫描。
- 扫描：磁头按照一个方向移动，访问请求队列中的磁盘块。
- 环形移动：当磁头到达磁盘的一端时，不是立即返回到另一端，而是继续沿着同一方向移动，直到到达磁盘的另一端。
- 反向扫描：磁头到达另一端后，改变方向，沿着相反方向扫描，访问另一侧的请求队列中的磁盘块。
- 循环：磁头在两个端点之间循环移动，每次到达端点时改变方向。
优缺点
优点
- 减少寻道时间：由于磁头在两个端点之间循环移动，减少了磁头从一个端点移动到另一个端点的次数，从而减少了寻道时间。
- 提高效率：在高负载情况下，C-SCAN算法可以更有效地处理磁盘访问请求。
缺点
- 延迟增加：由于磁头需要在两个端点之间循环移动，对于远离当前磁头位置的请求，其访问延迟可能会增加。
- 复杂性：算法的实现相对复杂，需要跟踪磁头的当前位置和移动方向。
应用场景
C-SCAN算法适用于那些磁盘访问请求较为均匀分布的场景，尤其是在需要频繁访问磁盘两端数据的情况下，可以显著提高磁盘的访问效率。
例子
