使用java语言完成编写程序完成可变分区存储管理方式的内存分配回收。首先确定内存空间分配表；然后采用最优适应算法完成内存空间的分配和回收；最后编写主函数对所做工作进行测试。

// 内存分配表 class MemoryTable { private int size; // 内存大小 private boolean allocated; // 是否已分配 private int processId; // 进程ID

public MemoryTable(int size) {
    this.size = size;
    allocated = false;
    processId = -1;
}

public int getSize() {
    return size;
}

public boolean isAllocated() {
    return allocated;
}

public void setAllocated(boolean allocated) {
    this.allocated = allocated;
}

public int getProcessId() {
    return processId;
}

public void setProcessId(int processId) {
    this.processId = processId;
}

}

// 可变分区存储管理方式 class VariablePartition { private MemoryTable[] memoryTable; // 内存分配表 private int maxSize; // 总内存大小

public VariablePartition(int maxSize) {
    this.maxSize = maxSize;
    memoryTable = new MemoryTable[maxSize];
    for (int i = 0; i < maxSize; i++) {
        memoryTable[i] = new MemoryTable(1);
    }
}

// 最优适应算法
public int allocate(int processId, int size) {
    int index = -1;
    int minSize = maxSize + 1;
    for (int i = 0; i < maxSize; i++) {
        if (!memoryTable[i].isAllocated() && memoryTable[i].getSize() >= size && memoryTable[i].getSize() < minSize) {
            index = i;
            minSize = memoryTable[i].getSize();
        }
    }
    if (index != -1) {
        memoryTable[index].setAllocated(true);
        memoryTable[index].setProcessId(processId);
    }
    return index;
}

// 回收内存
public void deallocate(int processId) {
    for (int i = 0; i < maxSize; i++) {
        if (memoryTable[i].getProcessId() == processId) {
            memoryTable[i].setAllocated(false);
            memoryTable[i].setProcessId(-1);
        }
    }
}

// 打印内存分配表
public void printMemoryTable() {
    System.out.println("Memory Table:");
    System.out.println("Index\tSize\tAllocated\tProcess ID");
    for (int i = 0; i < maxSize; i++) {
        System.out.println(i + "\t" + memoryTable[i].getSize() + "\t" + (memoryTable[i].isAllocated() ? "Yes" : "No") + "\t\t" + (memoryTable[i].isAllocated() ? memoryTable[i].getProcessId() : "-"));
    }
}

}

// 测试程序 public class Test { public static void main(String[] args) { VariablePartition vp = new VariablePartition(10); vp.printMemoryTable(); System.out.println();

    int index1 = vp.allocate(1, 2);
    if (index1 == -1) {
        System.out.println("Allocation failed.");
    } else {
        System.out.println("Process 1 is allocated to index " + index1 + ".");
        vp.printMemoryTable();
    }
    System.out.println();

    int index2 = vp.allocate(2, 3);
    if (index2 == -1) {
        System.out.println("Allocation failed.");
    } else {
        System.out.println("Process 2 is allocated to index " + index2 + ".");
        vp.printMemoryTable();
    }
    System.out.println();

    vp.deallocate(1);
    System.out.println("Process 1 is deallocated.");
    vp.printMemoryTable();
    System.out.println();

    int index3 = vp.allocate(3, 4);
    if (index3 == -1) {
        System.out.println("Allocation failed.");
    } else {
        System.out.println("Process 3 is allocated to index " + index3 + ".");
        vp.printMemoryTable();
    }
    System.out.println();
}