欢迎来到淘文阁 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
淘文阁 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

    实验二 主存储器空间的分配和回收(7页).doc

    • 资源ID:35946303       资源大小:47KB        全文页数:7页
    • 资源格式: DOC        下载积分:15金币
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录   QQ登录  
    二维码
    微信扫一扫登录
    下载资源需要15金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    实验二 主存储器空间的分配和回收(7页).doc

    -实验二 主存储器空间的分配和回收1、 实验内容主存储器空间的分配和回收。2、 实验目的计算机系统不仅要有足够容量、存储速度高、稳定可靠的主存储器,而且要能合理的分配和使用者且存储空间。主存的分配和回收的实现是与主存储器的管理方式有关的。本实验有助于了解在不同的存储管理方式下,应怎样实现主存空间的分配和回收。3、 实验题目在可变分区管理方式下,采用最先适应算法实现主存空间的分配和回收。4、 数据结构struct Block /空闲链结构体 string name; /作业名 int address; /分区首地址 int size; /分区大小 int state; /分区转态 struct Block *next; /前向指针 struct Block *front; /后向指针 ; 构造一个空闲链struct Used /已分配分区结构体 Block *usedArea; Used *next; ;分配分区结构体void Allocate(string reqName,int reqSize) /分配函数 Block *p=freeHead->front ; Used *r1,*r2;while(p!=NULL) if(reqSize<p->size) /如果请求的分区的大小小于一个空闲分区的大小 Used *temp=new Used; temp->usedArea =p; Block *q=new Block; *q=*p; temp->usedArea ->name =reqName; temp->usedArea ->size =reqSize; temp->usedArea ->front =q; temp->usedArea ->state =1; q->size =q->size -reqSize; q->address =q->address + reqSize; q ->next->front=q; if(q ->front!=NULL) q ->front->next=q; r1=usedHead; r2=usedHead->next; while(r2!=NULL&&r2->usedArea->address<temp->usedArea->address) r1=r2;r2=r2->next; r1->next=temp; temp->next=r2; break; else if(reqSize=p->size)/如果请求的分区的大小等于一个空闲分区的大小 Used *temp=new Used; temp->usedArea =p; temp->usedArea ->name =reqName; temp->usedArea ->state =1; p->next->front =p->front ; if(p->front!=NULL) p->front ->next =p->next ; r1=usedHead; r2=usedHead->next; while(r2!=NULL&&r2->usedArea->address<temp->usedArea->address) r1=r2;r2=r2->next; r1->next=temp; temp->next=r2; break; p=p->front;构建一个链表,实现内存分配。5、 源程序#include<iostream> #include<string> using namespace std; struct Block /空闲链结构体 string name; /作业名 int address; /分区首地址 int size; /分区大小 int state; /分区转态 struct Block *next; /前向指针 struct Block *front; /后向指针 ; struct Used /已分配分区结构体 Block *usedArea; Used *next; ; Block *freeHead; / 带表头附加节点的空闲链头指针 Used *usedHead; /带表头附加结点的已分配分区头指针 bool InitValue() /初始化函数 cout<<"本程序设立的操作功能:1-申请资源 2-释放资源 3-打印信息"<<endl; freeHead=new Block; freeHead->size=0; freeHead->next=NULL; freeHead->state=1; usedHead=new Used; Block *p=new Block; p->address=0; usedHead->usedArea=p; usedHead->next=NULL; Block *temp=new Block; cout<<"请先输入主存大小(k):"<<endl; cin>>temp->size; temp->address=0; temp->state =0; temp->next=freeHead; temp->front=NULL; freeHead->front=temp; return true; void Display(Block *p,Used *q) /打印信息的函数 cout<<"已分配分区信息(作业,始址,大小):"<<endl; while(q!=NULL) cout<<q->usedArea->name<<','<<q->usedArea->address<<','<<q->usedArea->size<<endl; q=q->next; cout<<"空闲链分区信息(始址,大小):"<<endl; while(p!=NULL) cout<<p->address<<',' cout<<p->size<<endl; p=p->front; void Allocate(string reqName,int reqSize) /分配函数 Block *p=freeHead->front ; Used *r1,*r2; while(p!=NULL) if(reqSize<p->size) /如果请求的分区的大小小于一个空闲分区的大小 Used *temp=new Used; temp->usedArea =p; Block *q=new Block; *q=*p; temp->usedArea ->name =reqName; temp->usedArea ->size =reqSize; temp->usedArea ->front =q; temp->usedArea ->state =1; q->size =q->size -reqSize; q->address =q->address + reqSize; q ->next->front=q; if(q ->front!=NULL) q ->front->next=q; r1=usedHead; r2=usedHead->next; while(r2!=NULL&&r2->usedArea->address<temp->usedArea->address) r1=r2;r2=r2->next; r1->next=temp; temp->next=r2; break; else if(reqSize=p->size)/如果请求的分区的大小等于一个空闲分区的大小 Used *temp=new Used; temp->usedArea =p; temp->usedArea ->name =reqName; temp->usedArea ->state =1; p->next->front =p->front ; if(p->front!=NULL) p->front ->next =p->next ; r1=usedHead; r2=usedHead->next; while(r2!=NULL&&r2->usedArea->address<temp->usedArea->address) r1=r2;r2=r2->next; r1->next=temp; temp->next=r2; break; p=p->front; if(p=NULL) cout<<"资源不足 请等待"<<endl; void Recycle(string freeName) /回收分区的函数 Used *p=usedHead->next,*r=usedHead; Block *q; while(p!=NULL) if(p->usedArea->name=freeName)/找到同名的作业后,再分四种情况讨论 q=p->usedArea; int flag1=1,flag2=1; Block *p1=freeHead->front; Block *pfront,*pnext; while(p1->address<q->address) if(p1->address+p1->size=q->address)flag1=0;pnext=p1; p1=p1->front; if(q->address+q->size=p1->address) flag2=0;pfront=p1; if(flag1=0) if(flag2=0) pnext->front =pfront->front; pnext->size=pnext->size + q->size + pfront->size; if(pfront->front!=NULL) pfront ->front ->next=pnext; r->next =p->next; else pnext ->size +=q->size;r->next =p->next ; else if(flag2 =0) pfront ->address -=q->size; pfront ->size +=q->size ; r->next =p->next ; else Block *temp=freeHead; while(temp->address <=q->address )temp=temp->front; q->front =temp; q->next =temp->next ; q->next->front =q; temp->next =q; q->state =0; r->next =p->next ; break; r=p; p=p->next ; int main() InitValue(); int operate;/操作符1-申请资源 2-释放资源 3-打印信息 string name; int size; while(1) cout<<"请选择操作功能"<<endl; cin>>operate; if(operate=1) cout<<"请输入作业名(字符串) 空间大小(正整数)"<<endl; cin>>name>>size; Allocate(name,size); else if(operate=2) cout<<"请输入作业名(字符串)"<<endl; cin>>name; Recycle(name); else if(operate=3) Display(freeHead->front,usedHead->next ); return 0; 5、 运行结果-第 7 页-

    注意事项

    本文(实验二 主存储器空间的分配和回收(7页).doc)为本站会员(1595****071)主动上传,淘文阁 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知淘文阁 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于淘文阁 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号 © 2020-2023 www.taowenge.com 淘文阁 

    收起
    展开