内存管理的功能-操作系统实验二.doc

《内存管理的功能-操作系统实验二.doc》由会员分享，可在线阅读，更多相关《内存管理的功能-操作系统实验二.doc（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 一、 试验目的1 了解内存管理的功能2 掌握进程可变内存管理的几种内存分配与回收算法3 掌握可变分区算法中空闲分区的合并方法二、 试验内容采用最佳分配算法、最坏分配算法、纯分页管理之一对提供的源码进行改造，或者重新设计一个体现进程管理的试验代码。三、 试验设计采用的是最先分配算法，利用了两个队列，一个存分区情况，一个作为临时队列用于分区操作，可实现最先分配算法的分配内存和回收内存的操作。四实验代码#include #include using namespace std;typedef struct QNode /定义节点结构int number; /内存分区号double address;

2、 /内存分区起始地址double size; /内存分区大小int flag; /内存分区状态(0为空闲,1为占有)struct QNode *next; /后向指针QNode,*QueuePtr;typedef struct linkqueue /定义队列结构QueuePtr front; /队首指针QueuePtr rear; /队尾指针LinkQueue;/队列初始化void creat(LinkQueue &Q) Q.front=Q.rear=new QNode; Q.front-next=NULL;/入队列void in(LinkQueue &Q,int n,double a,dou

3、ble s,int f) QueuePtr p; p=new QNode; p-number=n; /赋值 p-address=a; p-size=s; p-flag=f; p-next=NULL; Q.rear-next=p; /插入至队列尾 Q.rear=p; /修改队尾指针 /出队列void out(LinkQueue &Q,int &n,double &a,double &s,int &f) QueuePtr p; p=Q.front-next; /p指向队列中第一个元素 n=p-number; /取得该元素值 a=p-address; s=p-size; f=p-flag; Q.fr

4、ont-next=p-next; /修改队首指针 if(Q.rear=p) Q.rear=Q.front;/若队列已空，把队尾指针指向头结点/显示队列中所有元素void print(LinkQueue Q) QueuePtr p; p=Q.front-next; if(p=NULL) cout队列为空!endl;/队列为空 else cout分区号 起始 大小 状态endl; while(p!=NULL) /否则显示队列中所有元素 cout number address size flagnext; void give(LinkQueue &memory,LinkQueue &interim)

5、/分配内存int number;double address;double size;int flag;while(interim.front-next!=NULL)/清空临时队列out(interim,number,address,size,flag);while(memory.front-next!=NULL)/存入临时队列out(memory,number,address,size,flag);in(interim,number,address,size,flag);QueuePtr q;q=interim.front-next;if(q=NULL)cout无任何可变分区空间!endl;

6、elsenumber=1;address=0;coutsize;while(q!=NULL)/遍历内存分区 if(q-flag=0&q-size = size)/内存符合in(memory,number,address,size,1);number+;address+=size;if(q-size-size!=0)in(memory,number,address,q-size-size,0);cout分配成功.size,q-flag);number+;address+=q-size;q=q-next;if(q=NULL)cout内存不足,分配失败.next!=NULL)/清空临时队列out(i

7、nterim,number,address,size,flag);while(memory.front-next!=NULL)/存入临时队列out(memory,number,address,size,flag);in(interim,number,address,size,flag);QueuePtr q;q=interim.front-next;if(q=NULL)cout无任何可变分区空间!endl;elseint i,left,right;couti;if(i=1)/要释放的内存区为第一个if(q-flag=0)cout该分区未被占用!flag=0;right=q-next-flag;

8、/记录其下一个内存区的状态if(right=0)/下一个内存区空闲，合并两个区number=1;address=0;while(q!=NULL) if(q-number=1)address+=q-size;else if(q-number=2)in(memory,number,0,address+q-size,flag);number+;address+=q-size;elsein(memory,number,address,q-size,flag);number+;address+=q-size;q=q-next;elsenumber=1;address=0;while(q!=NULL) i

9、n(memory,number,address,q-size,q-flag);number+;address+=q-size;q=q-next;cout回收成功.number=i-1)left=q-flag;/记录其前一个内存区状态if(q-next-flag=1)q-next-flag=0;break;elsecout该分区未被占用!next;if(left=0)/前一个内存区空闲，合并两个区number=1;address=0;while(q!=NULL) if(q-number=i-1)in(memory,number,address,q-size+q-next-size,flag);b

10、reak;elsein(memory,number,address,q-size,flag);number+;address+=q-size;q=q-next;elsenumber=1;address=0;while(q!=NULL) in(memory,number,address,q-size,q-flag);number+;address+=q-size;q=q-next;cout回收成功.number=i-1)left=q-flag;/记录其前一个内存区状态if(q-number=i)if(q-flag=0)cout该分区未被占用!flag=0;right=q-next-flag;/记

11、录其后一个内存区状态break;elseq=q-next;if(q=NULL)cout无此分区!number=i-1)in(memory,number,address,q-size+q-next-size+q-next-next-size,flag);number+;address+=q-size;address+=q-next-size;address+=q-next-next-size;q=q-next;q=q-next;elsein(memory,number,address,q-size,flag);number+;address+=q-size;q=q-next;if(right=1

12、&left=0)/前为空闲，后为占有number=1;address=0;while(q!=NULL)if(q-number=i-1)in(memory,number,address,q-size+q-next-size,flag);number+;address+=q-size;address+=q-next-size;q=q-next;elsein(memory,number,address,q-size,flag);number+;address+=q-size;q=q-next;if(right=0&left=1)/前为占有，后为空闲number=1;address=0;while(q

13、!=NULL)if(q-number=i)in(memory,number,address,q-size+q-next-size,flag);number+;address+=q-size;address+=q-next-size;q=q-next;elsein(memory,number,address,q-size,flag);number+;address+=q-size;q=q-next;if(right=1&left=1)/前后都为占有number=1;address=0;while(q!=NULL) in(memory,number,address,q-size,q-flag);n

14、umber+;address+=q-size;q=q-next;cout回收成功.endl;print(memory);void main()LinkQueue memory; /定义队列LinkQueue interim; /临时队列creat(memory); /初始化队列creat(interim);double sumsize; /内存总量char menu; coutsumsize;in(memory,1,0,sumsize,0);/初始队列print(memory);while(1)Memu:cout请选择要执行的操作:1.进程进入(分配内存)/2.进程执行(回收内存)/3.退出m

15、enu;switch(menu)case 1 :give(memory,interim);break;/分配case 2 :get (memory,interim);break;/回收case 3 :exit(0);break;/退出default: goto Memu;/重新选择运行过程：分配内存:回收内存:实验思路：利用了两个队列，一个存分区情况，一个作为临时队列用于分区操作，实现最先分配算法的分配内存和回收内存的操作。实验心得：通过利用了两个队列，一个存分区情况，一个作为临时队列用于分区操作，实现最先分配算法的分配内存和回收内存的操作，对其利用了两个队列，一个存分区情况，一个作为临时队列用于分区操作，可实现最先分配算法的分配内存和回收内存的操作。实现了模拟进程调度，分配内存和回收内存。