moodlxs

内存池设计与实现

1. 内存池设计

1.1 目的

在给定的内存buffer上建立内存管理机制，根据用户需求从该buffer上分配内存或者将已经分配的内存释放回buffer中。

1.2 要求

尽量减少内存碎片，平均效率高于C语言的malloc和free。

1.3 设计思路

将buffer分为四部分，第1部分是mem_pool结构体；第2部分是内存映射表；第3部分是内存chunk结构体缓冲区；第4部分是实际可分配的内存区。整个buffer结构图如图1所示：

图1 内存buffer结构图

第1部分的作用是可以通过该mem_pool结构体控制整个内存池。

第2部分的作用是记录第4部分，即实际可分配的内存区的使用情况。表中的每一个单元表示一个固定大小的内存块（block），多个连续的block组成一个chunk，每个block的详细结构如图2所示：

图2 memory block结构图

其中count表示该block后面的与该block同属于一个chunk的blokc的个数，start表示该block所在的chunk的起始block索引。其实start这个域只有在每个chunk的最后一个block中才会用到（用于从当前chunk寻找前一个chunk的起始位置），而pmem_chunk则是一个指针，指向一个mem_chunk结构体。任意一块大小的内存都会被取向上整到block大小的整数倍。

第3部分是一个mem_chunk pool，其作用是存储整个程序可用的mem_chunk结构体。mem_chunk pool中的mem_chunk被组织成双向链表结构（快速插入和删除）。每个mem_chunk结构图如图3所示：

图3 memory chunk结构图

其中pmem_block指向该chunk在内存映射表中的位置，others表示其他一些域，不同的实现对应该域的内容略有不同。

第4部分就是实际可以被分配给用户的内存。

整个内存池管理程序除了这四部分外，还有一个重要的内容就是memory chunk set。虽然其中的每个元素都来自mem_chunk pool，但是它与mem_chunk pool的不同之处在于其中的每个memory chunk中记录了当前可用的一块内存的相关信息。而mem_chunk pool中的memory chunk的内容是无定以的。可以这样理解mem_chunk pool与memory chunk set：mem_chunk pool是为memory chunk set分配内存的“内存池”，只是该“内存池”每次分配的内存大小是固定的，为mem_chunk结构体的大小。内存池程序主要是通过搜索这个memory chunk set来获取可被分配的内存。在memory chunk set上建立不同的数据结构就构成了不同的内存池实现方法，同时也导致了不同的搜索效率，直接影响内存池的性能，本文稍后会介绍两种内存池的实现。

1.4 内存池管理程序运行过程

初始化：内存映射表中只有一块可用的内存信息，大小为内存池中所有可用的内存。从memory chunk pool中分配一个mem_chunk，使其指向内存映射表中的第一个block，并根据具体的内存池实现方式填充mem_chunk中的其他域，然后将该mem_chunk添加到memory chunk set中。
申请内存：当用户申请一块内存时，首先在memory chunk set中查找合适的内存块。如果找到符合要求的内存块，就在内存映射表中找到相应的chunk，并修改chunk中相应block结构体的内容，然后根据修改后的chunk修改memory chunk set中chunk的内容，最后返回分配内存的起始地址；否则返回NULL。
释放内存：当用户释放一块内存时，首先根据这块内存的起始地址找到其在内存映射表中对应的chunk，然后尝试将该chunk和与其相邻的chunk合并，修改chunk中相应block的内容并修改memory chunk set中相应chunk的内容或者向memory chunk set加入新的mem_chunk（这种情况在不能合并内存是发生）。

1.5 减少内存碎片

本文设计的方法只能在一定程度上减少内存碎片，并不能彻底消除内存碎片。具体方法如下：

在用户释放内存时，尝试将该内存与其相邻的内存合并。如果其相邻内存为未分配内存则合并成功，合并后作为一整块内存使用；如火其相邻内存为已分配内存则不能合并，该释放的内存块作为一个独立的内存块被使用。

2 内存池实现-链表结构

2.1 性能分析

链表结构的内存池实现是指将memory chunk set实现为双链表结构。这种方法的优缺点如下：

优点：释放内存很快，O(1)复杂度。

缺点：分配内存较慢，O(n)复杂度。

2.2 内存池运行状态转移图

绿色表示未使用的内存，红色表示已经使用的内存。其中每个block表示64B，这个值可以根据具体需要设定。

初始化

图4 内存池初始化状态

申请内存

图5 第1次申请128B内存后

图6 第n次申请、释放内存后

释放内存

图7 释放64B内存前后

3 内存池实现-大顶堆结构

3.1 性能分析

大顶堆结构的内存池实现是指将memory chunk set实现为大顶堆结构。这种方法的优缺点如下：

优点：降低了分配内存的时间复杂度，O(log(n))。

缺点：增加了释放内存的时间复杂度，O(log(n))。

3.2 内存池运行状态转移图

绿色表示未使用的内存，红色表示已经使用的内存。其中每个block表示64B，这个值可以根据具体需要设定。

初始化

图8 内存池初始化状态

申请内存

图9 第1次申请128B内存后

图10 第n次申请、释放内存后

释放内存

图11 释放64B内存前后

4 性能测试

测试对象：C语言的malloc、free和本文的两种内存池（大小为500M，实际可分配内存为310M）。
测试指标：执行n=2000次随机分配、释放随机大小内存（范围为64B~1024B）的时间比。
测试方法1：

（1）生成n个随机数，大小在64~1024之间，用于表示n个要分配的内存大小；

（2）生成n个随机数，取值为0或者1，表示每次分配内存后紧接着是否释放内存；

（3）测量C语言的malloc、free和本文两种内存池执行n次随机分配、释放随机大小内存的时间比ratio；

（4）重复（3）m=200次，记录每次活动的ratio，并绘制相应的曲线。

测试方法2：

（1）生成n个随机数，大小在a~b之间（初始值a=64，b=1024），用于表示n个要分配的内存大小；

（2）测量C语言的malloc、free和本文两种内存池执行n次分配、释放随机大小内存的时间比ratio；

（3）重复（2）m=512次，每次分配的内存容量的范围比前一次大1024B，记录每次获得的ratio，并绘制相应曲线。

4.1 性能测试结果-链表结果内存池

图12 链表结构内存池性能测试结果1

图13 链表结构内存池性能测试结果2

4.2 性能测试结果-大顶堆结构内存池

图14 大顶堆内存池性能测试结果1

图15 大顶堆内存池性能测试结果2

4.3 性能比较

图16 两种内存池性能测试结果比较1

图17 两种内存池性能测试结果比较2

5 结论

从上面的内存池性能测试结果中可以看出，相比C语言的malloc和free，内存池使得用户分配内存和释放内存的效率有了较大的提高，这一优势尤其分配较大快的内存时体现的尤为突出。

同时也可以看出大顶堆结够的内存池的性能并不比链表结构的内存池性能高，反而低于链表结构内存池的性能。这再一次表明O(log(n))优于O(n)是有条件的。当然，本文的测试具有一定的局限性，也许在其他的测试案例中大顶堆结构的内存池性能会超越链表结构的内存池。

附：源代码

链表结构内存池：

MemoryPool.h

[cpp] view plain copy

#ifndef _MEMORYPOOL_H
#define _MEMORYPOOL_H
#include <stdlib.h>
#define MINUNITSIZE 64
#define ADDR_ALIGN 8
#define SIZE_ALIGN MINUNITSIZE
struct memory_chunk;
typedef struct memory_block
{
size_t count;
size_t start;
memory_chunk* pmem_chunk;
}memory_block;
// 可用的内存块结构体
typedef struct memory_chunk
{
memory_block* pfree_mem_addr;
memory_chunk* pre;
memory_chunk* next;
}memory_chunk;
// 内存池结构体
typedef struct MEMORYPOOL
{
void *memory;
size_t size;
memory_block* pmem_map;
memory_chunk* pfree_mem_chunk;
memory_chunk* pfree_mem_chunk_pool;
size_t mem_used_size; // 记录内存池中已经分配给用户的内存的大小
size_t mem_map_pool_count; // 记录链表单元缓冲池中剩余的单元的个数，个数为0时不能分配单元给pfree_mem_chunk
size_t free_mem_chunk_count; // 记录 pfree_mem_chunk链表中的单元个数
size_t mem_map_unit_count; //
size_t mem_block_count; // 一个 mem_unit 大小为 MINUNITSIZE
}MEMORYPOOL, *PMEMORYPOOL;
/************************************************************************/
/* 生成内存池
* pBuf: 给定的内存buffer起始地址
* sBufSize: 给定的内存buffer大小
* 返回生成的内存池指针
/************************************************************************/
PMEMORYPOOL CreateMemoryPool(void* pBuf, size_t sBufSize);
/************************************************************************/
/* 暂时没用
/************************************************************************/
void ReleaseMemoryPool(PMEMORYPOOL* ppMem) ;
/************************************************************************/
/* 从内存池中分配指定大小的内存
* pMem: 内存池指针
* sMemorySize: 要分配的内存大小
* 成功时返回分配的内存起始地址，失败返回NULL
/************************************************************************/
void* GetMemory(size_t sMemorySize, PMEMORYPOOL pMem) ;
/************************************************************************/
/* 从内存池中释放申请到的内存
* pMem：内存池指针
* ptrMemoryBlock：申请到的内存起始地址
/************************************************************************/
void FreeMemory(void *ptrMemoryBlock, PMEMORYPOOL pMem) ;
#endif //_MEMORYPOOL_H

MemoryPool.cpp

[cpp] view plain copy

