ડꫀꫀ ꪗꪮꪊ. 2023-11-28 20:37 采纳率: 88.6%
浏览 5

Java 操作系统 首次适应算法

用Java实现首次适应算法,例如我给任务二需要30空间,但是她会分配两次,不知道哪里出错,首次适应算法的代码在下面

img

img


这是一段用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("内存分配失败!");
        }

    }
}

  • 写回答

2条回答 默认 最新

报告相同问题?

问题事件

  • 修改了问题 11月29日
  • 创建了问题 11月28日

悬赏问题

  • ¥15 STM32F103C8T6使用标准库stm32f10x.h驱动ws2812
  • ¥20 我是数控机床电气工程师,主要是做840DSL与one,请问如何自学
  • ¥20 显示器休眠后重新唤醒出现蓝屏,蓝屏代码为DRIVER-POWER.STATE-FAILURE
  • ¥20 alt+tab怎么恢复到以前的模式
  • ¥15 来一个会抓包app支付链接的
  • ¥15 MMdetection安装
  • ¥15 STM32U535系列stop3模式进入和RTC唤醒
  • ¥15 如何提取全民K歌没下载过但播放过很多次的音频?
  • ¥15 树莓派运行detect.py
  • ¥15 pdfplumber提起文本内容如何过滤水印内容