实验二主存储器空间的分配和回收_第1页
实验二主存储器空间的分配和回收_第2页
实验二主存储器空间的分配和回收_第3页
已阅读5页,还剩8页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论