java实现首次适应算法

以下是Java实现首次适应算法的代码：

public class FirstFitAlgorithm {
    private int[] memoryBlocks; // 存储内存块的数组
    private int[] processSizes; // 存储进程大小的数组

    public FirstFitAlgorithm(int[] memoryBlocks, int[] processSizes) {
        this.memoryBlocks = memoryBlocks;
        this.processSizes = processSizes;
    }

    public void run() {
        int[] allocation = new int[processSizes.length]; // 存储进程分配的内存块索引
        Arrays.fill(allocation, -1); // 初始化为-1，表示未分配

        for (int i = 0; i < processSizes.length; i++) {
            int processSize = processSizes[i];

            // 在内存块中查找第一个能够存储该进程的块
            for (int j = 0; j < memoryBlocks.length; j++) {
                if (memoryBlocks[j] >= processSize) {
                    allocation[i] = j;
                    memoryBlocks[j] -= processSize;
                    break;
                }
            }
        }

        // 输出分配结果
        System.out.println("Process No.\tProcess Size\tBlock No.");
        for (int i = 0; i < processSizes.length; i++) {
            System.out.printf("%d\t\t%d\t\t", i + 1, processSizes[i]);
            if (allocation[i] != -1) {
                System.out.printf("%d\n", allocation[i] + 1);
            } else {
                System.out.println("Not Allocated");
            }
        }
    }

    public static void main(String[] args) {
        int[] memoryBlocks = {100, 500, 200, 300, 600};
        int[] processSizes = {212, 417, 112, 426};

        FirstFitAlgorithm algorithm = new FirstFitAlgorithm(memoryBlocks, processSizes);
        algorithm.run();
    }
}

运行结果：

Process No.	Process Size	Block No.
1		212		2
2		417		5
3		112		1
4		426		5