内存管理 操作系统实验 代码

《内存管理 操作系统实验 代码》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验报告撰写要求实验报告要求具有以下内容：一、实验目的二、实验内容三、实验要求四、算法流程图五、给出测试数据及运行结果六、实验体会或对改进实验的建议操作系统实验课第三次实验及代码实验3内存管理（2学时）一、实验目的通过实验加强对内存管理方法的理解和掌握。二、实验内容编写程序实现采用可变分区方法管理内存。三、实验要求1、在该实验中，采用可变分区方式完成对存储空间的管理（即存储空间的分配与回收工作）。2、设计用来记录主存使用情况的数据结构：已分区表和空闲分区表或链表。3、在设计好的数据结构上设计一个主存分配算法。4、在设计好的数据结构上设计一个主存回收算法。其中，若回收的

2、分区有上邻空闲分区和（或）下邻空闲分区，要求合并为一个空闲分区登记在空闲分区表的一个表项里。5、（附加）若需要可以实现程序的浮动，对内存空间进行紧凑。#include#include#include#include#includeusingnamespacestd;typedefstructnode{intID;//分区IDstructnode*next;//指向下个分区的指针floatbeginAddress;//分区起始地址floatlength;//分区长度intZY;//分

3、区是否被占用,1被占用，0未被占用}FQ;FQ*First=(FQ*)malloc(sizeof(FQ));//链表的头指针intFQCount=0;//分区的个数voiddisplay();//显示内存状态voidFenPei(floatlen);//主存分配函数voidHuiShou(intid);//主存回收函数intmaxID=0;intmain(){//初始化内存分区状态fstreamfile;file.open("input.txt",ios_base::in

4、ios_base::out

5、ios_base::app);strings0;getline(fi

6、le,s0);istringstreamsin(s0);sin>>FQCount;FQ*temp=(FQ*)malloc(sizeof(FQ));//当前指针temp=First;for(strings;getline(file,s);){FQ*fq=(FQ*)malloc(sizeof(FQ));istringstreamsin(s);sin>>fq->beginAddress;sin>>fq->length;sin>>fq->ZY;fq->ID=++maxID;fq->next=NULL;temp->next=fq;temp=fq;}cout<<"最初的内存分配状

7、态："<>choice;if(choice==1){cout<<"请求分配内存";cout<<"请输入要分配的内存的长度：";intlen;cin>>len;FenPei(len);}elseif(choice==2){cout<<"请求回收内存";cout<<"请输入要回收的内存的ID：";intID;cin>>ID;HuiShou(ID);}elseif(choice==3){break;}el

8、se{cout<<"输入有误！请重新选择!";continue;}}return1;}voiddisplay(){FQ*fqBegin=First->next;cout<<"IDtBeginAddresstLengthtState";while(fqBegin!=NULL){cout<ID<<"t"<beginAddress<<"tt"<length<<"t"<ZY<next;}}voidFenPei(floatlen){

9、FQ*temp=(FQ*)malloc(sizeof(FQ));//当前指针temp=First;while(!(temp->next->ZY==0&&temp->next->length>=len)){temp=temp->next;}temp=temp->next;FQ*fq1=(FQ*)malloc(sizeof(FQ));fq1->ID=++maxID;fq1->next=temp->next;fq1->beginAddress=temp->beginAddress+len;fq1->length=temp->length-len;fq1->