#include "stdafx.h"
#include <memory.h>
#include "MemoryPool.h"
/************************************************************************/
/* 内存池起始地址对齐到ADDR_ALIGN字节
/************************************************************************/
size_t check_align_addr(void*& pBuf)
{
size_t align = 0;
size_t addr = (int)pBuf;
align = (ADDR_ALIGN - addr % ADDR_ALIGN) % ADDR_ALIGN;
pBuf = (char*)pBuf + align;
return align;
}
/************************************************************************/
/* 内存block大小对齐到MINUNITSIZE字节
/************************************************************************/
size_t check_align_block(size_t size)
{
size_t align = size % MINUNITSIZE;
return size - align;
}
/************************************************************************/
/* 分配内存大小对齐到SIZE_ALIGN字节
/************************************************************************/
size_t check_align_size(size_t size)
{
size = (size + SIZE_ALIGN - 1) / SIZE_ALIGN * SIZE_ALIGN;
return size;
}
/************************************************************************/
/* 以下是链表相关操作
/************************************************************************/
memory_chunk* create_list(memory_chunk* pool, size_t count)
{
if (!pool)
{
return NULL;
}
memory_chunk* head = NULL;
for (size_t i = 0; i < count; i++)
{
pool->pre = NULL;
pool->next = head;
if (head != NULL)
{
head->pre = pool;
}
head = pool;
pool++;
}
return head;
}
memory_chunk* front_pop(memory_chunk*& pool)
{
if (!pool)
{
return NULL;
}
memory_chunk* tmp = pool;
pool = tmp->next;
pool->pre = NULL;
return tmp;
}
void push_back(memory_chunk*& head, memory_chunk* element)
{
if (head == NULL)
{
head = element;
head->pre = element;
head->next = element;
return;
}
head->pre->next = element;
element->pre = head->pre;
head->pre = element;
element->next = head;
}
void push_front(memory_chunk*& head, memory_chunk* element)
{
element->pre = NULL;
element->next = head;
if (head != NULL)
{
head->pre = element;
}
head = element;
}
void delete_chunk(memory_chunk*& head, memory_chunk* element)
{
// 在双循环链表中删除元素
if (element == NULL)
{
return;
}
// element为链表头
else if (element == head)
{
// 链表只有一个元素
if (head->pre == head)
{
head = NULL;
}
else
{
head = element->next;
head->pre = element->pre;
head->pre->next = head;
}
}
// element为链表尾
else if (element->next == head)
{
head->pre = element->pre;
element->pre->next = head;
}
else
{
element->pre->next = element->next;
element->next->pre = element->pre;
}
element->pre = NULL;
element->next = NULL;
}
/************************************************************************/
/* 内存映射表中的索引转化为内存起始地址
/************************************************************************/
void* index2addr(PMEMORYPOOL mem_pool, size_t index)
{
char* p = (char*)(mem_pool->memory);
void* ret = (void*)(p + index *MINUNITSIZE);
return ret;
}
/************************************************************************/
/* 内存起始地址转化为内存映射表中的索引
/************************************************************************/
size_t addr2index(PMEMORYPOOL mem_pool, void* addr)
{
char* start = (char*)(mem_pool->memory);
char* p = (char*)addr;
size_t index = (p - start) / MINUNITSIZE;
return index;
}
/************************************************************************/
/* 生成内存池
* pBuf: 给定的内存buffer起始地址
* sBufSize: 给定的内存buffer大小
* 返回生成的内存池指针
/************************************************************************/
PMEMORYPOOL CreateMemoryPool(void* pBuf, size_t sBufSize)
{
memset(pBuf, 0, sBufSize);
PMEMORYPOOL mem_pool = (PMEMORYPOOL)pBuf;
// 计算需要多少memory map单元格
size_t mem_pool_struct_size = sizeof(MEMORYPOOL);
mem_pool->mem_map_pool_count = (sBufSize - mem_pool_struct_size + MINUNITSIZE - 1) / MINUNITSIZE;
mem_pool->mem_map_unit_count = (sBufSize - mem_pool_struct_size + MINUNITSIZE - 1) / MINUNITSIZE;
mem_pool->pmem_map = (memory_block*)((char*)pBuf + mem_pool_struct_size);
mem_pool->pfree_mem_chunk_pool = (memory_chunk*)((char*)pBuf + mem_pool_struct_size + sizeof(memory_block) * mem_pool->mem_map_unit_count);
mem_pool->memory = (char*)pBuf + mem_pool_struct_size+ sizeof(memory_block) * mem_pool->mem_map_unit_count + sizeof(memory_chunk) * mem_pool->mem_map_pool_count;
mem_pool->size = sBufSize - mem_pool_struct_size - sizeof(memory_block) * mem_pool->mem_map_unit_count - sizeof(memory_chunk) * mem_pool->mem_map_pool_count;
size_t align = check_align_addr(mem_pool->memory);
mem_pool->size -= align;
mem_pool->size = check_align_block(mem_pool->size);
mem_pool->mem_block_count = mem_pool->size / MINUNITSIZE;
// 链表化
mem_pool->pfree_mem_chunk_pool = create_list(mem_pool->pfree_mem_chunk_pool, mem_pool->mem_map_pool_count);
// 初始化 pfree_mem_chunk，双向循环链表
memory_chunk* tmp = front_pop(mem_pool->pfree_mem_chunk_pool);
tmp->pre = tmp;
tmp->next = tmp;
tmp->pfree_mem_addr = NULL;
mem_pool->mem_map_pool_count--;
// 初始化 pmem_map
mem_pool->pmem_map[0].count = mem_pool->mem_block_count;
mem_pool->pmem_map[0].pmem_chunk = tmp;
mem_pool->pmem_map[mem_pool->mem_block_count-1].start = 0;
tmp->pfree_mem_addr = mem_pool->pmem_map;
push_back(mem_pool->pfree_mem_chunk, tmp);
mem_pool->free_mem_chunk_count = 1;
mem_pool->mem_used_size = 0;
return mem_pool;
}
/************************************************************************/
/* 暂时没用
/************************************************************************/
void ReleaseMemoryPool(PMEMORYPOOL* ppMem)
{
}
/************************************************************************/
/* 从内存池中分配指定大小的内存
* pMem: 内存池指针
* sMemorySize: 要分配的内存大小
* 成功时返回分配的内存起始地址，失败返回NULL
/************************************************************************/
void* GetMemory(size_t sMemorySize, PMEMORYPOOL pMem)
{
sMemorySize = check_align_size(sMemorySize);
size_t index = 0;
memory_chunk* tmp = pMem->pfree_mem_chunk;
for (index = 0; index < pMem->free_mem_chunk_count; index++)
{
if (tmp->pfree_mem_addr->count * MINUNITSIZE >= sMemorySize)
{
break;
}
tmp = tmp->next;
}
if (index == pMem->free_mem_chunk_count)
{
return NULL;
}
pMem->mem_used_size += sMemorySize;
if (tmp->pfree_mem_addr->count * MINUNITSIZE == sMemorySize)
{
// 当要分配的内存大小与当前chunk中的内存大小相同时，从pfree_mem_chunk链表中删除此chunk
size_t current_index = (tmp->pfree_mem_addr - pMem->pmem_map);
delete_chunk(pMem->pfree_mem_chunk, tmp);
tmp->pfree_mem_addr->pmem_chunk = NULL;
push_front(pMem->pfree_mem_chunk_pool, tmp);
pMem->free_mem_chunk_count--;
pMem->mem_map_pool_count++;
return index2addr(pMem, current_index);
}
else
{
// 当要分配的内存小于当前chunk中的内存时，更改pfree_mem_chunk中相应chunk的pfree_mem_addr
// 复制当前mem_map_unit
memory_block copy;
copy.count = tmp->pfree_mem_addr->count;
copy.pmem_chunk = tmp;
// 记录该block的起始和结束索引
memory_block* current_block = tmp->pfree_mem_addr;
current_block->count = sMemorySize / MINUNITSIZE;
size_t current_index = (current_block - pMem->pmem_map);
pMem->pmem_map[current_index+current_block->count-1].start = current_index;
current_block->pmem_chunk = NULL; // NULL表示当前内存块已被分配
// 当前block被一分为二，更新第二个block中的内容
pMem->pmem_map[current_index+current_block->count].count = copy.count - current_block->count;
pMem->pmem_map[current_index+current_block->count].pmem_chunk = copy.pmem_chunk;
// 更新原来的pfree_mem_addr
tmp->pfree_mem_addr = &(pMem->pmem_map[current_index+current_block->count]);
size_t end_index = current_index + copy.count - 1;
pMem->pmem_map[end_index].start = current_index + current_block->count;
return index2addr(pMem, current_index);
}
}
/************************************************************************/
/* 从内存池中释放申请到的内存
* pMem：内存池指针
* ptrMemoryBlock：申请到的内存起始地址
/************************************************************************/
void FreeMemory(void *ptrMemoryBlock, PMEMORYPOOL pMem)
{
size_t current_index = addr2index(pMem, ptrMemoryBlock);
size_t size = pMem->pmem_map[current_index].count * MINUNITSIZE;
// 判断与当前释放的内存块相邻的内存块是否可以与当前释放的内存块合并
memory_block* pre_block = NULL;
memory_block* next_block = NULL;
memory_block* current_block = &(pMem->pmem_map[current_index]);
// 第一个
if (current_index == 0)
{
if (current_block->count < pMem->mem_block_count)
{
next_block = &(pMem->pmem_map[current_index+current_block->count]);
// 如果后一个内存块是空闲的，合并
if (next_block->pmem_chunk != NULL)
{
next_block->pmem_chunk->pfree_mem_addr = current_block;
pMem->pmem_map[current_index+current_block->count+next_block->count-1].start = current_index;
current_block->count += next_block->count;
current_block->pmem_chunk = next_block->pmem_chunk;
next_block->pmem_chunk = NULL;
}
// 如果后一块内存不是空闲的，在pfree_mem_chunk中增加一个chunk
else
{
memory_chunk* new_chunk = front_pop(pMem->pfree_mem_chunk_pool);
new_chunk->pfree_mem_addr = current_block;
current_block->pmem_chunk = new_chunk;
push_back(pMem->pfree_mem_chunk, new_chunk);
pMem->mem_map_pool_count--;
pMem->free_mem_chunk_count++;
}
}
else
{
memory_chunk* new_chunk = front_pop(pMem->pfree_mem_chunk_pool);
new_chunk->pfree_mem_addr = current_block;
current_block->pmem_chunk = new_chunk;
push_back(pMem->pfree_mem_chunk, new_chunk);
pMem->mem_map_pool_count--;
pMem->free_mem_chunk_count++;
}
}
// 最后一个
else if (current_index == pMem->mem_block_count-1)
{
if (current_block->count < pMem->mem_block_count)
{
pre_block = &(pMem->pmem_map[current_index-1]);
size_t index = pre_block->count;
pre_block = &(pMem->pmem_map[index]);
// 如果前一个内存块是空闲的，合并
if (pre_block->pmem_chunk != NULL)
{
pMem->pmem_map[current_index+current_block->count-1].start = current_index - pre_block->count;
pre_block->count += current_block->count;
current_block->pmem_chunk = NULL;
}
// 如果前一块内存不是空闲的，在pfree_mem_chunk中增加一个chunk
else
{
memory_chunk* new_chunk = front_pop(pMem->pfree_mem_chunk_pool);
new_chunk->pfree_mem_addr = current_block;
current_block->pmem_chunk = new_chunk;
push_back(pMem->pfree_mem_chunk, new_chunk);
pMem->mem_map_pool_count--;
pMem->free_mem_chunk_count++;
}
}
else
{
memory_chunk* new_chunk = front_pop(pMem->pfree_mem_chunk_pool);
new_chunk->pfree_mem_addr = current_block;
current_block->pmem_chunk = new_chunk;
push_back(pMem->pfree_mem_chunk, new_chunk);
pMem->mem_map_pool_count--;
pMem->free_mem_chunk_count++;
}
}
else
{
next_block = &(pMem->pmem_map[current_index+current_block->count]);
pre_block = &(pMem->pmem_map[current_index-1]);
size_t index = pre_block->start;
pre_block = &(pMem->pmem_map[index]);
bool is_back_merge = false;
if (next_block->pmem_chunk == NULL && pre_block->pmem_chunk == NULL)
{
memory_chunk* new_chunk = front_pop(pMem->pfree_mem_chunk_pool);
new_chunk->pfree_mem_addr = current_block;
current_block->pmem_chunk = new_chunk;
push_back(pMem->pfree_mem_chunk, new_chunk);
pMem->mem_map_pool_count--;
pMem->free_mem_chunk_count++;
}
// 后一个内存块
if (next_block->pmem_chunk != NULL)
{
next_block->pmem_chunk->pfree_mem_addr = current_block;
pMem->pmem_map[current_index+current_block->count+next_block->count-1].start = current_index;
current_block->count += next_block->count;
current_block->pmem_chunk = next_block->pmem_chunk;
next_block->pmem_chunk = NULL;
is_back_merge = true;
}
// 前一个内存块
if (pre_block->pmem_chunk != NULL)
{
pMem->pmem_map[current_index+current_block->count-1].start = current_index - pre_block->count;
pre_block->count += current_block->count;
if (is_back_merge)
{
delete_chunk(pMem->pfree_mem_chunk, current_block->pmem_chunk);
push_front(pMem->pfree_mem_chunk_pool, current_block->pmem_chunk);
pMem->free_mem_chunk_count--;
pMem->mem_map_pool_count++;
}
current_block->pmem_chunk = NULL;
}
}
pMem->mem_used_size -= size;
}

MemoryPoolTest.cpp

[cpp] view plain copy

