java实现磁盘调度算法

磁盘调度算法是指计算机操作系统中用于控制磁盘读写的算法。常见的磁盘调度算法有 FCFS、SSTF、SCAN、C-SCAN、LOOK 和 C-LOOK 等。

下面是 Java 实现 SCAN 磁盘调度算法的示例代码：

import java.util.ArrayList;
import java.util.Collections;

public class DiskScheduling {
    private int currentHeadPosition;
    private ArrayList<Integer> requests;

    public DiskScheduling(int currentHeadPosition, ArrayList<Integer> requests) {
        this.currentHeadPosition = currentHeadPosition;
        this.requests = requests;
    }

    public int calculateTotalHeadMovement() {
        int totalHeadMovement = 0;
        ArrayList<Integer> sortedRequests = new ArrayList<>(requests);
        Collections.sort(sortedRequests);

        int index = sortedRequests.indexOf(currentHeadPosition);

        // head movement in the forward direction
        for (int i = index; i < sortedRequests.size(); i++) {
            totalHeadMovement += Math.abs(sortedRequests.get(i) - currentHeadPosition);
            currentHeadPosition = sortedRequests.get(i);
        }

        // head movement in the backward direction
        for (int i = index - 1; i >= 0; i--) {
            totalHeadMovement += Math.abs(sortedRequests.get(i) - currentHeadPosition);
            currentHeadPosition = sortedRequests.get(i);
        }

        return totalHeadMovement;
    }

    public static void main(String[] args) {
        int currentHeadPosition = 50;
        ArrayList<Integer> requests = new ArrayList<>();
        requests.add(82);
        requests.add(170);
        requests.add(43);
        requests.add(140);
        requests.add(24);
        requests.add(16);
        requests.add(190);

        DiskScheduling diskScheduling = new DiskScheduling(currentHeadPosition, requests);
        int totalHeadMovement = diskScheduling.calculateTotalHeadMovement();

        System.out.println("Total head movement: " + totalHeadMovement);
    }
}

在上述代码中，我们首先定义了一个 `DiskScheduling` 类，其中包含当前磁头位置和请求队列两个属性，并且实现了 `calculateTotalHeadMovement` 方法来计算总的磁头移动距离。

在 `calculateTotalHeadMovement` 方法中，我们首先对请求队列进行排序，然后找到当前磁头位置在排序后的队列中的索引。接着，我们分别计算磁头向前和向后移动的距离，并将当前磁头位置更新为当前请求的位置。最终，返回总的磁头移动距离。

在 `main` 方法中，我们定义了当前磁头位置和请求队列，并使用 `DiskScheduling` 类来计算总的磁头移动距离。