版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
实验三:存储器管理1实验目的加深对可变分区的存储管理的理解;提高用C语言编制大型系统程序的能力,特别是掌握C语言编程的难点:指针和指针作为函数参数;掌握用指针实现链表和在链表上的根本操作。2实验要求首先向系统申请内存空间,初始化空闲表,输出命令菜单〔分配内存,释放内存,退出程序〕;按用户的选择,分别进行内存分配、内存释放或退出程序的操作;假设未选择退出程序,那么操作完成后输出新的空闲表并回到命令菜单。3实验内容3.1数据结构结点:classNode{public: char*addr;//空闲内存起始地址 unsignedintsize;//空闲内存大小 Node*next;//下一个空闲内存节点 Node*prior;//上一个空闲内存节点 Node();//构造函数 voidDisplay(inti);//显示这个节点〔减去初始地址i,以显示相对地址〕};列表:classList{ Node*first;//链表中的第一个节点 Node*now;//下一个要搜索的空闲内存节点public: List(); voidInsert(Node*n,char*a,unsignedints);//在节点i之后插入一个起始地址为a,大小为s的节点 voidChangeFirst(char*a,unsignedints);//在first前面插入起始地址为a,大小为s的节点 voidDelete(Node*n);//删除节点i Node*FindSize(unsignedinti);//从节点now开始找到下一个大小大于i的节点 Node*FindAddr(char*a);//查找内存单元a所在的已分配内存块之前的节点 boolInNodes(char*a);//判断内存地址a是否在某个节点所指向的空闲块中 char*lmalloc(unsignedints);//从节点n指向的起始地址开始分配i个内存单元 voidlfree(char*a,unsignedints);//释放起始地址为a,大小为s的内存块 voidTraverse(inti);//显示整个线性表,i是初始地址};3.2框图开始开始向系统申请内存空间初始化空闲表,创立一个List类的对象,建立头指针和起始查找指针。显示菜单xm让用户输入要分配的内存大小(s)f输入数据是否越界yn让用户输入要释放的内存的起始地址(a)输入地址越界或未被分配?yyn让用户输入要释放的内存大小(s)退出输入数据是否越界调用List::lmalloc(unsignedints)n调用List::lfree(char*a,unsignedints)显示空闲内存表图一总体框架图char*lmalloc(unsignedints)char*lmalloc(unsignedints)遍历空闲内存表,看是否有size>=s的节点y把该节点的起始地址加上s,大小减去s。n显示已经没有可分配的内存了,然后退出。该节点大小是否为0返回找到的节点原来的起始地址删除该节点yn图二内存分配框图voidlfree(char*a,unsignedints)voidlfree(char*a,unsignedints)空闲内存表是否为空新建节点,其起始地址为a,大小为s。将头指针和起始查找指针指向它。然后退出yn找到a之前的空闲块节点na在头节点的起始地址之前?yna+s在头节点起始地址之前?假设(a+s)==first->addr那么令first->addr=a,first->size加s,否那么创立一个起始地址为a,大小为s的节点,将头指针和起始查找指针指向它。yn是尾节点?假设n->addr+n->size==a那么n->size加s,否那么创立一个起始地址为a,大小为s的节点作为尾节点。a+s在n->next的起始地址之前?报错并退出ynyn要释放的内存块与前后都相连?要释放的内存块与后面相连?要释放的内存块与前面相连?yn->size加上(n->next->size+s),删除n->nextyynnn令n->next->addr=a;n->next->size加上s;在n之后创立一个起始地址为a,大小为s的节点。n->size加上s图三循环首次适应法#include<iostream.h>#include<stdio.h>#include<conio.h>classNode{public: char*addr;//空闲内存起始地址 unsignedintsize;//空闲内存大小 Node*next;//下一个空闲内存节点 Node*prior;//上一个空闲内存节点 Node();//构造函数 voidDisplay(inti);//显示这个节点〔减去初始地址i,以显示相对地址〕};classList{ Node*first;//链表中的第一个节点 Node*now;//下一个要搜索的空闲内存节点public: List(); voidInsert(Node*n,char*a,unsignedints);//在节点i之后插入一个起始地址为a,大小为s的节点 voidChangeFirst(char*a,unsignedints);//在first前面插入起始地址为a,大小为s的节点 voidDelete(Node*n);//删除节点i Node*FindSize(unsignedinti);//从节点now开始找到下一个大小大于i的节点 Node*FindAddr(char*a);//查找内存单元a所在的已分配内存块之前的节点 boolInNodes(char*a);//判断内存地址a是否在某个节点所指向的空闲块中 char*lmalloc(unsignedints);//从节点n指向的起始地址开始分配i个内存单元 voidlfree(char*a,unsignedints);//释放起始地址为a,大小为s的内存块 voidTraverse(inti);//显示整个线性表,i是初始地址};Node::Node(){ addr=0; size=0; next=prior=NULL;//全部清零}voidNode::Display(inti){ cout<<(int)addr-i<<"\t\t"<<size<<endl;//显示节点的起始地址和大小}List::List(){ first=NULL; now=NULL;//清零}voidList::Insert(Node*i,char*a,unsignedints){ Node*n; n=newNode[1]; n->addr=a; n->size=s;//创立一个新节点 if(first==NULL)//如果空闲表为空那么让头指针和起始查找指针指向n,让n的后继和前驱都指向自己 { first=n; n->next=n->prior=n; now=first; } else//否那么把n插入到i后。 { n->next=i->next; i->next=n; n->prior=i; n->next->prior=n; }}voidList::ChangeFirst(char*a,unsignedints){ Node*n=newNode[1]; n->addr=a; n->size=s;//创立一个新节点 if(first==NULL)//如果空闲表为空那么让头指针和起始查找指针指向n,让n的后继和前驱都指向自己 { first=n; n->next=n->prior=n; now=first; } else//否那么把n插到first前面去 { n->next=first; first->prior->next=n; n->prior=first->prior; first->prior=n; first=n; }}voidList::Delete(Node*n){ if(n->next==n)first=now=NULL;//如果空闲表中只有n一个元素,那么删除之 elseif(first==n)//如果n是头节点,那么要修改first指针 { first->prior->next=first->next; first=n->next; } else//否那么不要修改first指针 { n->prior->next=n->next; n->next->prior=n->prior; } if(now==n)now=n->next;//如果n是起始查找节点,那么使起始查找指针后移 deleten;}Node*List::FindSize(unsignedints){ if(first==NULL)returnNULL;//如果空闲表为空,那么返回空 elseif(now->next==now)//如果空闲表只有一个节点,且这个节点的大小不小于s,那么返回这个节点,否那么返回空 { if(now->size>=s)returnnow; elsereturnNULL; } else//否那么遍历整个表,寻找第一个适宜的节点 { Node*e=now; do { if(now->size>=s)break; elsenow=now->next; } while(now!=e->prior); if(now->size>=s)returnnow; elsereturnNULL; }}Node*List::FindAddr(char*a){ if(first==NULL||a<first->addr)returnNULL;//如果空闲表为空或a在头节点之前,那么返回空 elseif((first->prior->addr+first->prior->size)<=a)returnfirst->prior;//否那么如果a在尾节点之后那么返回尾节点 else//否那么遍历整个表,寻找适宜的节点 { Node*n=first; while(n!=first->prior) { if(n->addr+n->size<=a&&n->next->addr>a)break; n=n->next; } returnn; }}boolList::InNodes(char*a){ if(first==NULL)returnfalse;//如果空闲表为空那么返回0 elseif(first->addr<=a&&first->addr+first->size>a)returntrue;//否那么如果a在头节点表示的那块内存内,那么返回1 else//否那么遍历整个表寻找适宜的节点 { Node*n=first->next; while(n!=first) { if(n->addr<=a&&n->addr+n->size>a)returntrue; n=n->next; } returnfalse; }}char*List::lmalloc(unsignedints){ Node*n; if(n=FindSize(s)) { n->size-=s; n->addr+=s; if(n->size==0)Delete(n); returnn->addr-s; } else { cout<<"已经没有可分配的内存了"<<endl; returnNULL; }}voidList::lfree(char*a,unsignedints){ Node*n=FindAddr(a); if(n==NULL) { if(first==NULL||(a+s)<first->addr)ChangeFirst(a,s); elseif((a+s)==first->addr) { first->addr=a; first->size+=s; } elsecout<<"要释放的内存块超出已分配的内存块。"<<endl; } elseif(n==first->prior) { if(n->addr+n->size==a)n->size+=s; elseInsert(n,a,s); } elseif(a+s>n->next->addr)cout<<"要释放的内存块超出已分配的内存块。"<<endl; else { if((n->addr+n->size)==a&&(a+s)==n->next->addr) { n->size+=(n->next->size+s); Delete(n->next); } elseif((n->addr+n->size)==a)n->size+=s; elseif((a+s)==n->next->addr) { n->next->addr=a; n->next->size+=s; } elseInsert(n,a,s); }}voidList::Traverse(inti){ if(first==NULL)cout<<"已经没有空闲内存了。"<<endl; else { Node*n=first->next; cout<<"起始地址\t大小"<<endl; first->Display(i); while(n!=first) { n->Display(i); n=n->next; } }}voidmain(){ charch=NULL; cout<<"模拟内存管理"<<endl; cout<<"按Enter开始..."<<endl; while(ch!=10)ch=getchar(); char*f=newchar[1000]; List*l=newList[1]; l->ChangeFirst(f,1000); char*a=0; unsignedints=0; while(ch) { cout<<endl<<"要分配内存请按m,要释放内存请按f,退出请按x。"<<endl; doch=getche(); while(ch=='\n'||ch=='\t'||ch==''); if(ch==88||ch==120)break;
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026-2027学年上学期单元测试七年级地理测试卷打印版
- 2025韩语TOPIK初级听力同步练习题及答案
- 2025监理工程师目标控制临考押题及答案
- 2025法律职业资格民法真题试卷及答案
- 2025二级建造师市政工程实务难点突破题及答案
- 隧道洞口防雪明洞接长方案
- 盾构隧道同步注浆浆液改良方案
- 梁柱节点模板缝隙技术交底质量管控点
- CDK6-IN-2-生命科学试剂-MCE
- 数字化生产计划与调度系统
- 2026知识产权法考试题(含答案)
- 介入患者的围手术期的护理
- 2026年中医康复理疗师题库及参考答案
- 长征胜利 90 周年 赓续长征血脉 坚守教书育人初心使命课件
- 2026年广东省职业病诊断医师试题(职业性放射性疾病)(附答案)
- 政治试题卷广东省(光大联考)2026届普通高中毕业班第二次调研考试广东二调(光大12月联考)(12.4-12.5)
- 商务英语口语教学课件
- 医学晋级高级职称答辩
- 肺癌多学科诊疗(MDT)病例讨论
- DB34∕T 4793-2024 涉及人的生物医学研究伦理审查规范
- DB13-T 5188-2020 地下管道非开挖铺设工程水平定向钻施工技术规程
评论
0/150
提交评论