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

1. 概述3 2. 课程设计任务及要求4 2.1 设计任务4 2.2 设计要求4 3. 算法及数据结构5 3.1算法的总体思想5 3.2 进程的初始化模块6 3.3循环首次适应算法模版10 3.4 最佳适应算法模版10 3.5 最坏适应算法模版11 3.6主函数模块11 4. 程 设计与实现16 4.1 程序流程图16 4.2 实验结果16 4.3时间安排17 5. 结论19 6. 收获、体会和建议20 7. 参考文献21 1 1. 概述 动态分区分配存储管理在装入程 时按其初始要求分配，或在其 执行过程中通过系统调用进行分配或改变分区大小，使其没有内碎片 。而为了实现动态分配。通常是将系统中的空闲分区链接成一个链。所 谓顺序搜索，就是指依次搜索空闲分区链上的空闲分区，去寻找一个 起大小能慢去要求的分区。基于顺序搜索的动态分区分配算法有四种 ，而本课题则重点在于实现其中三种，分别是循环首次适应算法，最佳 适应算法，最坏适应算法。 2 2. 课程设计任务及要求 2.1 设计任务 动态分区分配存储管理 2.2 设计要求 1. 实现以下三种算法： 1.循环首次适应算法 2.最佳适应算法 3.最坏适应算法 2. 内存中有0-100M 的空间为用户程序空间，最开始用户空间是空闲的 3. 作业数量、作业大小、进入内存时间、运行时间需要通过界面进行输入 4. 可读取样例数据（要求存放在外部文件中）进行作业数量、作业大小、进 入内存时间、运行时间的初始化 5. 根据作业进入内存的时间，采用简单的先进先出原则进行从外存到内存 的调度，作业具有等待（从外存进入内存执行）、装入（在内存可执行）、 结束（运行结束，退出内存）三种状态。（为了简化，不考虑CPU 的调度与切换，运行时间为作业在内存中驻留的时间） 6. 能够自动进行内存分配与回收，可根据需要自动进行紧凑与拼接操作， 所有过程均有动态图形变化的显示 3 3. 算法及数据结构 3.1算法的总体思想 循环首次适应算法 4 最佳适应算法 最坏适应算法 3.2 进程的初始化模块 3.2.1 功能 用于由用户读入数据或随机生成数据以后，产生内存数据和作业数据，并根 据已有算法选择一种进行对作业数据的分配进内存。 5 3.2.2内存初始化算法 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