初次使用C++标准库实现共享内存的管理时，Vector每次分配内存个数不固定，回收也不固定，这样的话，程序还需要继续完善，下面就随本文的讲述来让大家进一步的了解C++中的C++标准库。
内存池管理程序源码如下：
- #ifndef MY_ALLOCATOR_H_
- #define MY_ALLOCATOR_H_
- #include "stdafx.h"
- #include <limits>
- #include <iostream>
- namespace happyever
- {
- enum { NODENUMS = 2 };
- union _Obj
- {
- union _Obj* M_free_list_link;
- char M_client_data[1];
- } ;
- typedef union _Obj Obj;
- struct _Cookie
- {
- int iShmKey; /* 共享内存键值 */
- int iShmID; /* iShmKey对应的shmid */
- int iSemKey; /* 锁信号键值 */
- int iSemID; /* 锁信号标识 */
- int iTotalsize; /* 容器总容量 */
- void* pStartall; /* 共享内存自身地址 */
- char* pStartfree; /* 自由空间的开始地址*/
- char* pEndfree; /* 自由空间的结束地址*/
- int iUseNum[NODENUMS];
- /*用来存放free_list中节点的size*/
- short sFreelistIndex[NODENUMS];
- /*存放分配内存节点的链表*/
- Obj* uFreelist[NODENUMS];
- };
- typedef struct _Cookie Cookie;
- //Obj;
- //Cookie;
- static Cookie *pHead = NULL;
- template <class T>
- class MyAlloc
- {
- private:
- static const int ALIGN = sizeof(Obj);
- int round_up(int bytes);
- int freelist_index(int bytes);
- int freelist_getindex(int bytes);
- char* chunk_alloc(int size, int *nobjs);
- void* refill(int num,int n);
- public:
- // type definitions
- typedef T value_type;
- typedef T* pointer;
- typedef const T* const_pointer;
- typedef T& reference;
- typedef const T& const_reference;
- typedef std::size_t size_type;
- typedef std::ptrdiff_t difference_type;
- template <class U>
- struct rebind
- {
- typedef MyAlloc<U> other;
- };
以上程序只要稍微修改，就可以实现共享内存的管理，可以方便的使用C++标准库提供的容器。加上信号量的锁机制。以上为了学习而改写的SGI的stl二级分配算法实现的。以上代码存在一定的局限性。
我另外完整实现了共享内存管理的STL标准的alloctor程序，使用posix信号量加锁。目前应用在aix的xlC编译环境下。因为源码涉及公司的商业秘密，所以不能公开。但基本上以上源码已经体现了自己管理内存的完整思路，供这方面需求的朋友一起学习研究用。
【编辑推荐】
