内存管理实验解读.ppt

操作系统 内存管理 1. 功能介绍 1 - Set memory size (default=1024) 2 - Select memory allocation algorithm 3 - New process 4 - Terminate a process 5 - Display memory usage 0 - Exit 2. 主要数据结构 -1 内存空闲分区的描述 /*描述每一个空闲块的数据结构*/ struct free_block_type{ int size; int start_addr; struct free_block_type *next; }; /*指向内存中空闲块链表的首指针*/ struct free_block_type *free_block; 2. 主要数据结构 - 2 描述已分配的内存块 /*每个进程分配到的内存块的描述*/ 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; 2.主要数据结构 – 3 常量定义 #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=DEFAULT_MEM_SIZE; /*内存大小*/ int ma_algorithm = MA_FF; /*当前分配算法*/ static int pid = 0; /*初始pid*/ int flag = 0； /*设置内存大小标志*/ 3. 主要模块介绍 main()函数 main(){ char choice; pid=0; free_block = init_free_block(mem_size); //初始化空闲区 while(1) { display_menu(); //显示菜单 fflush(stdin); choice=getchar(); //获取用户输入 switch(choice){ case ‘1’: set_mem_size(); break; //设置内存大小 case ‘2’: set_algorithm();flag=1； break;//设置算法 case ‘3’: new_process(); flag=1； break;//创建新进程 case ‘4’: kill_process(); flag=1； break;//删除进程 case ‘5’: display_mem_usage(); flag=1； break; //显示内存使用 case ‘0’: do_exit(); exit(0); /释放链表并退出 default: break; } } } init_free_block(int mem_size); /*初始化空闲块，默认为一块，可以指定大小及起始地址*/ struct free_block_type* init_free_block(int mem_size){ struct free_block_type *fb; fb=(struct free_block_type *)malloc(sizeof(struct free_block_type)); if(fb==NULL){ printf(No mem\n); return NULL; } fb-size = mem_size;