// memory pool test.cpp : Defines the entry point for the console application.
#include <tchar.h>
#include "MemoryPool.h"
#include <iostream>
#include <windows.h>
#include <vector>
#include <time.h>
#include <math.h>
#include <fstream>
using namespace std;
int break_time = 0;
// 检测内存池相关参数
void check_mem_pool(int& max_chunk_size, int& free_chunk_count, int& min_chunk_size, int& total_free_mem, MEMORYPOOL* mem_pool)
{
memory_chunk* head = mem_pool->pfree_mem_chunk;
memory_chunk* tmp = head;
free_chunk_count = 0;
total_free_mem = 0;
max_chunk_size = 0;
min_chunk_size = 500*1024*1024;
if (head == NULL)
{
min_chunk_size = 0;
return;
}
while (tmp->next != head)
{
free_chunk_count++;
total_free_mem += tmp->pfree_mem_addr->count * MINUNITSIZE;
if (tmp->pfree_mem_addr->count * MINUNITSIZE > max_chunk_size )
{
max_chunk_size = tmp->pfree_mem_addr->count * MINUNITSIZE;
}
if (tmp->pfree_mem_addr->count * MINUNITSIZE < min_chunk_size)
{
min_chunk_size = tmp->pfree_mem_addr->count * MINUNITSIZE;
}
tmp = tmp->next;
}
free_chunk_count++;
total_free_mem += tmp->pfree_mem_addr->count * MINUNITSIZE;
if (tmp->pfree_mem_addr->count * MINUNITSIZE > max_chunk_size )
{
max_chunk_size = tmp->pfree_mem_addr->count * MINUNITSIZE;
}
if (tmp->pfree_mem_addr->count * MINUNITSIZE < min_chunk_size)
{
min_chunk_size = tmp->pfree_mem_addr->count * MINUNITSIZE;
}
}
// 申请后紧接着释放
double test_mem_pool_perf_1(PMEMORYPOOL mem_pool, int iter, int* sizes)
{
cout << "*********************test_mem_pool_perf_1*********************" << endl;
LARGE_INTEGER litmp;
LONGLONG QPart1, QPart2;
double t;
double dfMinus, dfFreq;
QueryPerformanceFrequency(&litmp);
dfFreq = (double)litmp.QuadPart;// 获得计数器的时钟频率
QueryPerformanceCounter(&litmp);
QPart1 = litmp.QuadPart;// 获得初始值
for (int i = 0; i < iter; i++)
{
void *p = GetMemory(sizes[i], mem_pool);
if (p == NULL)
{
cout << "break @ iterator = " << i << " / " << iter << ", need memory " << sizes[i] << " Byte" << endl;
cout << "total memory is: " << mem_pool->size << " Byte" << endl;
cout << "memory used is: " << mem_pool->mem_used_size << " Byte" << endl;
cout << "memory left is: " << mem_pool->size - mem_pool->mem_used_size << endl << endl;
int max_chunk_size, free_chunk_count, min_chunk_size, total_free_mem;
check_mem_pool(max_chunk_size, free_chunk_count, min_chunk_size, total_free_mem, mem_pool);
cout << "check memory pool result:" << endl;
cout << "free_chunk_count: " << free_chunk_count << endl
<< "total_free_mem: " << total_free_mem << endl
<< "max_chunk_size: " << max_chunk_size << endl
<< "min_chunk_size: " << min_chunk_size << endl;
break;
}
FreeMemory(p, mem_pool);
}
QueryPerformanceCounter(&litmp);
QPart2 = litmp.QuadPart;//获得中止值
dfMinus = (double)(QPart2-QPart1);
t = dfMinus / dfFreq;// 获得对应的时间值，单位为秒
cout << "test_mem_pool_perf_1: iter = " << iter << endl;
cout << "time: " << t << endl;
cout << "*********************test_mem_pool_perf_1*********************" << endl << endl << endl;
return t;
}
double test_std_perf_1(int iter, int* sizes)
{
cout << "*********************test_std_perf_1*********************" << endl;
LARGE_INTEGER litmp;
LONGLONG QPart1, QPart2;
double t;
double dfMinus, dfFreq;
QueryPerformanceFrequency(&litmp);
dfFreq = (double)litmp.QuadPart;// 获得计数器的时钟频率
QueryPerformanceCounter(&litmp);
QPart1 = litmp.QuadPart;// 获得初始值
for (int i = 0; i < iter; i++)
{
void *p = malloc(sizes[i]);
if (p == NULL)
{
cout << "break @ iterator = " << i << " / " << iter << ", need memory " << sizes[i] << " Byte" << endl;
break;
}
free(p);
}
QueryPerformanceCounter(&litmp);
QPart2 = litmp.QuadPart;//获得中止值
dfMinus = (double)(QPart2-QPart1);
t = dfMinus / dfFreq;// 获得对应的时间值，单位为秒
cout << "test_std_perf_1: iter = " << iter << endl;
cout << "time: " << t << endl;
cout << "*********************test_std_perf_1*********************" << endl << endl << endl;
return t;
}
// 连续申请iter/2次，然后释放所有申请内存；再重复一次
double test_mem_pool_perf_2(PMEMORYPOOL mem_pool, int iter, int size)
{
cout << "*********************test_mem_pool_perf_2*********************" << endl;
LARGE_INTEGER litmp;
LONGLONG QPart1, QPart2;
double t;
double dfMinus, dfFreq;
QueryPerformanceFrequency(&litmp);
dfFreq = (double)litmp.QuadPart;// 获得计数器的时钟频率
QueryPerformanceCounter(&litmp);
QPart1 = litmp.QuadPart;// 获得初始值
void **p = new void*[iter];
if (p == NULL)
{
cout << "new faild" << endl;
return -1;
}
int count = 0;
for (int i = 0; i < iter/2; i++)
{
p[i] = GetMemory(size, mem_pool);
if (p[i] == NULL)
{
cout << "break @ iterator = " << i << " / " << iter << ", need memory " << size << " Byte" << endl;
cout << "total memory is: " << mem_pool->size << " Byte" << endl;
cout << "memory used is: " << mem_pool->mem_used_size << " Byte" << endl;
cout << "memory left is: " << mem_pool->size - mem_pool->mem_used_size << endl << endl;
int max_chunk_size, free_chunk_count, min_chunk_size, total_free_mem;
check_mem_pool(max_chunk_size, free_chunk_count, min_chunk_size, total_free_mem, mem_pool);
cout << "check memory pool result:" << endl;
cout << "free_chunk_count: " << free_chunk_count << endl
<< "total_free_mem: " << total_free_mem << endl
<< "max_chunk_size: " << max_chunk_size << endl
<< "min_chunk_size: " << min_chunk_size << endl;
break;
}
count++;
}
for (int i = 0; i < count; i++)
{
FreeMemory(p[i], mem_pool);
}
count = 0;
for (int i = 0; i < iter/2; i++)
{
p[i] = GetMemory(size, mem_pool);
if (p[i] == NULL)
{
cout << "break @ iterator = " << i << " / " << iter << ", need memory " << size << " Byte" << endl;
cout << "total memory is: " << mem_pool->size << " Byte" << endl;
cout << "memory used is: " << mem_pool->mem_used_size << " Byte" << endl;
cout << "memory left is: " << mem_pool->size - mem_pool->mem_used_size << endl << endl;
int max_chunk_size, free_chunk_count, min_chunk_size, total_free_mem;
check_mem_pool(max_chunk_size, free_chunk_count, min_chunk_size, total_free_mem, mem_pool);
cout << "check memory pool result:" << endl;
cout << "free_chunk_count: " << free_chunk_count << endl
<< "total_free_mem: " << total_free_mem << endl
<< "max_chunk_size: " << max_chunk_size << endl
<< "min_chunk_size: " << min_chunk_size << endl;
break;
}
count++;
}
for (int i = 0; i < count; i++)
{
if (p[i] == NULL)
{
cout << i << endl;
break;
}
FreeMemory(p[i], mem_pool);
}
QueryPerformanceCounter(&litmp);
QPart2 = litmp.QuadPart;//获得中止值
dfMinus = (double)(QPart2-QPart1);
t = dfMinus / dfFreq;// 获得对应的时间值，单位为秒
cout << "test_mem_pool_perf_2: iter = " << iter << endl;
cout << "time: " << t << endl;
delete []p;
cout << "*********************test_mem_pool_perf_2*********************" << endl << endl << endl;
return t;
}
// 连续申请inner_iter次，释放；重复iter/inner_iter次
double test_mem_pool_perf_3(PMEMORYPOOL mem_pool, int iter, int size)
{
cout << "*********************test_mem_pool_perf_3*********************" << endl;
int inner_iter = 10;
void **p = new void*[inner_iter];
if (p == NULL)
{
cout << "new faild" << endl;
return -1;
}
LARGE_INTEGER litmp;
LONGLONG QPart1, QPart2, start, finish;
double t;
double dfMinus, dfFreq;
QueryPerformanceFrequency(&litmp);
dfFreq = (double)litmp.QuadPart;// 获得计数器的时钟频率
QueryPerformanceCounter(&litmp);
QPart1 = litmp.QuadPart;// 获得初始值
for (int k = 0; k < iter / inner_iter; k++)
{
int j = 0;
for (j = 0; j < inner_iter; j++)
{
p[j] = GetMemory(size, mem_pool);
if (p[j] == NULL)
{
cout << "break @ iterator = " << j << " / " << iter << ", need memory " << size << " Byte" << endl;
cout << "total memory is: " << mem_pool->size << " Byte" << endl;
cout << "memory used is: " << mem_pool->mem_used_size << " Byte" << endl;
cout << "memory left is: " << mem_pool->size - mem_pool->mem_used_size << endl << endl;
int max_chunk_size, free_chunk_count, min_chunk_size, total_free_mem;
check_mem_pool(max_chunk_size, free_chunk_count, min_chunk_size, total_free_mem, mem_pool);
cout << "check memory pool result:" << endl;
cout << "free_chunk_count: " << free_chunk_count << endl
<< "total_free_mem: " << total_free_mem << endl
<< "max_chunk_size: " << max_chunk_size << endl
<< "min_chunk_size: " << min_chunk_size << endl;
break;
}
}
for (int i = 0; i < j; i++)
{
FreeMemory(p[i], mem_pool);
}
}
QueryPerformanceCounter(&litmp);
QPart2 = litmp.QuadPart;//获得中止值
dfMinus = (double)(QPart2-QPart1);
t = dfMinus / dfFreq;// 获得对应的时间值，单位为秒
cout << "test_mem_pool_perf_3: iter = " << iter << endl;
cout << "time: " << t << endl;
cout << "*********************test_mem_pool_perf_3*********************" << endl << endl << endl;
return t;
}
// 随机内存大小，随机释放操作
double test_mem_pool_perf_rand(PMEMORYPOOL mem_pool, int iter, int* sizes, int* instruction)
{
cout << "-----------------------test_mem_pool_perf_rand----------------------- "<< endl;
void** p = new void*[iter];
if (p == NULL)
{
cout << "new failed" << endl;
return -1;
}
LARGE_INTEGER litmp, gftime;
LONGLONG QPart1, QPart2, start, finish;
double t, GetMemory_time, FreeMemory_time;
double dfMinus, dfFreq;
QueryPerformanceFrequency(&litmp);
dfFreq = (double)litmp.QuadPart;// 获得计数器的时钟频率
QueryPerformanceCounter(&litmp);
QPart1 = litmp.QuadPart;// 获得初始值
int index = 0;
int size;
int free_tmp = 0;
double seach_time;
for (int i = 0; i < iter; i++)
{
size = sizes[i];
p[index++] = GetMemory(size, mem_pool);
if (p[index-1] == NULL)
{
break_time++;
cout << "break @ iterator = " << i << " / " << iter << ", need memory " << size << " Byte" << endl;
cout << "total memory is: " << mem_pool->size << " Byte" << endl;
cout << "memory used is: " << mem_pool->mem_used_size << " Byte" << endl;
cout << "memory left is: " << mem_pool->size - mem_pool->mem_used_size << endl << endl;
int max_chunk_size, free_chunk_count, min_chunk_size, total_free_mem;
check_mem_pool(max_chunk_size, free_chunk_count, min_chunk_size, total_free_mem, mem_pool);
cout << "check memory pool result:" << endl;
cout << "free_chunk_count: " << free_chunk_count << endl
<< "total_free_mem: " << total_free_mem << endl
<< "max_chunk_size: " << max_chunk_size << endl
<< "min_chunk_size: " << min_chunk_size << endl;
break;
}
if (instruction[i] == 1)
{
FreeMemory(p[--index], mem_pool);
}
}
QueryPerformanceCounter(&litmp);
QPart2 = litmp.QuadPart;//获得中止值
dfMinus = (double)(QPart2-QPart1);
t = dfMinus / dfFreq;// 获得对应的时间值，单位为秒
cout << "test_mem_pool_perf_rand: iter = " << iter << endl;
cout << "time: " << t << endl << endl;
delete []p;
return t;
}
double test_std_perf(int iter, int* sizes, int* instruction)
{
cout << "test_std_perf" << endl;
void** p =new void*[iter];
if (p == NULL)
{
cout << "new failed" << endl;
return -1;
}
LARGE_INTEGER litmp;
LONGLONG QPart1, QPart2;
double t;
double dfMinus, dfFreq;
QueryPerformanceFrequency(&litmp);
dfFreq = (double)litmp.QuadPart;// 获得计数器的时钟频率
QueryPerformanceCounter(&litmp);
QPart1 = litmp.QuadPart;// 获得初始值
// cout << "test start" << endl;
int index = 0;
int size;
for (int i = 0; i < iter; i++)
{
size = sizes[i];
p[index++] = malloc(size);
if (p[index-1] == NULL)
{
cout << i << endl;
break;
}
if (instruction[i] == 1)
{
free(p[--index]);
}
}
QueryPerformanceCounter(&litmp);
QPart2 = litmp.QuadPart;//获得中止值
dfMinus = (double)(QPart2-QPart1);
t = dfMinus / dfFreq;// 获得对应的时间值，单位为秒
cout << "test_std_perf: iter = " << iter << endl;
cout << "time: " << t << endl << endl;
for (int k = 0; k < index; k++)
{
free(p[k]);
}
return t;
}
double test_std_perf_fix_size(int iter, int size)
{
cout << "******************* test_std_perf_fix_size *******************" << endl;
LARGE_INTEGER litmp;
LONGLONG QPart1, QPart2;
double t;
double dfMinus, dfFreq;
QueryPerformanceFrequency(&litmp);
dfFreq = (double)litmp.QuadPart;// 获得计数器的时钟频率
QueryPerformanceCounter(&litmp);
QPart1 = litmp.QuadPart;// 获得初始值
int index = 0;
for (int i = 0; i < iter; i++)
{
void *p = malloc(size);
if (p == NULL)
{
cout << i << endl;
break;
}
free(p);
}
QueryPerformanceCounter(&litmp);
QPart2 = litmp.QuadPart;//获得中止值
dfMinus = (double)(QPart2-QPart1);
t = dfMinus / dfFreq;// 获得对应的时间值，单位为秒
cout << "test_std_perf: iter = " << iter << endl;
cout << "time: " << t << endl;
cout << "******************* test_std_perf_fix_size *******************" << endl << endl << endl;
return t;
}
void test_correct_1(PMEMORYPOOL mem_pool, int iter, int size)
{
vector<void*>vec;
vector<void*>::iterator vec_iter;
int i = 0;
cout << "**************************** Get Memory Test Start ****************************"<< endl << endl;
for (i = 0; i < iter; i++)
{
void *p = GetMemory(size, mem_pool);
if (p == NULL)
{
cout << "break @ iterator = " << i << " / " << iter << ", need memory " << size << " Byte" << endl;
cout << "memory left is: " << mem_pool->size << " Byte" << endl;
cout << "memory used is: " << mem_pool->mem_used_size << " Byte" << endl << endl;
break;
}
vec.push_back(p);
}
cout << "break @ iterator = " << i << " / " << iter << ", need memory " << size << " Byte" << endl;
cout << "memory left is: " << mem_pool->size << " Byte" << endl;
cout << "memory used is: " << mem_pool->mem_used_size << " Byte" << endl << endl;
cout << "verify memory size" << endl;
memory_chunk* tmp = mem_pool->pfree_mem_chunk;
int free_size = 0;
for (int k = 0; k < mem_pool->free_mem_chunk_count; k++)
{
free_size += tmp->pfree_mem_addr->count * MINUNITSIZE;
tmp = tmp->next;
}
cout << "memory free size is " << free_size << " Byte" << endl;
cout << "memory used size is " << mem_pool->mem_used_size << " Byte" << endl;
cout << "*************************** Get Memory Test Finish ***************************"<< endl << endl;
cout << "*************************** Free Memory Test Start ***************************"<< endl << endl;
int index = 0;
for (vec_iter = vec.begin(); vec_iter != vec.end(); vec_iter++)
{
index++;
FreeMemory(*vec_iter, mem_pool);
}
cout << "memory left is: " << mem_pool->size << " Byte" << endl;
cout << "memory used is: " << mem_pool->mem_used_size << " Byte" << endl << endl;
cout << "*************************** Free Memory Test Finish ***************************"<< endl << endl;
cout << "********************* Get Memory Test (after Free) Start *********************"<< endl << endl;
for (i = 0; i < iter; i++)
{
void *p = GetMemory(size, mem_pool);
if (p == NULL)
{
cout << "break @ iterator = " << i << " / " << iter << ", need memory " << size << " Byte" << endl;
cout << "memory left is: " << mem_pool->size << " Byte" << endl;
cout << "memory used is: " << mem_pool->mem_used_size << " Byte" << endl << endl;
int max_size = 0;
memory_chunk* tmp = mem_pool->pfree_mem_chunk;
for (int k = 0; k < mem_pool->free_mem_chunk_count; k++)
{
if (tmp->pfree_mem_addr->count * MINUNITSIZE > max_size)
{
max_size = tmp->pfree_mem_addr->count * MINUNITSIZE > max_size;
}
}
cout << "max chunk size is: " << max_size << " Byte" << endl;
break;
}
vec.push_back(p);
}
cout << "break @ iterator = " << i << " / " << iter << ", need memory " << size << " Byte" << endl;
cout << "memory left is: " << mem_pool->size << " Byte" << endl;
cout << "memory used is: " << mem_pool->mem_used_size << " Byte" << endl << endl;
cout << "verify memory size" << endl;
tmp = mem_pool->pfree_mem_chunk;
free_size = 0;
for (int k = 0; k < mem_pool->free_mem_chunk_count; k++)
{
free_size += tmp->pfree_mem_addr->count * MINUNITSIZE;
tmp = tmp->next;
}
cout << "memory free size is " << free_size << " Byte" << endl;
cout << "memory used size is " << mem_pool->mem_used_size << " Byte" << endl;
cout << "********************* Get Memory Test (after Free) Finish *********************"<< endl << endl;
}
/************************************************************************/
/* 内存池性能测试代码
* 固定大小
/************************************************************************/
/*
void test_mem_pool_fix_size(PMEMORYPOOL mem_pool)
{
int iter = 200000;
int size = 512;
double t1 = test_std_perf_fix_size(iter, size);
double t2 = test_mem_pool_perf_1(mem_pool, iter, size);
double t3 = test_mem_pool_perf_2(mem_pool, iter, size);
double t4 = test_mem_pool_perf_3(mem_pool, iter, size);
cout << endl << endl
<< "test count: " << iter << ", test size: " << size << endl
<< "test result (system time / mem_pool time) : " << endl;
cout << "test_mem_pool_perf_1: " << t1 / t2 << endl
<< "test_mem_pool_perf_2: " << t1 / t3 << endl
<< "test_mem_pool_perf_3: " << t1 / t4 << endl;
}
*/
/************************************************************************/
/* 内存池性能测试代码
* 随机大小，随机释放操作
/************************************************************************/
void rand_test()
{
size_t sBufSize = 500* 1024*1024;
void*pBuf = malloc(sBufSize);
if (pBuf == NULL)
{
cout << "malloc failed" << endl;
return;
}
PMEMORYPOOL mem_pool = CreateMemoryPool(pBuf, sBufSize);
ofstream out("rand_test.txt");
int iter = 2000;
int* instruction = new int[iter];
int* sizes = new int[iter];
if (instruction == NULL || sizes == NULL)
{
cout << "new memory failed" << endl;
return;
}
srand(time(NULL));
cout << "generate rand number" << endl;
// instruction 中元素为1时表示在GetMemory后执行FreeMemory，0表示不执行FreeMemory
// sizes中是每次分配内存的大小，范围从64B~1024B
for (int i = 0; i < iter; i++)
{
instruction[i] = rand() % 2;
sizes[i] = (rand() % 16 + 1) * 64;
}
int test_count = 200;
double t1, t2;
double* ratio = new double[test_count];
int count = 0;
for (int k = 0; k < test_count; k++)
{
if (break_time != 0)
{
cout << "break @ " << k << " / " << test_count << endl;
break;
}
count++;
cout << "******************************************test " << k+1 << " *************************************************" << endl;
t1 = test_std_perf(iter, sizes, instruction);
t2 = test_mem_pool_perf_rand(mem_pool, iter, sizes, instruction);
cout << "total memory: " << mem_pool->size << ", memory used: " << mem_pool->mem_used_size
<< ", memory left: " << mem_pool->size - mem_pool->mem_used_size << endl;
ratio[k] = t1 / t2;
}
if(break_time == 0)
break_time = test_count;
break_time = count - 1;
cout << "*************************** ratio (system time / mem_pool time) ***************************" << endl;
for (int k = 0; k < break_time; k++)
{
out << ratio[k] << ",";
if (k % 10 == 0 && k != 0)
{
cout << endl;
}
cout << ratio[k] << " ";
}
cout << endl;
delete []ratio;
delete []instruction;
delete []sizes;
free(pBuf);
}
// 申请紧接着释放
void rand_test_2()
{
size_t sBufSize = 500* 1024*1024;
void*pBuf = malloc(sBufSize);
if (pBuf == NULL)
{
cout << "malloc failed" << endl;
return;
}
PMEMORYPOOL mem_pool = CreateMemoryPool(pBuf, sBufSize);
int iter = 2000;
int test_count = 511;
int* sizes = new int[iter];
double* ratio = new double[test_count];
if (sizes == NULL || ratio == NULL)
{
cout << "new memory failed" << endl;
return;
}
srand(time(NULL));
cout << "generate rand number" << endl;
ofstream out("rand_test_2.txt");
for (int k = 0; k < test_count; k++)
{
for (int i = 0; i < iter; i++)
{
sizes[i] = (rand() % 16 + 1) * 64 + 1024 * k;
}
double mem_pool_t = test_mem_pool_perf_1(mem_pool, iter, sizes);
double std_t = test_std_perf_1(iter, sizes);
ratio[k] = std_t / mem_pool_t;
}
cout << "*************************** ratio (system time / mem_pool time) ***************************" << endl;
for (int k = 0; k < test_count; k++)
{
out << ratio[k] << ",";
if (k % 10 == 0 && k != 0)
{
cout << endl;
}
cout << ratio[k] << " ";
}
cout << endl;
delete []sizes;
delete ratio;
free(pBuf);
}
int _tmain(int argc, _TCHAR* argv[])
{
rand_test();
// rand_test_2();
return 0;
}

