实验三 存储管理动态不等 长存储资源分配算法.PPTVIP

实验三 存储管理——动态不等 长存储资源分配算法 实验目的 实验内容 实验准备 实验设计 参考代码 实验结果 思考题 实验目的 理解动态异长存储分区资源管理，掌握所需数据结构和管理程序，了解各种存储分配算法的优点和缺点。 实验内容 分析UNIX最先适应(FF)存储分配算法，即map数据结构、存储分配函数malloc()和存储释放函数mfree()，找出与算法有关的成分。 修改上述与算法有关的成分，使其分别体现BF分配原则和WF分配原则。 实验设计 按内容要求编写最佳适应和最坏适应存储分配算法。 编写测试程序，对存储分配表进行初始化。然后对用户输入的请求和释放，按算法动态更新存储分配表，并将每次更新之后的存储分配表在屏幕上显示出来。 参考代码 #ifdef HAVE_CONFIG_H #include config.h #endif #include stdio.h #include stdlib.h #define MAPSIZE 100 struct map //存储资源表结构 { int m_addr; int m_size; }; struct map map[MAPSIZE]; //存储资源表 //BF存储分配函数 int BF_malloc(struct map *mp,int size) { registe