操作系统实验内存分配概要1.doc

西 安 掌握内存回收过程及实现思路； 参考本程序思路，实现内存的申请、释放的管理程序，调试运行，总结程序设计中出现的问题并找出原因，写出实验报告。 实验过程： 创建进程： 删除其中几个进程：(默认以ff首次适应算法方式排列) Bf 最佳适应算法排列方式： wf最差匹配算法排列方式： 实验心得： 这次实验实验时间比较长，而且实验指导书中对内存的管理讲的很详细，老师上课的时候也有讲的很详细，但是代码比较长，刚开始的时候也是不太懂，但是后面经过和同学一起商讨，明白几种算法的含义： ① 首次适应算法。在采用空闲分区链作为数据结构时，该算法要求空闲分区链表以地址递增的次序链接。在进行内存分配时，从链首开始顺序查找，直至找到一个能满足进程大小要求的空闲分区为止。然后，再按照进程请求内存的大小，从该分区中划出一块内存空间分配给请求进程，余下的空闲分区仍留在空闲链中。 ② 循环首次适应算法。该算法是由首次适应算法演变而形成的，在为进程分配内存空间时，从上次找到的空闲分区的下一个空闲分区开始查找，直至找到第一个能满足要求的空闲分区，并从中划出一块与请求的大小相等的内存空间分配给进程。 ③ 最佳适应算法将空闲分区链表按分区大小由小到大排序，在链表中查找第一个满足要求的分区。 ④ 最差匹配算法将空闲分区链表按分区大小由大到小排序，在链表中找到第一个满足要求的空闲分区。 实验中没有用到循环首次适应算法，但是对其他三种的描述还是很详细，总的来说，从实验中还是学到了很多。 5.程序源代码： #includestdio.h #includemalloc.h #includeunistd.h #includestdlib.h #define PROCESS_NAME_LEN 32 //进程名长度 #define MIN_SLICE 10 //最小碎片的大小 #define DEFAULT_MEM_SIZE 1024 //内存大小 #define DEFAULT_MEM_START 0 //起始位置 /*内存分配算法*/ #define MA_FF 1 #define MA_BF 2 #define MA_WF 3 /*描述每一个空闲块的数据结构*/ struct free_block_type { int size; //空闲块大小 int start_addr; //空闲块起始地址 struct free_block_type *next; //指向下一个空闲块 }; /*指向内存中空闲块链表的首指针*/ struct free_block_type *free_block = NULL; /*每个进程分配到的内存块的描述*/ struct allocated_block { int pid; //进程标识符 int size; //进程大小 int start_addr; //进程分配到的内存块的起始地址 char process_name[PROCESS_NAME_LEN]; //进程名 struct allocated_block *next; //指向下一个进程控制块 }; /*进程分配内存块链表的首指针*/ struct allocated_block *allocated_block_head = NULL; int free_block_count = 0; //空闲块个数 int mem_size = DEFAULT_MEM_SIZE; //内存大小 int current_free_mem_size = 0; //当前空闲内存大小 int ma_algorithm = MA_FF; //当前分配算法 static int pid = 0; //初始PID int flag = 0; //设置内存大小标志,表示内存大小是否设置 /*函数声明*/ struct free_block_type* init_free_block(int mem_size); void display_menu(); int set_mem_size(); void set_algorithm(); void rearrange(int algorithm); int rearrange_WF(); int rearrange_BF(); int rearrange_FF(); int new_process(); int allocate_mem(struct al