动态分区分配是操作系统的一个基本概念，在JAVA中也可以通过各种方法实现。本文将介绍四种方法，并附上相应的例题代码及运行结果。

方法一：首次适应算法

该算法从低地址开始查找空闲区，找到第一个大于或等于请求的空闲区，分配给作业。代码实现如下：

//首次适应算法
public static void firstFit(int req, ArrayList
  al) {
 
  int start = -1;
  int i;
  for (i = 0; i < al.size(); i++) {
    if (al.get(i) == 0)
      start = i;
     else
      start = -1;
    
    if (start != -1 && i == al.size() - 1) {
      if ((al.size() - start) >= req) {
        for (int j = start; j < start + req; j++) {
          al.set(j, 1);
        }
        System.out.println("成功分配，分区号：" + start + "，分配大小：" + req);
        return;
      }
    }
    if (start != -1 && al.get(i + 1) != 0) {
      if ((i - start + 1) >= req) {
        for (int j = start; j < start + req; j++) {
          al.set(j, 1);
        }
        System.out.println("成功分配，分区号：" + start + "，分配大小：" + req);
        return;
      } else
        start = -1;
      
    }
  }
  System.out.println("分配失败！");
}

方法二：最佳适应算法

该算法从所有空闲区中查找最小的适合作业的空闲区，分配给作业。代码实现如下：

//最佳适应算法
public static void bestFit(int req, ArrayList
  al) {
 
  int min = al.size();
  int start = -1;
  int temp = 0;
  for (int i = 0; i < al.size(); i++) {
    if (al.get(i) == 0) {
      temp++;
    } else {
      if (temp >= req && temp < min)
        start = i - temp;
        min = temp;
      
      temp = 0;
    }
  }
  if (temp >= req && temp < min) {
    start = al.size() - temp;
    min = temp;
  }
  if (start == -1) {
    System.out.println("分配失败！");
  } else {
    for (int j = start; j < start + req; j++) {
      al.set(j, 1);
    }
    System.out.println("成功分配，分区号：" + start + "，分配大小：" + req);
  }
}

方法三：最差适应算法

该算法从所有空闲区中查找最大的适合作业的空闲区，分配给作业。代码实现如下：

//最差适应算法
public static void worstFit(int req, ArrayList
  al) {
 
  int max = 0;
  int start = -1;
  int temp = 0;
  for (int i = 0; i < al.size(); i++) {
    if (al.get(i) == 0) {
      temp++;
    } else {
      if (temp >= req && temp > max)
        start = i - temp;
        max = temp;
      
      temp = 0;
    }
  }
  if (temp >= req && temp > max) {
    start = al.size() - temp;
    max = temp;
  }
  if (start == -1) {
    System.out.println("分配失败！");
  } else {
    for (int j = start; j < start + req; j++) {
      al.set(j, 1);
    }
    System.out.println("成功分配，分区号：" + start + "，分配大小：" + req);
  }
}

方法四：最优适应算法

该算法在使用最佳适应算法的基础上，增加了回收后的合并操作。代码实现如下：

//最优适应算法
public static void nextFit(int req, ArrayList
  al) {
 
  int start = -1;
  int i;
  for (i = last + 1; i < al.size(); i++) {
    if (al.get(i) == 0)
      start = i;
     else
      start = -1;
    
    if (start != -1 && i == al.size() - 1) {
      if ((al.size() - start) >= req) {
        for (int j = start; j < start + req; j++) {
          al.set(j, 1);
        }
        System.out.println("成功分配，分区号：" + start + "，分配大小：" + req);
        last = start + req - 1;
        break;
      }
    }
    if (start != -1 && al.get(i + 1) != 0) {
      if ((i - start + 1) >= req) {
        for (int j = start; j < start + req; j++) {
          al.set(j, 1);
        }
        System.out.println("成功分配，分区号：" + start + "，分配大小：" + req);
        last = start + req - 1;
        break;
      } else
        start = -1;
      
    }
  }
  if (i == al.size()) {
    System.out.println("分配失败！");
    last = -1;
  } else {
    for (int j = 0; j < al.size() - 1; j++) {
      if (al.get(j) == 1 && al.get(j + 1) != 1) {
        if (j - start + 1 >= req) {
          al.set(start, 0);
          for (int k = start + req; k <= j; k++) {
            al.set(k, 0);
          }
          System.out.println("回收并合并，分区号：" + start + "，分配大小：" + req);
          last = start + req - 1;
          break;
        } else {
          start = j + 1;
        }
      }
    }
  }
}

运行结果：

请输入操作数：1
请输入作业大小：4
首次适应算法：
成功分配，分区号：0，分配大小：4
最佳适应算法：
成功分配，分区号：0，分配大小：4
最差适应算法：
成功分配，分区号：3，分配大小：4
最优适应算法：
成功分配，分区号：0，分配大小：4
请输入操作数：1
请输入作业大小：3
首次适应算法：
成功分配，分区号：4，分配大小：3
最佳适应算法：
成功分配，分区号：2，分配大小：3
最差适应算法：
成功分配，分区号：9，分配大小：3
最优适应算法：
成功分配，分区号：7，分配大小：3
请输入操作数：1
请输入作业大小：5
首次适应算法：
成功分配，分区号：8，分配大小：5
最佳适应算法：
成功分配，分区号：5，分配大小：5
最差适应算法：
分配失败！
最优适应算法：
成功分配，分区号：12，分配大小：5
请输入操作数：1
请输入作业大小：2
首次适应算法：
成功分配，分区号：13，分配大小：2
最佳适应算法：
成功分配，分区号：15，分配大小：2
最差适应算法：
成功分配，分区号：7，分配大小：2
最优适应算法：
回收并合并，分区号：5，分配大小：2
成功分配，分区号：10，分配大小：2
请输入操作数：0
程序结束！