大顶堆结构内存池：

MemoryPool.h

[cpp] view plain copy

#ifndef _MEMORYPOOL_H
#define _MEMORYPOOL_H
#include <stdlib.h>
#define MINUNITSIZE 64
#define ADDR_ALIGN 8
#define SIZE_ALIGN MINUNITSIZE
#define MAXCHUNKSIZE 1024*1024*64
struct memory_chunk;
typedef struct memory_block
{
size_t count;
size_t start;
memory_chunk* pmem_chunk;
}memory_block;
typedef struct memory_chunk
{
size_t chunk_size;
memory_block* pfree_mem_addr;
}memory_chunk;
typedef struct max_heap
{
memory_chunk *heap;
size_t maxSize;
size_t currentSize;
}max_heap;
typedef struct MEMORYPOOL
{
void *memory;
size_t size;
memory_block* pmem_map;
max_heap heap;
size_t mem_used_size; // 记录内存池中已经分配给用户的内存的大小
size_t free_mem_chunk_count; // 记录 pfree_mem_chunk链表中的单元个数
size_t mem_map_unit_count; //
size_t mem_block_count; // 一个 mem_unit 大小为 MINUNITSIZE
}MEMORYPOOL, *PMEMORYPOOL;
/************************************************************************/
/* 生成内存池
* pBuf: 给定的内存buffer起始地址
* sBufSize: 给定的内存buffer大小
* 返回生成的内存池指针
/************************************************************************/
PMEMORYPOOL CreateMemoryPool(void* pBuf, size_t sBufSize);
/************************************************************************/
/* 暂时没用
/************************************************************************/
void ReleaseMemoryPool(PMEMORYPOOL* ppMem) ;
/************************************************************************/
/* 从内存池中分配指定大小的内存
* pMem: 内存池指针
* sMemorySize: 要分配的内存大小
* 成功时返回分配的内存起始地址，失败返回NULL
/************************************************************************/
void* GetMemory(size_t sMemorySize, PMEMORYPOOL pMem) ;
/************************************************************************/
/* 从内存池中释放申请到的内存
* pMem：内存池指针
* ptrMemoryBlock：申请到的内存起始地址
/************************************************************************/
void FreeMemory(void *ptrMemoryBlock, PMEMORYPOOL pMem) ;
#endif //_MEMORYPOOL_H

MemoryPool.cpp

[cpp] view plain copy

