my-memory-pool/main.cpp at main · 2over/my-memory-pool · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
#include <iostream>
#include "include/memory/memory_pool.h"

void mark_copy() {

    MemoryPool *mem_pool = new MemoryPool();

    MemoryChunk *mem_chunk = mem_pool->new_chunk(78 * 2);

    // 模拟分的内存超过Chunk的大小
//    mem_chunk->malloc(80);
//    mem_chunk->malloc(81);

    // 模拟内存足够，能分到内存
    MemoryCell *cell1 = mem_chunk->malloc(8);
    MemoryCell *cell2 = mem_chunk->malloc(16);
    MemoryCell *cell3 = mem_chunk->malloc(32);
    MemoryCell *cell4 = mem_chunk->malloc(16);

    *((char *)cell3->ptr()) = 'a';
    *((char *)cell1->ptr()) = 'c';
    INFO_PRINT("%X=====>%c, %c\n", cell3->ptr(), *((char *)cell3->ptr()), *((char *)cell1->ptr()));

    // 模拟GC后因内存碎片，分不到内存
    mem_chunk->malloc(40);

    INFO_PRINT("%X=====>%c, %c\n", cell3->ptr(), *((char *)cell3->ptr()), *((char *)cell1->ptr()));

    // 模拟出发第二次GC
//    mem_chunk->malloc(40);
//
//    INFO_PRINT("%X=====>%c, %c\n", cell3->ptr(), *((char *)cell3->ptr()), *((char *)cell1->ptr()));

    mem_pool->print_chunks();

    delete mem_pool;
}

void mark_compact() {
    MemoryPool *mem_pool = new MemoryPool();

    MemoryChunk *mem_chunk = mem_pool->new_chunk(78);
    // 模拟内存足够能分到内存
    MemoryCell *cell1 = mem_chunk->malloc(8);
    MemoryCell *cell2 = mem_chunk->malloc(16);
    MemoryCell *cell3 = mem_chunk->malloc(32);
    MemoryCell *cell4 = mem_chunk->malloc(16);

    *((char *)cell3->ptr()) = 'a';
    INFO_PRINT("%X=======>%c\n", cell3, *((char *)cell3->ptr()));

    // 模拟GC后因内存碎片，分不到内存
    mem_chunk->malloc(40);

    PRINT("%X=======>%c\n", cell3->ptr(), *((char*) cell3->ptr()));

    mem_pool->print_chunks();

    delete mem_pool;

}

void mark_clean() {
    MemoryPool *mem_pool = new MemoryPool();

    MemoryChunk *mem_chunk = mem_pool->new_chunk(78);

    // 模拟内存足够，能分到内存
    MemoryCell *cell1 = mem_chunk->malloc(8);
    MemoryCell *cell2 = mem_chunk->malloc(16);
    MemoryCell *cell3 = mem_chunk->malloc(32);
    MemoryCell *cell4 = mem_chunk->malloc(16);

    // 模拟GC后因内存碎片，分不到内存
    mem_chunk->malloc(24);

    mem_pool->print_chunks();

    delete mem_pool;

}
int main() {

    switch (DEFAULT_GC_TYPE) {
        case GC_MARK_COLLECT: {
            mark_compact();
            break;
        }
        case GC_MARK_COPY: {
            mark_copy();
            break;
        }
        case GC_MARK_CLEAN: {
            mark_clean();
            break;
        }
    }
    return 0;
}