操作系统java实验六动态分区分配算法实现

package 实验六;

import java.util.*;
//从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，
public class FF {
   
    private static class Node {
   
        int id;    // 作业id,为-1代表空闲分区;大于0代表已分配
        int start; // 初始地址
        int size;  // 大小
 
        public String toString() {
   
            return String.format("[%4d, %4d, %4d]", id, start, size);
        }
    }
 
 
    // 返回分区链表
    private static List<Node> init() {
   
        List<Node> list = new ArrayList<>();
        Node node = new Node();
 
        // 初始化,为整个内存空间分配一个空闲节点
        node.id = -1;
        node.start = 0;
        node.size = 600;//内存空间为640KB，高端40K用来存放操作系统。
        list.add(node);	
 
        return list;
    }
 
    // 为作业id在分区链表list中分配大小为size的内存
    //1 语法public E get(int index)2 参数index：要返回的元素的索引。3 返回值返回ArrayList中指定位置的元素
    private static boolean add(List<Node> list, int id