#include <memory.h>
#include "MemoryPool.h"
/************************************************************************/
/* 以下为大顶堆操作*/
void init_max_heap(size_t max_heap_size, memory_chunk* heap_arr, max_heap* heap)
{
heap->maxSize = max_heap_size;
heap->currentSize = 0;
heap->heap = heap_arr;
}
bool is_heap_empty(max_heap* heap)
{
return heap->currentSize == 0;
}
bool is_heap_full(max_heap* heap)
{
return heap->currentSize == heap->maxSize;
}
memory_chunk* filter_up(max_heap* heap, size_t start)
{
size_t i = start;
size_t j = ( i - 1 ) / 2;
memory_chunk temp = heap->heap[i];
while(i > 0)
{
if(temp.chunk_size <= heap->heap[j].chunk_size)
break;
else
{
heap->heap[i] = heap->heap[j];
heap->heap[j].pfree_mem_addr->pmem_chunk = &(heap->heap[i]);
i = j;
j = (i - 1) / 2;
}
}
heap->heap[i] = temp;
return &(heap->heap[i]);
}
memory_chunk* filter_down(max_heap* heap, size_t start, size_t endOfHeap)
{
size_t i = start;
size_t j = i * 2 + 1;
memory_chunk temp = heap->heap[i];
while(j <= endOfHeap)
{
if(j < endOfHeap && heap->heap[j].chunk_size < heap->heap[j+1].chunk_size)
j++;
if(temp.chunk_size > heap->heap[j].chunk_size)
break;
else
{
heap->heap[i] = heap->heap[j];
heap->heap[j].pfree_mem_addr->pmem_chunk = &(heap->heap[i]);
i = j;
j = 2 * i + 1;
}
}
heap->heap[i] = temp;
return &(heap->heap[i]);
}
memory_chunk* insert_heap(memory_chunk& chunk, max_heap* heap)
{
if (is_heap_full(heap))
{
return NULL;
}
heap->heap[heap->currentSize] = chunk;
memory_chunk* ret = filter_up(heap, heap->currentSize);
heap->currentSize++;
return ret;
}
bool get_max(memory_chunk*& chunk, max_heap* heap)
{
if(is_heap_empty(heap))
{
return false;
}
chunk = heap->heap;
return true;
}
bool remove_max(max_heap* heap)
{
if(is_heap_empty(heap))
{
return false;
}
heap->heap[0] = heap->heap[heap->currentSize - 1];
heap->currentSize--;
if (heap->currentSize > 0)
{
filter_down(heap, 0, heap->currentSize-1);
}
return true;
}
void remove_element(memory_chunk* chunk, max_heap* heap)
{
// 删除某个非max元素有两步组成：
// 1. 将该元素size增至最大（大于max element），然后将其上移至堆顶；
// 2. 删除堆顶元素
size_t index = chunk - heap->heap;
chunk->chunk_size = MAXCHUNKSIZE;
filter_up(heap, index);
remove_max(heap);
}
memory_chunk* increase_element_value(memory_chunk* chunk, max_heap* heap, size_t increase_value)
{
size_t index = chunk - heap->heap;
chunk->chunk_size += increase_value;
return filter_up(heap, index);
}
memory_chunk* decrease_element_value(memory_chunk* chunk, max_heap* heap, size_t decrease_value)
{
size_t index = chunk - heap->heap;
chunk->chunk_size -= decrease_value;
return filter_down(heap, index, heap->currentSize-1);
}
/************************************************************************/
/* 内存池起始地址对齐到ADDR_ALIGN字节
/************************************************************************/
size_t check_align_addr(void*& pBuf)
{
size_t align = 0;
size_t addr = (int)pBuf;
align = (ADDR_ALIGN - addr % ADDR_ALIGN) % ADDR_ALIGN;
pBuf = (char*)pBuf + align;
return align;
}
/************************************************************************/
/* 内存block大小对齐到MINUNITSIZE字节
/************************************************************************/
size_t check_align_block(size_t size)
{
size_t align = size % MINUNITSIZE;
return size - align;
}
/************************************************************************/
/* 分配内存大小对齐到SIZE_ALIGN字节
/************************************************************************/
size_t check_align_size(size_t size)
{
size = (size + SIZE_ALIGN - 1) / SIZE_ALIGN * SIZE_ALIGN;
return size;
}
/************************************************************************/
/* 内存映射表中的索引转化为内存起始地址
/************************************************************************/
void* index2addr(PMEMORYPOOL mem_pool, size_t index)
{
char* p = (char*)(mem_pool->memory);
void* ret = (void*)(p + index *MINUNITSIZE);
return ret;
}
/************************************************************************/
/* 内存起始地址转化为内存映射表中的索引
/************************************************************************/
size_t addr2index(PMEMORYPOOL mem_pool, void* addr)
{
char* start = (char*)(mem_pool->memory);
char* p = (char*)addr;
size_t index = (p - start) / MINUNITSIZE;
return index;
}
/************************************************************************/
/* 生成内存池
* pBuf: 给定的内存buffer起始地址
* sBufSize: 给定的内存buffer大小
* 返回生成的内存池指针
/************************************************************************/
PMEMORYPOOL CreateMemoryPool(void* pBuf, size_t sBufSize)
{
memset(pBuf, 0, sBufSize);
PMEMORYPOOL mem_pool = (PMEMORYPOOL)pBuf;
// 计算需要多少memory map单元格
size_t mem_pool_struct_size = sizeof(MEMORYPOOL);
mem_pool->mem_map_unit_count = (sBufSize - mem_pool_struct_size + MINUNITSIZE - 1) / MINUNITSIZE;
mem_pool->pmem_map = (memory_block*)((char*)pBuf + mem_pool_struct_size);
size_t max_heap_size = (sBufSize - mem_pool_struct_size + MINUNITSIZE - 1) / MINUNITSIZE;
memory_chunk* heap_arr = (memory_chunk*)((char*)pBuf + mem_pool_struct_size + sizeof(memory_block) * mem_pool->mem_map_unit_count);
mem_pool->memory = (char*)pBuf + mem_pool_struct_size+ sizeof(memory_block) * mem_pool->mem_map_unit_count + sizeof(memory_chunk) * max_heap_size;
mem_pool->size = sBufSize - mem_pool_struct_size - sizeof(memory_block) * mem_pool->mem_map_unit_count - sizeof(memory_chunk) * max_heap_size;
size_t align = check_align_addr(mem_pool->memory);
mem_pool->size -= align;
mem_pool->size = check_align_block(mem_pool->size);
mem_pool->mem_block_count = mem_pool->size / MINUNITSIZE;
init_max_heap(mem_pool->mem_block_count, heap_arr, &(mem_pool->heap));
memory_chunk chunk;
chunk.chunk_size = mem_pool->mem_block_count;
memory_chunk* pos = insert_heap(chunk, &(mem_pool->heap));
// 初始化 pmem_map
mem_pool->pmem_map[0].count = mem_pool->mem_block_count;
mem_pool->pmem_map[0].pmem_chunk = pos;
mem_pool->pmem_map[mem_pool->mem_block_count-1].start = 0;
pos->pfree_mem_addr = mem_pool->pmem_map;
mem_pool->mem_used_size = 0;
return mem_pool;
}
/************************************************************************/
/* 暂时没用
/************************************************************************/
void ReleaseMemoryPool(PMEMORYPOOL* ppMem)
{
}
/************************************************************************/
/* 从内存池中分配指定大小的内存
* pMem: 内存池指针
* sMemorySize: 要分配的内存大小
* 成功时返回分配的内存起始地址，失败返回NULL
/************************************************************************/
void* GetMemory(size_t sMemorySize, PMEMORYPOOL pMem)
{
sMemorySize = check_align_size(sMemorySize);
size_t index = 0;
memory_chunk* max_chunk;
bool ret = get_max(max_chunk, &(pMem->heap));
if (ret == false || max_chunk->chunk_size * MINUNITSIZE < sMemorySize)
{
return NULL;
}
pMem->mem_used_size += sMemorySize;
if (max_chunk->chunk_size * MINUNITSIZE == sMemorySize)
{
// 当要分配的内存大小与当前chunk中的内存大小相同时，从pfree_mem_chunk链表中删除此chunk
size_t current_index = (max_chunk->pfree_mem_addr - pMem->pmem_map);
remove_max(&(pMem->heap));
return index2addr(pMem, current_index);
}
else
{
// 当要分配的内存小于当前chunk中的内存时，更改pfree_mem_chunk中相应chunk的pfree_mem_addr
// 复制当前mem_map_unit
memory_block copy;
copy.count = max_chunk->pfree_mem_addr->count;
copy.pmem_chunk = max_chunk;
// 记录该block的起始和结束索引
memory_block* current_block = max_chunk->pfree_mem_addr;
current_block->count = sMemorySize / MINUNITSIZE;
size_t current_index = (current_block - pMem->pmem_map);
pMem->pmem_map[current_index+current_block->count-1].start = current_index;
current_block->pmem_chunk = NULL; // NULL表示当前内存块已被分配
// 当前block被一分为二，更新第二个block中的内容
memory_chunk* pos = decrease_element_value(max_chunk, &(pMem->heap), current_block->count);
pMem->pmem_map[current_index+current_block->count].count = copy.count - current_block->count;
pMem->pmem_map[current_index+current_block->count].pmem_chunk = pos;
// 更新原来的pfree_mem_addr
pos->pfree_mem_addr = &(pMem->pmem_map[current_index+current_block->count]);
size_t end_index = current_index + copy.count - 1;
pMem->pmem_map[end_index].start = current_index + current_block->count;
return index2addr(pMem, current_index);
}
}
/************************************************************************/
/* 从内存池中释放申请到的内存
* pMem：内存池指针
* ptrMemoryBlock：申请到的内存起始地址
/************************************************************************/
void FreeMemory(void *ptrMemoryBlock, PMEMORYPOOL pMem)
{
size_t current_index = addr2index(pMem, ptrMemoryBlock);
size_t size = pMem->pmem_map[current_index].count * MINUNITSIZE;
// 判断与当前释放的内存块相邻的内存块是否可以与当前释放的内存块合并
memory_block* pre_block = NULL;
memory_block* next_block = NULL;
memory_block* current_block = &(pMem->pmem_map[current_index]);
// 第一个
if (current_index == 0)
{
if (current_block->count < pMem->mem_block_count)
{
next_block = &(pMem->pmem_map[current_index+current_block->count]);
// 如果后一个内存块是空闲的，合并
if (next_block->pmem_chunk != NULL)
{
memory_chunk* pos = increase_element_value(next_block->pmem_chunk, &(pMem->heap), current_block->count);
pos->pfree_mem_addr = current_block;
pMem->pmem_map[current_index+current_block->count+next_block->count-1].start = current_index;
current_block->count += next_block->count;
current_block->pmem_chunk = pos;
next_block->pmem_chunk = NULL;
}
// 如果后一块内存不是空闲的，在pfree_mem_chunk中增加一个chunk
else
{
memory_chunk new_chunk;
new_chunk.chunk_size = current_block->count;
new_chunk.pfree_mem_addr = current_block;
memory_chunk* pos = insert_heap(new_chunk, &(pMem->heap));
current_block->pmem_chunk = pos;
}
}
else
{
memory_chunk new_chunk;
new_chunk.chunk_size = current_block->count;
new_chunk.pfree_mem_addr = current_block;
memory_chunk* pos = insert_heap(new_chunk, &(pMem->heap));
current_block->pmem_chunk = pos;
}
}
// 最后一个
else if (current_index == pMem->mem_block_count-1)
{
if (current_block->count < pMem->mem_block_count)
{
pre_block = &(pMem->pmem_map[current_index-1]);
size_t index = pre_block->count;
pre_block = &(pMem->pmem_map[index]);
// 如果前一个内存块是空闲的，合并
if (pre_block->pmem_chunk != NULL)
{
memory_chunk* pos = increase_element_value(pre_block->pmem_chunk, &(pMem->heap), current_block->count);
pre_block->pmem_chunk = pos;
pMem->pmem_map[current_index+current_block->count-1].start = current_index - pre_block->count;
pre_block->count += current_block->count;
current_block->pmem_chunk = NULL;
}
// 如果前一块内存不是空闲的，在pfree_mem_chunk中增加一个chunk
else
{
memory_chunk new_chunk;
new_chunk.chunk_size = current_block->count;
new_chunk.pfree_mem_addr = current_block;
memory_chunk* pos = insert_heap(new_chunk, &(pMem->heap));
current_block->pmem_chunk = pos;
}
}
else
{
memory_chunk new_chunk;
new_chunk.chunk_size = current_block->count;
new_chunk.pfree_mem_addr = current_block;
memory_chunk* pos = insert_heap(new_chunk, &(pMem->heap));
current_block->pmem_chunk = pos;
}
}
else
{
next_block = &(pMem->pmem_map[current_index+current_block->count]);
pre_block = &(pMem->pmem_map[current_index-1]);
size_t index = pre_block->start;
pre_block = &(pMem->pmem_map[index]);
bool is_back_merge = false;
if (next_block->pmem_chunk == NULL && pre_block->pmem_chunk == NULL)
{
memory_chunk new_chunk;
new_chunk.chunk_size = current_block->count;
new_chunk.pfree_mem_addr = current_block;
memory_chunk* pos = insert_heap(new_chunk, &(pMem->heap));
current_block->pmem_chunk = pos;
}
// 后一个内存块
if (next_block->pmem_chunk != NULL)
{
memory_chunk* pos = increase_element_value(next_block->pmem_chunk, &(pMem->heap), current_block->count);
pos->pfree_mem_addr = current_block;
pMem->pmem_map[current_index+current_block->count+next_block->count-1].start = current_index;
current_block->count += next_block->count;
current_block->pmem_chunk = pos;
next_block->pmem_chunk = NULL;
is_back_merge = true;
}
// 前一个内存块
if (pre_block->pmem_chunk != NULL)
{
pMem->pmem_map[current_index+current_block->count-1].start = current_index - pre_block->count;
pre_block->count += current_block->count;
memory_chunk* pos = increase_element_value(pre_block->pmem_chunk, &(pMem->heap), current_block->count);
pre_block->pmem_chunk = pos;
pos->pfree_mem_addr = pre_block;
if (is_back_merge)
{
remove_element(current_block->pmem_chunk, &(pMem->heap));
}
current_block->pmem_chunk = NULL;
}
}
pMem->mem_used_size -= size;
}

MemoryPoolTest.cpp

[cpp] view plain copy

