内存管理实验报告精品.docVIP

内存管理 一、实验名称 内存管理 二、实验环境 硬件：微型计算机一台。 软件：Windows XP操作系统；visual C++集成开发环境。 实验原理 常用的内存管理算法以及相关的数据结构. sequential fit 这种算法的实现基本来说都是基于一个双向链表或者循环链表来保存所有的free memory.而且一般都会使用kunth的boundary tag算法来合并临近的内存 fist fit : 当找到的block比请求的大的话,就分割这个block将剩余的插入到free list中.我们可以看到,这样的话会使得前面的block越来越小,从而导致每次搜索都会越来越远. next fit: 可以看做是优化版的 first fit. best fit: 它是从生成的内存碎片来看,最好的一种策略,因为它会产生最小的碎片.可是由于它会每次遍历所有block,所以它的效率比较低.为了解决它的碎片问题,那就是每次提交给请求者的内存都会大于等于它的请求值.不过这样会导致内存浪费. 而segreganted fit算法可以看做是best fit的一种很好的补充.  segreganted free list 这种数据结构其实也就是将相同大小的block放在一个链表,然后将将这些链表再组合成一个链表或者数组(可以看到memcached也就是用的这种算法).当请求到来时,从最合适的size大小的链表中取得一个block.而一般block的大小都是2的次幂.比如2,4,8等等. buddy system 包括binary buddy和double buddy. buddy system可以说是segreganted free list的一个变体.它只不过提供了一个受限制的但是高效的分割和组合内存块的算法.在一个简单的buddy结构中,整个内存堆被分为两个块,这两个块就称作一对buddy.而当内存请求到来时,它会像segreganted free list中处理的那样,先将请求大小对齐,然后再递交给buddy system.将会不断地平均切割内存,直到得到一个最小的满足请求的大小的块.而当内存块被释放时,它会尝试合并内存块,而合并内存块的话,一个内存块只能和它的buddy合并. #includeiostream using namespace std; class LinkList; //前向引用声明； class Node { friend class LinkList; Node*next; int addr; int large; bool state; public: Node(){next=NULL;addr=0;large=0;state=false;}; Node(int a,int l,bool s,Node*n) { next=n; addr=a; large=l; state=s; }; Node*getnext(){return next;}; void setnext(Node*p){next=p;}; void setAddr(int a){addr=a;}; void setLarge(int l){large=l;}; void setState(bool b){state=b;}; int getAddr(){return addr;}; int getLarge(){return large;}; char* getState() { switch(state) { case true:return 已分配; case false:return 未分配; } }; }; class LinkList { private: Node*head; int size; public: LinkList(){head=new Node();size=0;}; void InitLinkList(); ~LinkList(){delete []head;}; void clear() {delete[]head;head=new Node();size=0;}; int leng(){return size;}; void print(); bool request(int large); bool recover(); }; void LinkList::InitLinkList() { int a[10]={0,20,50,60,90,150,300,340,400,450}