课程设计：通用动态分区分配存储管理系统演示.docVIP

1. 概述 3 2. 课程设计任务及要求 4 2.1 设计任务 4 2.2 设计要求 4 3. 算法及数据结构 5 3.1算法的总体思想 5 3.模块 6 10 3.4 最佳适应算法模版 10 3.5 最坏适应算法模版 11 3.6主函数模块 11 4. 程序设计与实现 16 4.1 程序流程图 16 4. 实验结果 16 17 5. 结论 19 6. 收获、体会和建议 20 7. 参考文献 21  1. 概述2. 课程设计任务及要求2.1 设计任务2.2 设计要求 3. 算法及数据结构 3.1算法的总体思想 最佳适应算法 最坏适应算法 3.2 进程的初始化模块 3..1 功能package EX; import java.util.*; public class randomMemory{ memory[] m; //随机生成内存各个分区状态的构造函数 public randomMemory(){ int sum = 0, index = 0;//sum内存里分区大小的总和 ,index 分区的个数 memory[] temp; int index1; // 创建一个足够大的数组存放随机生成的数，用于生成各个分区的大小，假定内存为512K int[] spa = new int[255]; Random r = new Random(); for (int i = 0; i 255; i++) { int space = r.nextInt(99) + 1;// 使每个分区大小不超过100，以增多分区数 sum += space;//计算内存里分区大小的总和 if (sum 511) {// 假如已超过内存容量，则直接将内存大小减去之前已生成的内存大小总和，表示最后一个分区 spa[i] = 512 - (sum - space);//表示最后一个分区的大小 index++; break;} else {// 否则存入spa数组 spa[i] = space; index++;}} temp=new memory[index];//存储内存分区状态的临时数组 int j = 0;//代表分区的起始地址 for (int i = 0; i index; i++) { int rand = r.nextInt(2);// 随机生成是否已分配的状态（0，1） temp[i] = new memory(i + 1, spa[i], j, rand); j += spa[i];// 起址为前一个元素的起址加上前一个元素的大小，j初始为0，供给第一个分区} index=temp.length-1; //由于随机生成的内存分区状态,因此可能存在两个甚至多个相邻的空闲内存分区,把这些相邻的合并在一起 for(int i=0;i=index;i++){ if(temp[i].getm4()==0){ index1=i; j=i+1; int value=temp[i].getm2(); while(j=indextemp[j].getm4()==0){ value+=temp[j].getm2(); j++;} if(value!=temp[i].getm2()){ temp[i].setm2(value); while(j=index){ temp[++i]=temp[j++]; temp[i].setm1(i+1);} index=i;//index代表此时合并后数组长度改变后的值} i=index1; }} // 最后把有效的内存分区数组赋给m m=new memory[index+1]; for(int i=0;i=index;i++){ m[i]=temp[i];} } //含参数的构造函数 public randomMemory(memory[] temp){ m=temp;} //显示内存分区的状态 public static memory[] Free(memory[] m) {// 将内存分区数组中空闲分区存入数组 // 先用for循环统计空闲分区数 int freeLength = 0; for (int i = 0; i m.length; i++) { if (m[i].getm4()== 0) {// 0代表未分配，即空闲分区