// memory pool test.cpp : Defines the entry point for the console application.
//
#include <tchar.h>
#include "MemoryPool.h"
#include <iostream>
#include <windows.h>
#include <vector>
#include <time.h>
#include <math.h>
#include <fstream>
using namespace std;
int break_time = 0;
size_t used_size = 0;
void output_heap(max_heap* heap, ofstream& out)
{
for (int k = 0; k < heap->currentSize; k++)
{
if (k != 0 && k % 10 == 0)
{
out << endl;
}
out << heap->heap[k].chunk_size << " ";
}
out << endl;
}
void check_mem_pool(int& max_chunk_size, int& free_chunk_count, int& min_chunk_size, int& total_free_mem, MEMORYPOOL* mem_pool)
{
total_free_mem = 0;
max_chunk_size = 0;
min_chunk_size = 1024*1024*1024;
free_chunk_count = mem_pool->heap.currentSize;
size_t size;
for (int k = 0; k < free_chunk_count; k++)
{
size = mem_pool->heap.heap[k].chunk_size * MINUNITSIZE;
total_free_mem += size;
if (size > max_chunk_size)
{
max_chunk_size = size;
}
if (size < min_chunk_size)
{
min_chunk_size = size;
}
}
}
// 申请后紧接着释放
double test_mem_pool_perf_1(PMEMORYPOOL mem_pool, int iter, int* sizes)
{
cout << "*********************test_mem_pool_perf_1*********************" << endl;
LARGE_INTEGER litmp;
LONGLONG QPart1, QPart2;
double t;
double dfMinus, dfFreq;
QueryPerformanceFrequency(&litmp);
dfFreq = (double)litmp.QuadPart;// 获得计数器的时钟频率
QueryPerformanceCounter(&litmp);
QPart1 = litmp.QuadPart;// 获得初始值
for (int i = 0; i < iter; i++)
{
void *p = GetMemory(sizes[i], mem_pool);
if (p == NULL)
{
cout << "break @ iterator = " << i << " / " << iter << ", need memory " << sizes[i] << " Byte" << endl;
cout << "total memory is: " << mem_pool->size << " Byte" << endl;
cout << "memory used is: " << mem_pool->mem_used_size << " Byte" << endl;
cout << "memory left is: " << mem_pool->size - mem_pool->mem_used_size << endl << endl;
int max_chunk_size, free_chunk_count, min_chunk_size, total_free_mem;
check_mem_pool(max_chunk_size, free_chunk_count, min_chunk_size, total_free_mem, mem_pool);
cout << "check memory pool result:" << endl;
cout << "free_chunk_count: " << free_chunk_count << endl
<< "total_free_mem: " << total_free_mem << endl
<< "max_chunk_size: " << max_chunk_size << endl
<< "min_chunk_size: " << min_chunk_size << endl;
break;
}
FreeMemory(p, mem_pool);
}
QueryPerformanceCounter(&litmp);
QPart2 = litmp.QuadPart;//获得中止值
dfMinus = (double)(QPart2-QPart1);
t = dfMinus / dfFreq;// 获得对应的时间值，单位为秒
cout << "test_mem_pool_perf_1: iter = " << iter << endl;
cout << "time: " << t << endl;
cout << "*********************test_mem_pool_perf_1*********************" << endl << endl << endl;
return t;
}
double test_std_perf_1(int iter, int* sizes)
{
cout << "*********************test_std_perf_1*********************" << endl;
LARGE_INTEGER litmp;
LONGLONG QPart1, QPart2;
double t;
double dfMinus, dfFreq;
QueryPerformanceFrequency(&litmp);
dfFreq = (double)litmp.QuadPart;// 获得计数器的时钟频率
QueryPerformanceCounter(&litmp);
QPart1 = litmp.QuadPart;// 获得初始值
for (int i = 0; i < iter; i++)
{
void *p = malloc(sizes[i]);
if (p == NULL)
{
cout << "break @ iterator = " << i << " / " << iter << ", need memory " << sizes[i] << " Byte" << endl;
break;
}
free(p);
}
QueryPerformanceCounter(&litmp);
QPart2 = litmp.QuadPart;//获得中止值
dfMinus = (double)(QPart2-QPart1);
t = dfMinus / dfFreq;// 获得对应的时间值，单位为秒
cout << "test_std_perf_1: iter = " << iter << endl;
cout << "time: " << t << endl;
cout << "*********************test_std_perf_1*********************" << endl << endl << endl;
return t;
}
double test_mem_pool_perf_rand(PMEMORYPOOL mem_pool, int iter, int* sizes, int* instruction)
{
cout << "-----------------------test_mem_pool_perf_rand----------------------- "<< endl;
void** p = new void*[iter];
if (p == NULL)
{
cout << "new failed" << endl;
return -1;
}
cout << "test start" << endl;
LARGE_INTEGER litmp, gftime;
LONGLONG QPart1, QPart2, start, finish;
double t, GetMemory_time, FreeMemory_time;
double dfMinus, dfFreq;
QueryPerformanceFrequency(&litmp);
dfFreq = (double)litmp.QuadPart;// 获得计数器的时钟频率
QueryPerformanceCounter(&litmp);
QPart1 = litmp.QuadPart;// 获得初始值
int index = 0;
int size;
int free_tmp = 0;
double seach_time;
for (int i = 0; i < iter; i++)
{
size = sizes[i];
p[index++] = GetMemory(size, mem_pool);
if (p[index-1] == NULL)
{
break_time++;
cout << "break @ iterator = " << i << " / " << iter << ", need memory " << size << " Byte" << endl;
cout << "total memory is: " << mem_pool->size << " Byte" << endl;
cout << "memory used is: " << mem_pool->mem_used_size << " Byte" << endl;
cout << "memory left is: " << mem_pool->size - mem_pool->mem_used_size << endl << endl;
int max_chunk_size, free_chunk_count, min_chunk_size, total_free_mem;
check_mem_pool(max_chunk_size, free_chunk_count, min_chunk_size, total_free_mem, mem_pool);
cout << "check memory pool result:" << endl;
cout << "free_chunk_count: " << free_chunk_count << endl
<< "total_free_mem: " << total_free_mem << endl
<< "max_chunk_size: " << max_chunk_size << endl
<< "min_chunk_size: " << min_chunk_size << endl;
break;
}
used_size += size;
if (instruction[i] == 1)
{
FreeMemory(p[--index], mem_pool);
used_size -= size;
}
}
QueryPerformanceCounter(&litmp);
QPart2 = litmp.QuadPart;//获得中止值
dfMinus = (double)(QPart2-QPart1);
t = dfMinus / dfFreq;// 获得对应的时间值，单位为秒
cout << "test_mem_pool_perf_rand: iter = " << iter << endl;
cout << "time: " << t << endl << endl;
delete []p;
return t;
}
double test_std_perf(int iter, int* sizes, int* instruction)
{
cout << "test_std_perf" << endl;
void** p =new void*[iter];
if (p == NULL)
{
cout << "new failed" << endl;
return -1;
}
LARGE_INTEGER litmp;
LONGLONG QPart1, QPart2;
double t;
double dfMinus, dfFreq;
QueryPerformanceFrequency(&litmp);
dfFreq = (double)litmp.QuadPart;// 获得计数器的时钟频率
QueryPerformanceCounter(&litmp);
QPart1 = litmp.QuadPart;// 获得初始值
// cout << "test start" << endl;
int index = 0;
int size;
for (int i = 0; i < iter; i++)
{
size = sizes[i];
p[index++] = malloc(size);
if (p[index-1] == NULL)
{
cout << i << endl;
break;
}
if (instruction[i] == 1)
{
free(p[--index]);
}
}
QueryPerformanceCounter(&litmp);
QPart2 = litmp.QuadPart;//获得中止值
dfMinus = (double)(QPart2-QPart1);
t = dfMinus / dfFreq;// 获得对应的时间值，单位为秒
cout << "test_std_perf: iter = " << iter << endl;
cout << "time: " << t << endl << endl;
for (int k = 0; k < index; k++)
{
free(p[k]);
}
return t;
}
double test_std_perf_fix_size(int iter, int size)
{
cout << "test_std_perf_fix_size" << endl;
LARGE_INTEGER litmp;
LONGLONG QPart1, QPart2;
double t;
double dfMinus, dfFreq;
QueryPerformanceFrequency(&litmp);
dfFreq = (double)litmp.QuadPart;// 获得计数器的时钟频率
QueryPerformanceCounter(&litmp);
QPart1 = litmp.QuadPart;// 获得初始值
int index = 0;
for (int i = 0; i < iter; i++)
{
void *p = malloc(size);
if (p == NULL)
{
cout << i << endl;
break;
}
free(p);
}
QueryPerformanceCounter(&litmp);
QPart2 = litmp.QuadPart;//获得中止值
dfMinus = (double)(QPart2-QPart1);
t = dfMinus / dfFreq;// 获得对应的时间值，单位为秒
cout << "test_std_perf: iter = " << iter << endl;
cout << "time: " << t << endl << endl;
return t;
}
void rand_test()
{
ofstream out("rand_test.txt");
used_size = 0;
int iter = 2000;
size_t sBufSize = 500* 1024*1024;
void*pBuf = malloc(sBufSize);
if (pBuf == NULL)
{
cout << "malloc failed" << endl;
return;
}
PMEMORYPOOL mem_pool = CreateMemoryPool(pBuf, sBufSize);
int* instruction = new int[iter];
int* sizes = new int[iter];
if (instruction == NULL || sizes == NULL)
{
cout << "new failed" << endl;
return;
}
srand(time(NULL));
ofstream out_rand("rand");
ofstream out_size("size");
cout << "generate rand number" << endl;
int k_count = 0;
for (int i = 0; i < iter; i++)
{
instruction[i] = rand() % 2;
sizes[i] = (rand() % 16 + 1) * 64;
}
int test_count = 200;
double t1, t2;
double* ratio = new double[test_count];
int count = 0;
for (int k = 0; k < test_count; k++)
{
if (break_time != 0)
{
cout << "break @ " << k << " / " << test_count << endl;
break;
}
count++;
cout << "******************************************test " << k+1 << " *************************************************" << endl;
t1 = test_std_perf(iter, sizes, instruction);
t2 = test_mem_pool_perf_rand(mem_pool, iter, sizes, instruction);
cout << "total memory: " << mem_pool->size << ", memory used: " << mem_pool->mem_used_size
<< ", memory left: " << mem_pool->size - mem_pool->mem_used_size << endl;
ratio[k] = t1 / t2;
}
if(break_time == 0)
break_time = test_count;
break_time = count - 1;
cout << "*************************** ratio (system time / mem_pool time) ***************************" << endl;
for (int k = 0; k < break_time; k++)
{
out << ratio[k] << ",";
if (k % 10 == 0 && k != 0)
{
cout << endl;
}
cout << ratio[k] << " ";
}
cout << endl;
delete []ratio;
free(pBuf);
delete []instruction;
delete []sizes;
}
// 申请紧接着释放
void rand_test_2()
{
size_t sBufSize = 500* 1024*1024;
void*pBuf = malloc(sBufSize);
if (pBuf == NULL)
{
cout << "malloc failed" << endl;
return;
}
PMEMORYPOOL mem_pool = CreateMemoryPool(pBuf, sBufSize);
int iter = 1000;
int test_count = 1024;
int* sizes = new int[iter];
double* ratio = new double[test_count];
double* std_perf = new double[test_count];
double* mem_pool_perf = new double[test_count];
if (sizes == NULL || ratio == NULL)
{
cout << "new memory failed" << endl;
return;
}
srand(time(NULL));
cout << "generate rand number" << endl;
ofstream out("rand_test_2.txt");
ofstream out_std("std_perf_2.txt");
ofstream out_mem_pool("mem_pool_perf_2.txt");
for (int k = 0; k < test_count; k++)
{
for (int i = 0; i < iter; i++)
{
sizes[i] = (rand() % 16 + 1) * 64 + 1024 * k;
}
cout << "******************************************test " << k+1 << " *************************************************" << endl;
double mem_pool_t = test_mem_pool_perf_1(mem_pool, iter, sizes);
double std_t = test_std_perf_1(iter, sizes);
std_perf[k] = std_t;
mem_pool_perf[k] = mem_pool_t;
ratio[k] = std_t / mem_pool_t;
}
cout << "*************************** ratio (system time / mem_pool time) ***************************" << endl;
for (int k = 0; k < test_count; k++)
{
out_std << std_perf[k] << ",";
out_mem_pool << mem_pool_perf[k] << ",";
out << ratio[k] << ",";
if (k % 10 == 0 && k != 0)
{
cout << endl;
}
cout << ratio[k] << " ";
}
cout << endl;
delete []sizes;
delete []ratio;
delete []mem_pool_perf;
delete []std_perf;
free(pBuf);
}
int _tmain(int argc, _TCHAR* argv[])
{
// rand_test();
rand_test_2();
return 0;
}

你可能感兴趣的:(内存池设计与实现)

