机电一体化专业毕业设计--模拟可变分区内存管理的内存分配策略.docVIP

摘 要 模拟可变分区内存管理的模式下的各种内存分配策略，根据输入的各进程的信息（进程名，需要内存大小，进入内存时间，退出内存时间，发生动态申请内存的时间，动态申请的内存大小等），输出各个时间段上系统中的内存分布情况（各个空闲区位置和大小，各个进程空间的位置和大小）。 关键词：最先适配，下次适配，最优适配，最差适配，在各种策略下允许进程的动态申请内存空间。 前 言 一.设计的背景 1.1介绍相关概念，相关算法 可变分区模式的基本工作工程： 内存分配策略 （1）最先适应算法（First Fit）：从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。为适应这种算法，空闲分区表（空闲区链）中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高地址空间保留大的空闲区。2）下次适配：即顺序扫描自由块表，直至第二次找到一个足够大的自由块为止，该块即为被选中的块。 （3）最佳适应算法（Best Fit）： 它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区，这种方法能使碎片尽量小。为适应此算法，空闲分区表（空闲区链）中的空闲分区要按大小从小到大进行排序，自表头开始查找到第一个满足要求的自由分区分配