内存管理实验报告.pdfVIP

操作系统实验报告 院别：计算机学院 班级： 学号： 序号： 姓名：刘洋 实验：内存管理实验 一、 实验目的 1、 通过本次试验体会操作系统中内存的分配模式； 2 、 掌握内存分配的方法（FF,BF,WF ）； 3 、 学会进程的建立，当一个进程被终止时内存是如何处理被 释放块，并当内存不满足进程申请时是如何使用内存紧 凑； 4 、 掌握内存回收过程及实现方法； 5 、 学会进行内存的申请释放和管理； 二、 实验内容 附源代码： //memory.h ==================================================== #ifndef MEMORY_H #define MEMORY_H #include cstdio #include cstdlib #include malloc.h #include cstring using namespace std; #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 // 最坏适应算法 int mem_size; /* 内存大小*/ int ma_algorithm; /* 当前分配算法*/ int pid; /*初始 pid*/ int flag; /* 设置内存大小标志*/ /*描述每一个空闲块的数据结构*/ struct free_block_type{ int size; int start_addr; struct free_block_type *next; }; /*指向内存中空闲块链表的首指针*/ struct free_block_type *free_block_head; /*每个进程分配到的内存块的描述*/ 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; /*初始化变量*/ void init_parameter(void); /*初始化空闲块，默认为一块，可以指定大小及起始地址*/ struct free_block_type* init_free_block(int mem_size); /* 显示菜单*/ void display_menu(void); /*设置内存的大小*/ int set_mem_size(void); /* 设置当前的分配算法 */ int set_algorithm(void); void rearrange(int algorithm); /*按 FF 算法重新整理内存空闲块链表*/ int rearrange_FF(void); /*按 BF 算法重新整理内