C-Scan 硬盘调度算法的函数

C-Scan（Circular Scan）是一种磁盘调度算法，它会按照一个方向（通常是从内向外或从外向内）扫描磁盘，并在到达磁盘末尾后返回到磁盘起始点，以此循环扫描。该算法可以有效避免 SSTF（最短寻道时间优先）算法的优先级反转问题。

以下是一个使用 C-Scan 算法进行磁盘调度的函数，假设当前磁头位置为 head，请求队列为 requests（已按照磁道号排序），磁道总数为 tracks：

public static void cScanDiskScheduling(int[] requests, int head, int tracks) {
    // 将请求队列拷贝到新数组中，以免影响原数组
    int[] reqs = Arrays.copyOf(requests, requests.length);
    // 将请求队列中的磁道号按升序排列
    Arrays.sort(reqs);

    // 找到当前位置在请求队列中的位置
    int cur = 0;
    for (int i = 0; i < reqs.length; i++) {
        if (reqs[i] > head) {
            cur = i;
            break;
        }
    }

    // 先将磁头移动到最大磁道号
    int totalMovements = tracks - head - 1;
    System.out.println("Move from " + head + " to " + (tracks - 1) + ", total movements: " + totalMovements);

    // 从最大磁道号循环扫描到最小磁道号
    int movements = 0;
    for (int i = cur; i < reqs.length; i++) {
        movements += Math.abs(reqs[i] - head);
        System.out.println("Move from " + head + " to " + reqs[i] + ", total movements: " + movements);
        head = reqs[i];
    }
    for (int i = 0; i < cur; i++) {
        movements += Math.abs(reqs[i] - head);
        System.out.println("Move from " + head + " to " + reqs[i] + ", total movements: " + movements);
        head = reqs[i];
    }

    System.out.println("C-Scan total movements: " + movements);
}

该函数先将请求队列中的磁道号按升序排列，然后找到当前位置在请求队列中的位置。接着，先将磁头移动到最大磁道号，再从最大磁道号开始循环扫描到最小磁道号，并计算总的移动距离。注意，循环扫描时需要判断磁头移动的方向，因为 C-Scan 算法只往一个方向移动。最后输出总的移动距离。