




下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、;实验三 内存连续分配方式实验一、目的要求 用高级语言编写和调试一个内存连续分配模拟程序,以加深对进程的概念及进程调度算法的理解 二、相关内容 内存连续分配动态分区分配流程图三、实验要求: 设计程序模拟内存动态分区分配流程,要求如下 1、 实现三项功能:分配内存、回收内存、显示内存使用情况 2、 内存分配表建议使用顺序表或者单链表实现,逻辑结构如下图(a) 3、 分区分配算法建议使用最佳分配算法 4、假设内存大小为1024K,起始地址为0,都可以被用户程序使用,size数值设为2K参考程序:#includestdio.h #includestdlib.h #includestring.h #d
2、efineSIZE_MIN2 #defineMEMSIZE_MAX1024 #defineFALSE0 #defineTRUE!FALSE typedefintBOOL; typedefstruct_MEM_LINK char cName; /*作业名*/ int iStartAddr; /*分区起始地址*/ int iMemSize; /*分区大小*/ BOOL iState; /*分区状态,1表示已分配,0表示未分配*/ struct_MEM_LINK*next; MEM_LINK,*PMEM_LINK; PMEM_LINKg_pslnkHead; /*初始化内存使用情况*/ voidin
3、it() g_pslnkHead=(PMEM_LINK)malloc(sizeof(MEM_LINK); memset(g_pslnkHead,0,sizeof(MEM_LINK); g_pslnkHead-iMemSize=MEMSIZE_MAX; intmenu() inti; printf(nn1.分配内存n); printf(2.回收内存n); printf(3.显示内存使用情况n); printf(4.退出n); printf(n请输入选择:); scanf(%d,&i); getchar(); return(i); /*分配内存函数,c为作业名,usize是要分配的大小*/ int
4、my_malloc(charc,intusize) PMEM_LINKpsNewMem=NULL, plnkTmp=NULL; BOOL bRepeatName=FALSE; intiTmp=g_pslnkHead-iMemSize-usize*SIZE_MIN; if(iTmpcName=c) bRepeatName=TRUE; break; plnkTmp=plnkTmp-next; if(bRepeatName)/*如果作业名重复*/ returnFALSE; /*创建新的节点*/ psNewMem=(PMEM_LINK)malloc(sizeof(MEM_LINK); /*结构体设零*
5、/ 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; /*查找链表最尾节点*/ while(plnkTmp-next!=NULL)plnkTmp=plnkTmp-next; /*把新创建的节点加入到链表中*/ plnkTmp-next =psNewM
6、em; /*在整体内存中去掉以分配的部分*/ g_pslnkHead-iMemSize-=usize*SIZE_MIN; returnTRUE; /*回收内存函数,c是撤销的进程的作业名;*/ intmy_free(charc) PMEM_LINKplnkBK=g_pslnkHead, /*保留上次搜索的节点*/ plnkTmp=g_pslnkHead-next; BOOL bFind=FALSE; int iFreeSize=0; /*搜索链表*/ while(plnkTmp!=NULL) if(plnkTmp-cName=c) /*如果找到节点,退出循环*/ bFind=TRUE; bre
7、ak; plnkBK=plnkTmp; plnkTmp=plnkTmp-next; if(bFind) /*把找到的节点从链表中摘除并释放*/ g_pslnkHead-iMemSize+=plnkTmp-iMemSize; plnkBK-next=plnkTmp-next; /*保留要释放内存的大小*/ iFreeSize=plnkTmp-iMemSize; /*释放*/ free(plnkTmp); /*把未释放内存的开始地址提前,防止内存碎片*/ plnkTmp=plnkBK-next; while(plnkTmp!=NULL) plnkTmp-iStartAddr-=iFreeSize;
8、 plnkTmp=plnkTmp-next; returnbFind; voiddisp() PMEM_LINKpTmp; inti=0; pTmp=g_pslnkHead; printf(n分区号作业名起始地址分区大小状态); while(pTmp) printf(n%4d%c%4d%4d%4d, i,pTmp-cName,pTmp-iStartAddr,pTmp-iMemSize,pTmp-iState); pTmp=pTmp-next; i+; voidmain() inti; charc; init(); i=menu(); while(i!=4) if(i=1) printf(n作业名(一个字符):); scanf(%c,&c); printf(作业占内存大小:); scanf(%d,&i); if(my_malloc(c,i)printf(n分配成功!); elseprintf(n分配失败!);
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 智慧教育建筑设计的核心要素与实践案例
- 数字化转型中的教育技术应用与实践案例
- 抖音商户直播流量来源数据分析制度
- 抖音商户运营经理直播目标拆解制度
- 2024-2025学年重庆开州区七上数学期末联考试题含解析
- 新余市重点中学2024年九上化学期末统考模拟试题含解析
- 公路客运行业数字化转型与多元化发展现状报告2025
- 公路货运行业数字化转型效率提升风险与应对策略报告001
- 企业文化传播的黑板板报制作赛
- 生产车间制度培训课件
- GB 27954-2020 黏膜消毒剂通用要求
- 中考《红星照耀中国》各篇章练习题及答案(1-12)
- (完整版)ECRS培训课件
- 外轮理货工作英语
- kr法脱硫工艺介绍
- 河流改道施工方案
- 技术规格书Word版
- 《医疗机构使用统一的〈北京地区医疗机构门急诊病历手册〉有关规
- 【003-2量化标准】卫生专业技术人员履职考核记录评价
- (完整版)mmse量表
- 湖北省恩施州2016年中考数学试卷及答案解析(Word版)
评论
0/150
提交评论