内存管理实验最新完整版本.pptVIP

操作系统内存管理1.功能介绍1-Setmemorysize(default=1024)2-Selectmemoryallocationalgorithm3-Newprocess4-Terminateaprocess5-Displaymemoryusage0-Exit2.主要数据结构-1内存空闲分区的描述/*描述每一个空闲块的数据结构*/structfree_block_type{intsize;intstart_addr;structfree_block_type*next;};/*指向内存中空闲块链表的首指针*/structfree_block_type*free_block;2.主要数据结构-2描述已分配的内存块/*每个进程分配到的内存块的描述*/structallocated_block{intpid;intsize;intstart_addr;charprocess_name[PROCESS_NAME_LEN];structallocated_block*next;};/*进程分配内存块链表的首指针*/structallocated_block*allocated_block_head=NULL;2.主要数据结构–3常量定义#definePROCESS_NAME_LEN32/*进程名长度*/#defineMIN_SLICE10/*最小碎片的大小*/#defineDEFAULT_MEM_SIZE1024/*内存大小*/#defineDEFAULT_MEM_START0/*起始位置*//*内存分配算法*/#defineMA_FF1#defineMA_BF2#defineMA_WF3intmem_size=DEFAULT_MEM_SIZE;/*内存大小*/intma_algorithm=MA_FF;/*当前分配算法*/staticintpid=0;/*初始pid*/intflag=0；/*设置内存大小标志*/3.主要模块介绍main()函数main(){charchoice;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(intmem_size);/*初始化空闲块，默认为一块，可以指定大小及起始地址*/structfree_block_type*init_free_block(intmem_size){structfree_block_type*fb;fb=(structfree_block_type*)malloc(sizeof(structfree_block_type));if(fb==NULL){printf(Nomem\n);returnNULL;}fb-size=mem_size;