package com.three; import java.util.; /* * 动态分区管理方法,实现首次适应算法 / public class…
- User
package com.three;
import java.util.*;
/**
-
动态分区管理方法,实现首次适应算法 / public class MemoryManagement { //10241024=1048576 //1MB =1048576B private static final int MEMORY_SIZE = 1024 * 1024; // 1MB private static final int MAX_JOBS = 20;// 最大作业数量 private static final int MAX_RUNNING_JOBS = 5;// 最大运行作业数量 private static final int TIME_QUANTUM = 10;// 时间片大小
private static final int BASIC_PARTITION = 1; // 基本分区 private static final int BASIC_SEGMENTATION = 2; // 基本分段 private static final int BASIC_PAGING = 3; // 基本分页
private int[] memory;// 内存数组 private int freeMemory;// 可用内存大小 private List jobQueue; // 作业队列 private List runningJobs;// 正在运行的作业列表
public MemoryManagement() { memory = new int[MEMORY_SIZE]; // 初始化内存数组 freeMemory = MEMORY_SIZE; // 初始可用内存大小为总内存大小 jobQueue = new ArrayList<>();// 初始化作业队列 runningJobs = new ArrayList<>();// 初始化正在运行的作业列表 }
/**
- 作业初始化 */ public void initialize() { // 创建含有20个作业的作业队列 for (int i = 0; i < MAX_JOBS; i++) { JobControlBlock jcb = new JobControlBlock("Job" + i, (int) (Math.random() * 100) + 1, (int) (Math.random() * 5) + 1); // 为每个作业分配随机的内存需求和运行时间 jobQueue.add(jcb); } }
//基本分区内存管理方法 private void runBasicPartition() { System.out.println("--------------基本分区内存管理方法--------------"); List partitionList = new ArrayList<>(); // 创建一个完整内存块的分区 partitionList.add(new Partition(0, MEMORY_SIZE, true)); //FOCUS 分配给第一个作业 for (JobControlBlock jcb : jobQueue) { // 遍历作业队列 //allocated 表示被分配的 boolean allocated = false; for (Partition p : partitionList) { // 如果分区空闲且大小足够 if (p.free && p.size >= jcb.memoryRequirement) { p.allocate(jcb);// 分配内存给作业 allocated = true; break; } } //输出错误信息 if (!allocated) { System.out.println("Job " + jcb.id + " could not be allocated."); } } }
/**
-
该方法用于在分区中为作业分配内存
-
该方法会遍历内存中的每个字节,查找可用的连续空间,并为作业分配内存。如果可用内存不足,则输出一条错误信息。
-
@param jcb */ private void allocate(JobControlBlock jcb) { System.out.println("-------------在分区中为作业分配内存-------------"); //i是目前被占用的内存的结束地址 int i; for (i = 0; i < MEMORY_SIZE; i++) { // 遍历内存中的每个字节 if (memory[i] == 0) {// 如果当前字节为空闲状态 if (freeMemory < jcb.memoryRequirement) { // 如果可用内存不足 // 输出错误信息 System.out.println("Not enough free memory to allocate job " + jcb.id); return; } int size = 0; // 查找可用的连续空间 while (i + size < MEMORY_SIZE && memory[i + size] == 0 && size < jcb.memoryRequirement) { size++; } // 如果找到了足够大的空间 if (size == jcb.memoryRequirement) { for (int j = i; j < i + size; j++) { memory[j] = jcb.id; // 为作业分配内存 } jcb.setStartAddress(i); // 设置作业的起始地址 freeMemory -= size;// 更新可用内存大小 runningJobs.add(jcb); // 将作业添加到运行作业列表中 // 输出分配内存成功的信息 System.out.println("Job " + jcb.id + " allocated " + jcb.memoryRequirement + " bytes of memory.");
//todo 状态内存图 //每当有作业进入内存或释放内存,画出内存状态图 System.out.println("------------------当有作业进入内存时的状态内存图------------------"); for (JobControlBlock runningJob : runningJobs) { System.out.println("Job:"+runningJob.id+" 起始地址:"+runningJob.startAddress +" 结束地址:"+(runningJob.startAddress+ runningJob.memoryRequirement) +" 剩余执行时间:"+runningJob.getRemainingTime()); } return; } i += size; }} // 如果无法分配内存,则输出错误信息 System.out.println("Not enough free memory to allocate job " + jcb.id); }
/**
-
该方法用于在分区中释放作业所占用的内存
-
该方法会遍历作业所占用的内存块,并将其状态设置为空闲状态。然后更新可用内存大小,将作业从运行作业列表中移除,并输出一条释放内存成功的信息。
-
@param jcb */ private void deallocate(JobControlBlock jcb) { // 遍历作业所占用的内存块 for (int i = jcb.startAddress; i < jcb.startAddress + jcb.memoryRequirement; i++) { memory[i] = 0;// 将内存块状态设置为空闲状态
}
freeMemory += jcb.memoryRequirement;// 更新可用内存大小 runningJobs.remove(jcb);// 从运行作业列表中移除作业
System.out.println("Job " + jcb.id + " deallocated.");// 输出释放内存成功的信息 //todo 状态内存图 //每当有作业进入内存或释放内存,画出内存状态图 System.out.println("------------------当有作业释放内存时的状态内存图------------------"); for (JobControlBlock runningJob : runningJobs) { System.out.println("Job:"+runningJob.id+" 起始地址:"+runningJob.startAddress +" 结束地址:"+(runningJob.startAddress+ runningJob.memoryRequirement) +" 剩余执行时间:"+runningJob.getRemainingTime()); }
}
/**
- 该方法用于模拟作业调度和内存管理的过程,该方法会在每个时间片内调度一定数量的作业,并运行当前正在运行的作业。
- 该方法会在每个时间片结束时输出当前时间和可用内存的状态。 */ public void simulate() { int currentTime = 0; // 只要作业队列不为空或者有作业正在运行,就继续进行模拟 while (!jobQueue.isEmpty() || !runningJobs.isEmpty()) { // 当前运行的作业数量小于最大运行作业数量就继续进行模拟 while (!jobQueue.isEmpty() && runningJobs.size() < MAX_RUNNING_JOBS) { JobControlBlock jcb = jobQueue.remove(0); //FOCUS 为第一个作业分配内存 allocate(jcb);// 为作业分配内存 } for (int i = 0; i < runningJobs.size(); i++) {// 运行当前正在运行的作业 JobControlBlock jcb = runningJobs.get(i); //FOCUS 先来先服务算法 //FOCUS 时间片轮转算法 jcb.run(TIME_QUANTUM); // 运行作业 if (jcb.isFinished()) { deallocate(jcb);// 如果作业执行完毕,则释放其占用的内存 i--; } } // 输出当前时间和可用内存的状态 System.out.println("Time: " + currentTime + "ms, Free Memory: " + freeMemory); currentTime += TIME_QUANTUM;// 更新当前时间 } }
public static void main(String[] args) { MemoryManagement mm = new MemoryManagement(); mm.initialize(); // 初始化作业队列 mm.runBasicPartition();// 运行基本分区内存管理方法 mm.simulate(); // 模拟作业运行 } }
/**
-
作业:
-
包含作业的ID、名称、所需内存大小、优先级、起始地址、剩余执行时间等信息。
-
作业可以执行,可以查询是否已完成。 */ class JobControlBlock { private static int idCounter = 0; // 静态变量,用于生成作业的ID,初始值为0
public final int id; // 作业的ID public final String name; // 作业的名称 public final int memoryRequirement; // 作业所需内存大小 public final int priority; // 作业的优先级 public int startAddress; // 作业起始地址 private int remainingTime;// 作业剩余执行时间
public int getRemainingTime() { return remainingTime; }
public void setRemainingTime(int remainingTime) { this.remainingTime = remainingTime; }
public JobControlBlock(String name, int memoryRequirement, int priority) { this.id = ++idCounter; // 生成作业的ID this.name = name; this.memoryRequirement = memoryRequirement; this.priority = priority; this.startAddress = -1; // 初始时没有分配内存,起始地址为-1 this.remainingTime = memoryRequirement; // 初始时剩余执行时间等于所需内存大小 } // 设置作业的起始地址 public void setStartAddress(int startAddress) { this.startAddress = startAddress; } // 获取作业的起始地址 public int getStartAddress() { return startAddress; } // 作业执行,剩余执行时间减少 public void run(int time) { remainingTime -= time; } // 判断作业是否已完成 public boolean isFinished() { return remainingTime <= 0; } // 将作业的信息转换为字符串形式 @Override public String toString() { return name + " (ID: " + id + ", Priority: " + priority + ", Memory: " + memoryRequirement + ")"; } }
/**
-
分区:包含分区的起始地址、大小和是否空闲。分区可以被分配给一个作业。
-
要实现首次适应算法:从内存起始位置开始查找,找到第一个能够容纳该作业的空闲分区进行分配。
-
如何实现:空闲分区以地址递增的次序排列。每次分配内存时顺序查找空闲分区链(或空闲分区表),找到大小能满足要求的第一个空闲分区。 */ class Partition { public final int startAddress;// 分区的起始地址 public final int size; // 分区的大小 public boolean free; // 分区是否空闲
public Partition(int startAddress, int size, boolean free) { this.startAddress = startAddress; this.size = size; this.free = free; }
public void allocate(JobControlBlock jcb) { //DOUBT 为什么没有创建空闲分区链或者空闲分区表 ,可能因为runningJobs就是空闲分区表? //设置作业的起始地址为该分区的起始地址 jcb.setStartAddress(startAddress); free = false;// 分区被分配,不再是空闲的 // 输出分配成功信息 System.out.println("Job " + jcb.id + " allocated " + jcb.memoryRequirement + " bytes of memory."); } }
根据上面的代码生成Mermaid的流程图
-
- Assistant
graph LR A[初始化作业队列] --> B[运行基本分区内存管理方法] B --> C{模拟作业运行} C --> |作业队列不为空或有作业运行| D[调度作业,并运行正在运行的作业] D --> E{当前有作业运行} E --> |有空闲分区且作业未分配内存| F[在分区中为作业分配内存] E --> |无空闲分区或作业已分配内存| G[放入运行作业列表] F --> E G --> E E --> |作业未完成| D E --> |作业已完成| H[释放作业占用的内存,从运行作业列表中移除] H --> D C --> I[输出当前时间和可用内存的状态]
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.