用Java实现首次适应算法,例如我给任务二需要30空间,但是她会分配两次,不知道哪里出错,首次适应算法的代码在下面
这是一段用Java写的关于操作系统中存储管理的最先适应算法,但该算法中,在一次分配内存里会为同一次作业分配两次空间,请找出这个错误的地方并修改其代码
package cunchu;
import static cunchu.VariablePartition.*;
public class FF {
//分配算法--首次适应
public static void distribute(JCB pro){
int i = 0;
for (; i < freePar.size(); i++) {
if(freePar.get(i).size >= pro.need) { //分区容量大于作业申请空间容量
if ((freePar.get(i).size - pro.need) >= maxCutMemory) { //若切割后的剩余分区容量超过或者刚好,则可以分割
busyPar.add(new Partition(freePar.get(i).id, pro.need, freePar.get(i).startAddress)); //已分配分区表增加分区信息
pro.address = freePar.get(i).startAddress; //作业申请到的分区首地址等于空闲分区的首地址
freePar.get(i).size -= pro.need; //修改剩余分区的容量,首地址
freePar.get(i).startAddress = freePar.get(i).startAddress + pro.need;
} else { //否则将整个分区分配给该作业
busyPar.add(new Partition(freePar.get(i).id, freePar.get(i).size, freePar.get(i).startAddress));
pro.address = freePar.get(i).startAddress;
freePar.get(i).state = 0; //表示该分区在已分配表中为空
freePar.remove(i); //从空闲分区中移除
}
busyPar.get(busyPar.size()-1).busystate = pro.name; //将被分配的分区的标志改为作业名
JCBArr.add(pro); //将该作业添加到作业队列中
break;
}
}
if(i >= freePar.size() ){ //若该作业申请的空间太大,则申请失败!
System.out.println("内存分配失败!");
}
}
}