精选优质文档-倾情为你奉上首次适应算法和循环首次适应算法一、 实验目的1、加深操作系统内存管理过程的理解2、掌握内存分配算法的基本应用二、 实验要求1. 在分配时，须按照一定的分配算法，从空闲分区表或空闲分区链中选取一分区分配给该作业2. 上机时独立完成编辑，调试程序。三、 实验任务请同学们用C/C+实现一个完整的（可变）动态分区管理器，包括分配，回收，分区碎片整理等。希望同学们实现如下功能：n 初始化功能：内存状态设置为初始状态。n 分配功能：要求至少使用两种算法，用户可以选择使用。n 回收功能：n 空闲块的合并：即紧凑功能，用以消除碎片。当做碎片整理时，需要跟踪分配的空间，修改其引用以保证引用的正确性。n 显示当前内存的使用状态，可以使用表格或图形。四、 实验指导1基本思想动态分区是指系统不预先划分固定分区，而是在装入程序的时候划分内存区域，使得为程序分配的分区大小恰好等于该程序的需求量，且分区的个数是动态的。显然动态分区有较大的灵活性，较之固定分区能获得好的内存利用率。2数据结构动态分区管理可