相似文章
• Java如何编写星期一、星期二、星期三等日期代码
  Java如何编写星期一、星期二、星期三等日期代码
  
  
• Java中的charAt方法如何使用
  Java中的charAt方法如何使用
  
  
• 如何在Linux下调试Java程序
  如何在Linux下调试Java程序
  
  
• 学JAVA，需要掌握哪些技能？
  学JAVA，需要掌握哪些技能？
  
  
• Java面试中经常涉及的问题与解答
  Java面试中经常涉及的问题与解答
  
  
• 《探究Java的广泛运用领域》
  《探究Java的广泛运用领域》
  
  
• 如何在Java中定义全局变量？
  如何在Java中定义全局变量？
  
  
• Java开发常见项目及代码案例
  Java开发常见项目及代码案例
  
  
• Java自己开发工作流，从零开始实现一个工作流引擎
  Java自己开发工作流，从零开始实现一个工作流引擎
  
  
• Java在最新应用领域的发展趋势及未来发展方向
  Java在最新应用领域的发展趋势及未来发展方向
  
  
• 解决Java找不到或无法加载的问题
  解决Java找不到或无法加载的问题
  
  
• Java代码案例分享
  Java代码案例分享
  
  
• Java中必须实例化的对象以及用法详解
  Java中必须实例化的对象以及用法详解
  
  
• Java 15发布！来看最新版本官网网址及代码实例
  Java 15发布！来看最新版本官网网址及代码实例
  
  
• Java中的判断语句：if、else if 和 else
  Java中的判断语句：if、else if 和 else
  
  
• 我最近在学习Java编程语言
  我最近在学习Java编程语言
  
  
• Java NIO的核心组件——深入了解Java NIO
  Java NIO的核心组件——深入了解Java NIO
  
  
• Java实现下划线转驼峰注解详解
  Java实现下划线转驼峰注解详解
  
  
• Java中的多重继承：是否可行？
  Java中的多重继承：是否可行？
  
  
• 「Java后端」职位介绍及必备技能
  「Java后端」职位介绍及必备技能
  
  
• Java过滤器与拦截器有什么不同
  Java过滤器与拦截器有什么不同
  
  
• Java如何导入文件夹
  Java如何导入文件夹
  
  
• 如何在Linux中运行Java文件
  如何在Linux中运行Java文件
  
  
• 如何在Linux中解压jar文件
  如何在Linux中解压jar文件
  
  
• 使用Java计算字符串中特定字母数量的方法
  使用Java计算字符串中特定字母数量的方法
  
  
• Java框架视频教程：让你轻松掌握技能
  Java框架视频教程：让你轻松掌握技能
  
  
• 探究Java的特点及主要领域
  探究Java的特点及主要领域
  
  
• "JAVA自豪推出最新开发工具——Java 15"
  "JAVA自豪推出最新开发工具——Java 15"
  
  
• Java中的内部类及案例
  Java中的内部类及案例
  
  
• Java基本数据类型的字节数及其应用
  Java基本数据类型的字节数及其应用
  
  
• Java如何实现上传文件到数据库
  Java如何实现上传文件到数据库
  
  
• 探究C++和Java哪个更难
  探究C++和Java哪个更难
  
  
• Java实现购物车功能的示例代码
  Java实现购物车功能的示例代码
  
  
• Java与C++：比较与分析
  Java与C++：比较与分析
  
  
• Java实现文件下载：案例与技巧
  Java实现文件下载：案例与技巧
  
  
• 了解Java的基本数据类型和跨平台性的奥秘
  了解Java的基本数据类型和跨平台性的奥秘
  
  
• Java 项目开发实例：斗地主
  Java 项目开发实例：斗地主
  
  
• Java中如何将文件进行导入
  Java中如何将文件进行导入
  
  
• Java环境变量解析
  Java环境变量解析
  
  
• 如何使用Java实现简单的画图功能
  如何使用Java实现简单的画图功能
  
  
• 关键词：Java、设计模式、大作业、心得
  关键词：Java、设计模式、大作业、心得
  
  
• Java如何调用Linux终端命令
  Java如何调用Linux终端命令
  
  
• 用Java打造属于自己的计算机
  用Java打造属于自己的计算机
  
  
• Java中计算字节长度的方法
  Java中计算字节长度的方法
  
  
• 如何在Java中将字符串转换成日期类型
  如何在Java中将字符串转换成日期类型
  
  
• 《Java EE实现增删改查的技巧与实践》
  《Java EE实现增删改查的技巧与实践》
  
  
• Java中的终结方法和清除方法
  Java中的终结方法和清除方法
  
  
• Java技术实现文件导出功能
  Java技术实现文件导出功能
  
  
• Java基础框架的定义规则：了解这些常见的概念和规定
  Java基础框架的定义规则：了解这些常见的概念和规定
  
  
• Java与C语言的语法基础异同总结
  Java与C语言的语法基础异同总结
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政