


版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、实验二主存储器空间的分配利1收1、创作:欧阳术时间:2021.02.022、实验内容主存储器空间的分配和回收。3、实验目的廿算机系统不仅要有足够容量、存储速度高、稳定可靠的 壬存餡器,而且要能合理的分I!和使用者且存嵋空间。主存的 分KfD0收的实现是与壬存餡器的管理方式有关的。本实验有 助于了解在不同的存储管理方式下,应怎样实现壬存空间的分 配和回收。4、实验題目在可变分区管理方式下,采用最先适应算法实现壬存空间 的分配和回收。5、数据结构struct Block空闲锥结构体string name;作业名int address;分区首地址int size;分区大小int state;分区转态
2、struct Block *next;前向指针struct Block *front;/ 后向指 It;一构造一个空闲锥struct Used已分配分区结构体Block *usedArea;Used *next;;一分配分区結构体void Allocate(string reqName,int reqSize) 分配函数Block *p=freeHead->front;Used *rl,*r2;while(p!=NULL)if(reqSize<p->size)如果j青求的分区的大小小于_ f空闲分区的大小Used *temp=new Used;temp->usedAre
3、a =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-&g
4、t;next=q;rl=usedHead;r2=usedHead->next;while(r2!=NULL&&r2->usedArea->address<temp->usedArea->address)r 1 =r2 ;r2=r2->next;rl->next=temp;temp->next=r2;break;else if(reqSize=p->size)/ JU果请求的分区的大小等于一个空闲分区的大小Used *temp=new Used;temp->usedArea =p;temp->usedArea
5、 ->name =reqName;temp->usedArea ->state = 1;p->next->front =p->front;if(p->front!=NULL)p->front ->next =p->next;rl=usedHead;r2=usedHead->next;while(r2!=NULL&&r2->usedArea->address<temp->usedArea->address)r 1 =r2 ;r2=r2->next;rl->next=temp
6、;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已分配分区结构ftBlock *usedArea;Used *next;;
7、Block *freeHead;带表头附加节点的空闲链头指针Used *usedHead;带表头附加结点的已分配分区头指针bool InitValue() 初始化函数coutvv “本程序设立的操作功能:1 申请资混2 释放资源3 打印 信息” vvcndl;freeHead=new Block;freeHead->size=O;freeHead->next=NULL;freeHead->state= 1;usedHead=new Used;Block *p=new Block;p->address=O;usedHead->usedArea=p;usedHead-
8、>next=NULL;Block *temp=new Block;cout«H请先输人主存大小(k): n«endl;cin»temp->size;temp->address=O;temp->state =0;temp->next=freeHead;temp->front=NULL;freeHead->front=temp;return true;void Display(Block *p,Used *q) 打印信息的函数cout«n已分配分区信息(作业,始址,大小):”vvendl;while(q!=NULL)
9、cout«q->usedArea->name«,«q->usedArea->address«7«q->usedArea->size«endl;q=q->next;cout«"空闲链分区信息(始址,大小):"«endl;while(p!=NULL)cout«p->address«7;cout«p->size«endl;p=p->front;void Allocate(string reqName,i
10、nt reqSize) 分配函数Block *p=freeHead->front;Used *rl,*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->u
11、sedArea ->state = 1;q>size =q->size -reqSize;q->address =q->address + reqSize;q ->next->front=q;if(q ->front!=NULL)q ->front->next=q;rl=usedHead;r2=usedHead->next;while(r2!=NULL&&r2->usedArea->address<temp->usedArea->address)rl=r2;r2=r2->nex
12、t;rl->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;rl=usedH
13、ead;r2=usedHead->next;while(r2!=NULL&&r2->usedArea->address<temp->usedArea->address)r 1 =r2 ;r2=r2->next;)rl->next=temp;temp->next=r2;break;p=p->front;if(p=NULL)cout«n资澹不足请等待"«endl;void Recycle(string freeName) 回收分区的函数Used *p=usedHead->next,*r=
14、usedHead;Block *q;while(p!=NULL)if(p->usedArea->name=freeName)/ 找到同名的作业后,再分El种情况讨论q=p->usedArea;int flagl=l,flag2=l;Block *p 1 =freeHead->front;Block Upfront,*pnext;while(p 1 ->address<q->address)if(p 1 ->address+p 1 >size=q>addrcss) flag 1 =0;pnext=p 1;)pl=pl > fron
15、t;if(q->address+q->size=p 1 address)flag2=0 ;pfront=p 1;if(flagl=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-
16、>next =p->next; elseif(flag2 =0)pfront ->address -=q->size;pfront >sizc +=q->size ; r->next =p->next;elseBlock *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(l)cout«n请选择操作功能"«endl;cin»operate;if(operate=l)
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 摩托部件基础知识培训课件
- 2025年河南省商丘市考研专业综合预测试题含答案
- 2024下半年漳州市漳浦县事业单位招聘考试《综合基础知识》试题(附答案)
- 摄影鉴赏课件
- 摄影技巧基础知识培训课件
- 微波技术基础试题及答案
- 2025版配套人民币借款合同
- 2025年春季部编版初中数学教学设计八年级下册第1课时 一次函数与一元一次方程、不等式
- 摄像头设置课件
- 2025合作伙伴:委托繁育品种合同大全
- 公务车辆管理培训
- 配电网基础知识培训课件
- 2025年中国草柳编制工艺品行业市场深度调研分析及投资前景研究预测报告
- 手术室护理查对制度
- 吊装安全警示教育培训
- 变电站介绍课件
- 《银屑病的资料》课件
- 建设工程现场安全文明施工措施费支付使用合同5篇
- 眼耳鼻喉常见病课件
- 电商采购供货协议范本
- 冠心病护理模板(2025年独家版)
评论
0/150
提交评论