斤斤计较的婚姻到底有多难？白心之岂必有为
很多人私聊我会问到在哪个人群当中斤斤计较的人最多？我都会回答他，一般婚姻出现问题的斤斤计较的人士会非常多，以我多年经验，在婚姻落的一塌糊涂的人当中，斤斤计较的人数占比在20～30%以上，也就是说10个婚姻出现问题的斤斤计较的人有2-3个有多不减。在婚姻出问题当中，有大量的心理不平衡的、尖酸刻薄的怨妇。在婚姻中仅斤斤计较有两种类型：第一种是物质上的，另一种是精神上的。在物质与精神上抠门已经严重的影响
QQ群采集助手，精准引流必备神器 2401_87347160 其他经验分享
功能概述微信群查找与筛选工具是一款专为微信用户设计的辅助工具，它通过关键词搜索功能，帮助用户快速找到相关的微信群，并提供筛选是否需要验证的群组的功能。主要功能关键词搜索：用户可以输入关键词，工具将自动查找包含该关键词的微信群。筛选功能：工具提供筛选机制，用户可以选择是否只显示需要验证或不需要验证的群组。精准引流：通过上述功能，用户可以更精准地找到目标群组，进行有效的引流操作。3.设备需求该工具可以
机器学习与深度学习间关系与区别 ℒℴѵℯ心·动ꦿ໊ོ꫞ 人工智能学习深度学习 python
一、机器学习概述定义机器学习（MachineLearning,ML）是一种通过数据驱动的方法，利用统计学和计算算法来训练模型，使计算机能够从数据中学习并自动进行预测或决策。机器学习通过分析大量数据样本，识别其中的模式和规律，从而对新的数据进行判断。其核心在于通过训练过程，让模型不断优化和提升其预测准确性。主要类型1.监督学习（SupervisedLearning）监督学习是指在训练数据集中包含输入
随笔 | 仙一般的灵气海思沧海
仙岛今天，我看了你全部，似乎已经进入你的世界我不知道，这是否是梦幻，还是你仙一般的灵气吸引了我也许每一个人都要有一份属于自己的追求，这样才能够符合人生的梦想，生活才能够充满着阳光与快乐我不知道，我为什么会这样的感叹，是在感叹自己的人生，还是感叹自己一直没有孜孜不倦的追求只感觉虚度了光阴，每天活在自己的梦中，活在一个不真实的世界是在逃避自己，还是在逃避周围的一切有时候我嘲笑自己，嘲笑自己如此的虚无，
【iOS】MVC设计模式 Magnetic_h ios mvc 设计模式 objective-c 学习 ui
MVC前言如何设计一个程序的结构，这是一门专门的学问，叫做"架构模式"（architecturalpattern），属于编程的方法论。MVC模式就是架构模式的一种。它是Apple官方推荐的App开发架构，也是一般开发者最先遇到、最经典的架构。MVC各层controller层Controller/ViewController/VC（控制器）负责协调Model和View，处理大部分逻辑它将数据从Mod
一百九十四章. 自相矛盾巨木擎天
唉！就这么一夜，林子感觉就像过了很多天似的，先是回了阳间家里，遇到了那么多不可思议的事情儿。特别是小伙伴们，第二次与自己见面时，僵硬的表情和恐怖的气氛，让自己如坐针毡，打从心眼里难受！还有东子，他现在还好吗？有没有被人欺负？护城河里的小鱼小虾们，还都在吗？水不会真的干枯了吧？那对相亲相爱漂亮的太平鸟儿，还好吧！春天了，到了做窝、下蛋、喂养小鸟宝宝的时候了，希望它们都能够平安啊！虽然没有看见家人，也
element实现动态路由+面包屑软件技术NINI vue案例 vue.js 前端
el-breadcrumb是ElementUI组件库中的一个面包屑导航组件，它用于显示当前页面的路径，帮助用户快速理解和导航到应用的各个部分。在Vue.js项目中，如果你已经安装了ElementUI，就可以很方便地使用el-breadcrumb组件。以下是一个基本的使用示例：安装ElementUI（如果你还没有安装的话）:你可以通过npm或yarn来安装ElementUI。bash复制代码npmi
微服务下功能权限与数据权限的设计与实现 nbsaas-boot 微服务 java 架构
在微服务架构下，系统的功能权限和数据权限控制显得尤为重要。随着系统规模的扩大和微服务数量的增加，如何保证不同用户和服务之间的访问权限准确、细粒度地控制，成为设计安全策略的关键。本文将讨论如何在微服务体系中设计和实现功能权限与数据权限控制。1.功能权限与数据权限的定义功能权限：指用户或系统角色对特定功能的访问权限。通常是某个用户角色能否执行某个操作，比如查看订单、创建订单、修改用户资料等。数据权限：
理解Gunicorn：Python WSGI服务器的基石范范0825 ipython linux 运维
理解Gunicorn：PythonWSGI服务器的基石介绍Gunicorn，全称GreenUnicorn，是一个为PythonWSGI（WebServerGatewayInterface）应用设计的高效、轻量级HTTP服务器。作为PythonWeb应用部署的常用工具，Gunicorn以其高性能和易用性著称。本文将介绍Gunicorn的基本概念、安装和配置，帮助初学者快速上手。1.什么是Gunico
学点心理知识，呵护孩子健康静候花开_7090
昨天听了华中师范大学教育管理学系副教授张玲老师的《哪里才是学生心理健康的最后庇护所，超越教育与技术的思考》的讲座。今天又重新学习了一遍，收获匪浅。张玲博士也注意到了当今社会上的孩子由于心理问题导致的自残、自杀及伤害他人等恶性事件。她向我们普及了一个重要的命题，她说心理健康的一些基本命题，我们与我们通常的一些教育命题是不同的，她还举了几个例子，让我们明白我们原来以为的健康并非心理学上的健康。比如如果
2021年12月19日，春蕾教育集团团建活动感受——黄晓丹黄错错加油
感受:1.从陌生到熟悉的过程。游戏环节让我们在轻松的氛围中得到了锻炼，也增长了不少知识。2.游戏过程中，我们贡献的是个人力量，展现的是团队的力量。它磨合的往往不止是工作的熟悉，更是观念上契合度的贴近。3.这和工作是一样的道理。在各自的岗位上，每个人摆正自己的位置、各司其职充分发挥才能，并团结一致劲往一处使，才能实现最大的成功。新知:1.团队精神需要不断地创新。过去，人们把创新看作是冒风险，现在人们
c++ 的iostream 和 c++的stdio的区别和联系黄卷青灯77 c++算法开发语言 iostream stdio
在C++中，iostream和C语言的stdio.h都是用于处理输入输出的库，但它们在设计、用法和功能上有许多不同。以下是两者的区别和联系：区别1.编程风格iostream（C++风格）：C++标准库中的输入输出流类库，支持面向对象的输入输出操作。典型用法是cin（输入）和cout（输出），使用>操作符来处理数据。更加类型安全，支持用户自定义类型的输入输出。#includeintmain(){in
《投行人生》读书笔记小蘑菇的树洞
《投行人生》----作者詹姆斯-A-朗德摩根斯坦利副主席40年的职业洞见-很短小精悍的篇幅，比较适合初入职场的新人。第一部分成功的职业生涯需要规划1.情商归为适应能力分享与协作同理心适应能力，更多的是自我意识，你有能力识别自己的情并分辨这些情绪如何影响你的思想和行为。2.对于初入职场的人的建议，细节，截止日期和数据很重要截止日期，一种有效的方法是请老板为你所有的任务进行优先级排序。和老板喝咖啡的好
Long类型前后端数据不一致 igotyback 前端
响应给前端的数据浏览器控制台中response中看到的Long类型的数据是正常的到前端数据不一致前后端数据类型不匹配是一个常见问题，尤其是当后端使用Java的Long类型（64位）与前端JavaScript的Number类型（最大安全整数为2^53-1，即16位）进行数据交互时，很容易出现精度丢失的问题。这是因为JavaScript中的Number类型无法安全地表示超过16位的整数。为了解决这个问
店群合一模式下的社区团购新发展——结合链动 2+1 模式、AI 智能名片与 S2B2C 商城小程序源码说私域人工智能小程序
摘要：本文探讨了店群合一的社区团购平台在当今商业环境中的重要性和优势。通过分析店群合一模式如何将互联网社群与线下终端紧密结合，阐述了链动2+1模式、AI智能名片和S2B2C商城小程序源码在这一模式中的应用价值。这些创新元素的结合为社区团购带来了新的机遇，提升了用户信任感、拓展了营销渠道，并实现了线上线下的完美融合。一、引言随着互联网技术的不断发展，社区团购作为一种新兴的商业模式，在满足消费者日常需
2021-08-26 影幽
在生活中，女人与男人的感悟往往有所不同。人生最大的舞台就是生活，大幕随时都可能拉开，关键是你愿不愿意表演都无法躲避。在生活中，遇事不要急躁，不要急于下结论，尤其生气时不要做决断，要学会换位思考，大事化小小事化了，把复杂的事情尽量简单处理，千万不要把简单的事情复杂化。永远不要扭曲，别人善意，无药可救。昨天是张过期的支票，明天是张信用卡，只有今天才是现金，要善加利用！执着的攀登者不必去与别人比较自己的
消息中间件有哪些常见类型 xmh-sxh-1314 java
消息中间件根据其设计理念和用途，可以大致分为以下几种常见类型：点对点消息队列（Point-to-PointMessagingQueues）：在这种模型中，消息被发送到特定的队列中，消费者从队列中取出并处理消息。队列中的消息只能被一个消费者消费，消费后即被删除。常见的实现包括IBM的MQSeries、RabbitMQ的部分使用场景等。适用于任务分发、负载均衡等场景。发布/订阅消息模型（Pub/Sub
高级编程--XML+socket练习题 masa010 java 开发语言
1.北京华北2114.8万人上海华东2,500万人广州华南1292.68万人成都华西1417万人（1）使用dom4j将信息存入xml中（2）读取信息，并打印控制台（3）添加一个city节点与子节点（4）使用socketTCP协议编写服务端与客户端，客户端输入城市ID，服务器响应相应城市信息（5）使用socketTCP协议编写服务端与客户端，客户端要求用户输入city对象，服务端接收并使用dom4j
2018-07-23-催眠日作业-#不一样的31天#-66小鹿小鹿_33
预言日：人总是在逃避命运的路上，与之不期而遇。心理学上有个著名的名词，叫做自证预言；经济学上也有一个很著名的定律叫做，墨菲定律；在灵修派上，还有一个很著名的法则，叫做吸引力法则。这3个领域的词，虽然看起来不太一样，但是他们都在告诉人们一个现象：你越担心什么，就越有可能会发生什么。同样的道理，你越想得到什么，就应该要积极地去创造什么。无论是自证预言，墨菲定律还是吸引力法则，对人都有正反2个维度的影响
【一起学Rust | 设计模式】习惯语法——使用借用类型作为参数、格式化拼接字符串、构造函数广龙宇一起学Rust #Rust设计模式 rust 设计模式开发语言
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、使用借用类型作为参数二、格式化拼接字符串三、使用构造函数总结前言Rust不是传统的面向对象编程语言，它的所有特性，使其独一无二。因此，学习特定于Rust的设计模式是必要的。本系列文章为作者学习《Rust设计模式》的学习笔记以及自己的见解。因此，本系列文章的结构也与此书的结构相同（后续可能会调成结构），基本上分为三个部分
回溯 Leetcode 332 重新安排行程 mmaerd Leetcode刷题学习记录 leetcode 算法职场和发展
重新安排行程Leetcode332学习记录自代码随想录给你一份航线列表tickets，其中tickets[i]=[fromi,toi]表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。所有这些机票都属于一个从JFK（肯尼迪国际机场）出发的先生，所以该行程必须从JFK开始。如果存在多种有效的行程，请你按字典排序返回最小的行程组合。例如，行程[“JFK”,“LGA”]与[“JFK”,“LGB
每日一题——第九十题互联网打工人no1 C语言程序设计每日一练 c语言
题目：判断子串是否与主串匹配#include#include#include//////判断子串是否在主串中匹配//////主串///子串///boolisSubstring(constchar*str,constchar*substr){intlenstr=strlen(str);//计算主串的长度intlenSub=strlen(substr);//计算子串的长度//遍历主字符串，对每个可能得
Python数据分析与可视化实战指南 William数据分析 python python 数据
在数据驱动的时代，Python因其简洁的语法、强大的库生态系统以及活跃的社区，成为了数据分析与可视化的首选语言。本文将通过一个详细的案例，带领大家学习如何使用Python进行数据分析，并通过可视化来直观呈现分析结果。一、环境准备1.1安装必要库在开始数据分析和可视化之前，我们需要安装一些常用的库。主要包括pandas、numpy、matplotlib和seaborn等。这些库分别用于数据处理、数学
《庄子.达生9》钱江潮369
【原文】孔子观于吕梁，县水三十仞，流沫四十里，鼋鼍鱼鳖之所不能游也。见一丈夫游之，以为有苦而欲死也，使弟子并流而拯之。数百步而出，被发行歌而游于塘下。孔子从而问焉，曰：“吾以子为鬼，察子则人也。请问，‘蹈水有道乎’”曰：“亡，吾无道。吾始乎故，长乎性，成乎命。与齐俱入，与汩偕出，从水之道而不为私焉。此吾所以蹈之也。”孔子曰：“何谓始乎故，长乎性，成乎命？”曰：“吾生于陵而安于陵，故也；长于水而安于
水泥质量纠纷案代理词徐宝峰律师
贵州领航建设有限公司诉贵州纳雍隆庆乌江水泥有限公司产品质量纠纷案代理词尊敬的审判长、审判员：贵州千里律师事务所接受被告贵州纳雍隆庆乌江水泥有限公司的委托，指派我担任其诉讼代理人，参加本案的诉讼活动。下面，我结合本案事实和相关法律规定发表如下代理意见，供合议庭评议案件时参考：原告应当举证证明其遭受的损失与被告生产的水泥质量的因果关系。首先水泥是一种粉状水硬性无机胶凝材料。加水搅拌后成浆体，能在空气中
腾讯云技术深度探索：构建高效云原生微服务架构我的运维人生云原生架构腾讯云运维开发技术共享
腾讯云技术深度探索：构建高效云原生微服务架构在当今快速发展的技术环境中，云原生技术已成为企业数字化转型的关键驱动力。腾讯云作为行业领先的云服务提供商，不断推出创新的产品和技术，助力企业构建高效、可扩展的云原生微服务架构。本文将深入探讨腾讯云在微服务领域的最新进展，并通过一个实际案例展示如何在腾讯云平台上构建云原生应用。腾讯云微服务架构概览腾讯云微服务架构基于云原生理念，旨在帮助企业快速实现应用的容
Goolge earth studio 进阶4——路径修改与平滑陟彼高冈yu Google earth studio 进阶教程旅游
如果我们希望在大约中途时获得更多的城市鸟瞰视角。可以将相机拖动到这里并创建一个新的关键帧。camera_target_clip_7EarthStudio会自动平滑我们的路径，所以当我们通过这个关键帧时，不是一个生硬的角度，而是一个平滑的曲线。camera_target_clip_8路径上有贝塞尔控制手柄，允许我们调整路径的形状。右键单击，我们可以选择“平滑路径”，这是默认的自动平滑算法，或者我们可
Google earth studio 简介陟彼高冈yu 旅游
GoogleEarthStudio是一个基于Web的动画工具，专为创作使用GoogleEarth数据的动画和视频而设计。它利用了GoogleEarth强大的三维地图和卫星影像数据库，使用户能够轻松地创建逼真的地球动画、航拍视频和动态地图可视化。网址为https://www.google.com/earth/studio/。GoogleEarthStudio是一个基于Web的动画工具，专为创作使用G
18-115 一切思考不能有效转化为行动，都TM是扯淡！成长时间线
7月25号写了一篇关于为什么会断更如此严重的反思，然而，之后日更仅仅维持了一周，又出现了这次更严重的现象。从8月2号到昨天8月6号，5天！又是5天没有更文！虽然这次断更时间和上次一样，那为什么说这次更严重？因为上次之后就分析了问题的原因，以及应该如何解决，按理说应该会好转，然而，没过几天严重断更的现象再次出现，想想，经过反思，问题依然没有解决与改变，这让我有些担忧。到底是哪里出了问题，难道我就真的
山东大学小树林支教调研团青青仓木队——翟晓楠山东大学青青仓木队
过了半年，又一次启程，又一次回到支教的初心之地。比起上一次的试探与不安，我更多了一丝稳重与熟练。心境、处境也都随着半个学期的过去而变得不同，半个学期中，身体上的，心理上的，太多的逆境让我变得步履维艰，曲曲折折，弯弯绕绕，我仿佛打不起精神，没有胃口，没有动力。感觉走的不顺畅的时候，支教这个旅程，给了我力量。自告奋勇承担起队长这一职务的我，从组织时的复杂和困难的经历，协调各种问题，从无到有，和校长和队
Dom 周华华 JavaScript html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml&q
【Spark九十六】RDD API之combineByKey bit1129 spark
1. combineByKey函数的运行机制 RDD提供了很多针对元素类型为(K,V)的API，这些API封装在PairRDDFunctions类中，通过Scala隐式转换使用。这些API实现上是借助于combineByKey实现的。combineByKey函数本身也是RDD开放给Spark开发人员使用的API之一首先看一下combineByKey的方法说明：
msyql设置密码报错：ERROR 1372 (HY000): 解决方法详解 daizj mysql 设置密码
MySql给用户设置权限同时指定访问密码时，会提示如下错误： ERROR 1372 (HY000): Password hash should be a 41-digit hexadecimal number；问题原因：你输入的密码是明文。不允许这么输入。解决办法：用select password('你想输入的密码');查询出你的密码对应的字符串，然后
路漫漫其修远兮吾将上下而求索周凡杨学习思索
王国维在他的《人间词话》中曾经概括了为学的三种境界古今之成大事业、大学问者，罔不经过三种之境界。“昨夜西风凋碧树。独上高楼，望尽天涯路。”此第一境界也。“衣带渐宽终不悔，为伊消得人憔悴。”此第二境界也。“众里寻他千百度，蓦然回首，那人却在灯火阑珊处。”此第三境界也。学习技术，这也是你必须经历的三种境界。第一层境界是说，学习的路是漫漫的，你必须做好充分的思想准备，如果半途而废还不如不要开始。这里，注
Hadoop(二)对话单的操作朱辉辉33 hadoop
Debug： 1、 A = LOAD '/user/hue/task.txt' USING PigStorage(' ') AS (col1,col2,col3); DUMP A; //输出结果前几行示例： (>ggsnPDPRecord(21),,) (-->recordType(0),,) (-->networkInitiation(1),,)
web报表工具FineReport常用函数的用法总结（日期和时间函数）老A不折腾 finereport 报表工具 web开发
web报表工具FineReport常用函数的用法总结（日期和时间函数）说明：凡函数中以日期作为参数因子的，其中日期的形式都必须是yy/mm/dd。而且必须用英文环境下双引号(" ")引用。 DATE DATE(year,month,day):返回一个表示某一特定日期的系列数。 Year:代表年，可为一到四位数。 Month:代表月份。
c++ 宏定义中的##操作符墙头上一根草 C++
#与##在宏定义中的--宏展开 #include <stdio.h> #define f(a,b) a##b #define g(a) #a #define h(a) g(a) int main() { &nbs
分析Spring源代码之，DI的实现 aijuans spring DI 现源代码
(转) 分析Spring源代码之，DI的实现 2012/1/3 by tony 接着上次的讲，以下这个sample [java] view plain copy print
for循环的进化 alxw4616 JavaScript
// for循环的进化 // 菜鸟 for (var i = 0; i < Things.length ; i++) { // Things[i] } // 老鸟 for (var i = 0, len = Things.length; i < len; i++) { // Things[i] } // 大师 for (var i = Things.le
网络编程Socket和ServerSocket简单的使用百合不是茶网络编程基础 IP地址端口
网络编程;TCP/IP协议网络:实现计算机之间的信息共享,数据资源的交换协议:数据交换需要遵守的一种协议,按照约定的数据格式等写出去端口:用于计算机之间的通信每运行一个程序，系统会分配一个编号给该程序，作为和外界交换数据的唯一标识 0~65535 查看被使用的
JDK1.5 生产消费者 bijian1013 java thread 生产消费者 java多线程
ArrayBlockingQueue：一个由数组支持的有界阻塞队列。此队列按 FIFO（先进先出）原则对元素进行排序。队列的头部是在队列中存在时间最长的元素。队列的尾部是在队列中存在时间最短的元素。新元素插入到队列的尾部，队列检索操作则是从队列头部开始获得元素。 ArrayBlockingQueue的常用方法：
JAVA版身份证获取性别、出生日期及年龄 bijian1013 java 性别出生日期年龄
工作中需要根据身份证获取性别、出生日期及年龄，且要还要支持15位长度的身份证号码，网上搜索了一下，经过测试好像多少存在点问题，干脆自已写一个。 CertificateNo.java package com.bijian.study; import java.util.Calendar; import
【Java范型六】范型与枚举 bit1129 java
首先，枚举类型的定义不能带有类型参数，所以，不能把枚举类型定义为范型枚举类，例如下面的枚举类定义是有编译错的 public enum EnumGenerics<T> { //编译错，提示枚举不能带有范型参数 OK, ERROR; public <T> T get(T type) { return null;
【Nginx五】Nginx常用日志格式含义 bit1129 nginx
1. log_format 1.1 log_format指令用于指定日志的格式，格式： log_format name(格式名称) type(格式样式) 1.2 如下是一个常用的Nginx日志格式： log_format main '[$time_local]|$request_time|$status|$body_bytes
Lua 语言 15 分钟快速入门 ronin47 lua 基础
- - 单行注释 - - [[ [多行注释] - - ]] - - - - - - - - - - - 1. 变量 & 控制流 - - - - - - - - - - num = 23 - - 数字都是双精度 str = 'aspythonstring'
java-35.求一个矩阵中最大的二维矩阵 ( 元素和最大 ) bylijinnan java
the idea is from: http://blog.csdn.net/zhanxinhang/article/details/6731134 public class MaxSubMatrix { /**see http://blog.csdn.net/zhanxinhang/article/details/6731134 * Q35 求一个矩阵中最大的二维
mongoDB文档型数据库特点开窍的石头 mongoDB文档型数据库特点
MongoDD: 文档型数据库存储的是Bson文档-->json的二进制特点：内部是执行引擎是js解释器，把文档转成Bson结构，在查询时转换成js对象。 mongoDB传统型数据库对比传统类型数据库：结构化数据，定好了表结构后每一个内容符合表结构的。也就是说每一行每一列的数据都是一样的文档型数据库：不用定好数据结构，
[毕业季节]欢迎广大毕业生加入JAVA程序员的行列 comsci java
一年一度的毕业季来临了。。。。。。。。正在投简历的学弟学妹们。。。如果觉得学校推荐的单位和公司不适合自己的兴趣和专业，可以考虑来我们软件行业，做一名职业程序员。。。软件行业的开发工具中，对初学者最友好的就是JAVA语言了，网络上不仅仅有大量的
PHP操作Excel – PHPExcel 基本用法详解 cuiyadll PHP Excel
导出excel属性设置//Include classrequire_once('Classes/PHPExcel.php');require_once('Classes/PHPExcel/Writer/Excel2007.php');$objPHPExcel = new PHPExcel();//Set properties 设置文件属性$objPHPExcel->getProperties
IBM Webshpere MQ Client User Issue (MCAUSER) darrenzhu IBM jms user MQ MCAUSER
IBM MQ JMS Client去连接远端MQ Server的时候，需要提供User和Password吗？答案是根据情况而定，取决于所定义的Channel里面的属性Message channel agent user identifier (MCAUSER)的设置。 http://stackoverflow.com/questions/20209429/how-mca-user-i
网线的接法 dcj3sjt126com
一、PC连HUB (直连线)A端：（标准568B）：白橙，橙，白绿，蓝，白蓝，绿，白棕，棕。 B端：（标准568B）：白橙，橙，白绿，蓝，白蓝，绿，白棕，棕。二、PC连PC （交叉线）A端：(568A)：白绿，绿，白橙，蓝，白蓝，橙，白棕，棕； B端：（标准568B）：白橙，橙，白绿，蓝，白蓝，绿，白棕，棕。三、HUB连HUB&nb
Vimium插件让键盘党像操作Vim一样操作Chrome dcj3sjt126com chrome vim
什么是键盘党？键盘党是指尽可能将所有电脑操作用键盘来完成，而不去动鼠标的人。鼠标应该说是新手们的最爱，很直观，指哪点哪，很听话！不过常常使用电脑的人，如果一直使用鼠标的话，手会发酸，因为操作鼠标的时候，手臂不是在一个自然的状态，臂肌会处于绷紧状态。而使用键盘则双手是放松状态，只有手指在动。而且尽量少的从鼠标移动到键盘来回操作，也省不少事。在chrome里安装 vimium 插件
MongoDB查询（2）——数组查询[六] eksliang mongodb MongoDB查询数组
MongoDB查询数组转载请出自出处：http://eksliang.iteye.com/blog/2177292 一、概述 MongoDB查询数组与查询标量值是一样的，例如，有一个水果列表，如下所示： > db.food.find() { "_id" : "001", "fruits" : [ "苹
cordova读写文件（1） gundumw100 JavaScript Cordova
使用cordova可以很方便的在手机sdcard中读写文件。首先需要安装cordova插件：file 命令为： cordova plugin add org.apache.cordova.file 然后就可以读写文件了，这里我先是写入一个文件，具体的JS代码为： var datas=null;//datas need write var directory=&
HTML5 FormData 进行文件jquery ajax 上传到又拍云 ileson jquery Ajax html5 FormData
html5 新东西：FormData 可以提交二进制数据。页面test.html <!DOCTYPE> <html> <head> <title> formdata file jquery ajax upload</title> </head> <body> <
swift appearanceWhenContainedIn:(version1.2 xcode6.4) 啸笑天 version
swift1.2中没有oc中对应的方法： + (instancetype)appearanceWhenContainedIn:(Class <UIAppearanceContainer>)ContainerClass, ... NS_REQUIRES_NIL_TERMINATION; 解决方法：在swift项目中新建oc类如下： #import &
java实现SMTP邮件服务器 macroli java 编程
电子邮件传递可以由多种协议来实现。目前，在Internet 网上最流行的三种电子邮件协议是SMTP、POP3 和 IMAP，下面分别简单介绍。　　◆ SMTP 协议　　简单邮件传输协议(Simple Mail Transfer Protocol,SMTP)是一个运行在TCP/IP之上的协议，用它发送和接收电子邮件。SMTP 服务器在默认端口25上监听。SMTP客户使用一组简单的、基于文本的
mongodb group by having where 查询sql qiaolevip 每天进步一点点学习永无止境 mongo 纵观千象
SELECT cust_id, SUM(price) as total FROM orders WHERE status = 'A' GROUP BY cust_id HAVING total > 250 db.orders.aggregate( [ { $match: { status: 'A' } }, { $group: {
Struts2 Pojo（六） Luob. POJO strust2
注意：附件中有完整案例 1.采用POJO对象的方法进行赋值和传值 2.web配置 <?xml version="1.0" encoding="UTF-8"?> <web-app version="2.5" xmlns="http://java.sun.com/xml/ns/javaee&q
struts2步骤 wuai struts
1、添加jar包 2、在web.xml中配置过滤器 <filter> <filter-name>struts2</filter-name> <filter-class>org.apache.st