2021春操作系统平时作业(动态连续内存分配算法模拟).doc

华南理工大学
2021春季“操作系统”课程平时作业
一、题目: 动态连续内存分配算法模拟
二、目的
分别采用首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法对用户的动态内存申请和释放请求序列进行模拟，从而加深对动态内存分配算法的理解。
三、内容和要求
认真阅读教材（计算机操作系统（第四版），汤小丹，西安电子科技大学出版社）“基于顺序搜索的动态分区分配算法”4种算法的实现思想，“动态分区分配”内存分配和回收算法，编写一个动态内存分配算法模拟系统对程序动态申请和释放内存的处理过程。
请用C/C++语言（编程语言不限）编一个处理进程动态申请和释放内存的模拟程序。用户首先指定总的内存大小，以及申请或者释放内存的请求序列，分别采用首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法对用户的动态内存申请和释放请求序列进行处理。当用户有内存申请时，若无足够大小的内存则给出“内存分配失败”的提示，若满足则分配并将分配后的内存示意图输出；当用户释放内存时，要将该内存块与前后相邻的内存合并以得到更大的空闲内存块。
程序编写完成后，实验时请对下列内存请求进行模拟，将实验结果写到作业答案中：
mem=640K //总的内存大小为640K
p1=malloc(130K) //申请130K空间,首地址保存到p1
p2=malloc(60K) //申请60K空间,首地址保存到p2
p3=malloc(100K) //申请100K空间,首地址保存到p3
free(p2) //释放p2指向的60K空间
p4=malloc(200K) //申请200K空间，首地址保存到p4
free(p3) //释放p3指向的100K空间
free(p1) //释放p1指向的130K空间
p5=malloc(140K) //申请140K空间，首地址保存到p5
p6=malloc(60K) //申请60K空间，首地址保存到p6
p7=malloc(50K) //申请5