内存动态分配和回收的模拟实验解答.docVIP

操作系统实验报告 内存动态分区分配和回收的模拟实现 班级：2013级软件工程1班 学号：X X X 姓名：萧氏一郎 数据结构说明： Struct SubAreaListA 分配空间链表 Struct SubAreaListF 空闲分区链表 Viod Swap(Tasktask,Tasktask1）交换作业顺序函数 Viod InitDate（）初始化链表 Viod MAllocate(Task task,int M)为申请分配内存 Viod MFree(Task task，intN）释放内存 流程图： 内存分配 b.内存回收 源代码： #include stdio.h #include stdlib.h #include string.h #define SIZE_MIN 2 #define MEMSIZE_MAX 1024 #define FALSE 0 #define TRUE !FALSE /*采用最佳分配法*/ typedef int BOOL; typedef struct _MEM_LINK { char cName; /*作业名*/ int iStartAddr; /*分区起始地址*/ int iMemSize; /*分区大小*/ BOOL iState; /*分区状态，1表示已分配, 0表示未分配*/ struct _MEM_LINK* next; } MEM_LINK, *PMEM_LINK; PMEM_LINK g_pslnkHead; /*初始化内存使用情况*/ void init() { g_pslnkHead=(PMEM_LINK)malloc(sizeof(MEM_LINK)); memset(g_pslnkHead, 0, sizeof(MEM_LINK)); g_pslnkHead-iMemSize = MEMSIZE_MAX; } int menu() { int i; printf(\n\n1. 分配内存\n); printf(2. 回收内存\n); printf(3. 显示内存使用情况\n); printf(4. 退出\n); printf(\n请输入选择:); scanf(%d,i); getchar(); return(i); } /*分配内存函数，c为作业名，usize是要分配的大小*/ int my_malloc(char c,int usize) { PMEM_LINK psNewMem = NULL, plnkTmp = NULL; BOOL bRepeatName = FALSE; int iTmp = g_pslnkHead-iMemSize - usize*SIZE_MIN; if (iTmp = 0) /* 如果没有足够的空间分配 */ return FALSE; plnkTmp = g_pslnkHead; while (plnkTmp != NULL) { if (plnkTmp-cName == c) { bRepeatName = TRUE; break; } plnkTmp = plnkTmp-next; } if (bRepeatName) /* 如果作业名重复 */ { return FALSE; } /* 创建新的节点 */ psNewMem = (PMEM_LINK)malloc(sizeof(MEM_LINK)); /* 结构体设零 */ memset(psNewMem, 0, sizeof(MEM_LINK)); /* 设置节点内容 */ psNewMem-cName = c; psNewMem-iMemSize = usize*SIZE_MIN; psNewMem-iStartAddr= MEMSIZE_MAX - g_pslnkHead-iMemSize; psNewMem-iState = TRUE; plnkTmp = g_pslnkHead;