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