动态异长分区的存储分配与回收算法.doc

了解动态分区分配方式中使用的数据结构和分配算法，进一步加深对动态分区存储管理方式及其实现过程的理解。

操作系统实验的动态分区分配算法java版本的，功能实现。包括分配回收机制，和判断空间是否够，然后再分配，回收利用的情况。

⑴首次适应算法实现从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。为适应这种算法，空闲分区表（空闲区链）中的空闲分区要按地址由低到高进行排序。该

用首次适应算法编程实现对操作系统内存动态分区分配，主要功能包括分配内存和回收内存。

循环首次适应算法 最佳适应算法 最坏适应算法

1）模拟可变分区管理方式下最先适用算法实现主存分配与回收程序2）一个表模拟主存；另一张表用于说明哪些区是空闲的；内容见说明文件3）运行环境VS2005

内存分配模拟，分别是firstfit和worstfit，各部分已剖解，可轻松修改成bestfit和nextfit，内有代码注释

利用malloc和calloc函数实现动态内存的分配；利用free函数实现动态内存的释放；利用realloc函数实现调整内存空间的大小；利用链表实现动态内存分配。1、了解静态内存与动态内存的区别；2、

带有流程图及注释源代码编写程序完成可变分区存储管理方式的内存分配回收。 具体包括：确定内存空间分配表； 采用最优适应算法完成内存空间的分配和回收； 编写主函数对所做工作进行测试。

如何使用C语言实现固定分区存储管理方式下的内存分配和回收，通过对当前内存分配表进行管理，实现作业的申请和释放内存空间。包括作业Job6和Job7的请求资源和Job2的执行完毕释放空间。若请求成功，则修