Rev 1787 | Rev 2022 | Go to most recent revision | Details | Compare with Previous | Last modification | View Log | RSS feed
| Rev | Author | Line No. | Line |
|---|---|---|---|
| 759 | palkovsky | 1 | /* |
| 2 | * Copyright (C) 2006 Ondrej Palkovsky |
||
| 3 | * All rights reserved. |
||
| 4 | * |
||
| 5 | * Redistribution and use in source and binary forms, with or without |
||
| 6 | * modification, are permitted provided that the following conditions |
||
| 7 | * are met: |
||
| 8 | * |
||
| 9 | * - Redistributions of source code must retain the above copyright |
||
| 10 | * notice, this list of conditions and the following disclaimer. |
||
| 11 | * - Redistributions in binary form must reproduce the above copyright |
||
| 12 | * notice, this list of conditions and the following disclaimer in the |
||
| 13 | * documentation and/or other materials provided with the distribution. |
||
| 14 | * - The name of the author may not be used to endorse or promote products |
||
| 15 | * derived from this software without specific prior written permission. |
||
| 16 | * |
||
| 17 | * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR |
||
| 18 | * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES |
||
| 19 | * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. |
||
| 20 | * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, |
||
| 21 | * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT |
||
| 22 | * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
||
| 23 | * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
||
| 24 | * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
||
| 25 | * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF |
||
| 26 | * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
||
| 27 | */ |
||
| 28 | |||
| 29 | #include <test.h> |
||
| 30 | #include <mm/slab.h> |
||
| 762 | palkovsky | 31 | #include <print.h> |
| 766 | palkovsky | 32 | #include <proc/thread.h> |
| 33 | #include <arch.h> |
||
| 34 | #include <panic.h> |
||
| 768 | palkovsky | 35 | #include <memstr.h> |
| 759 | palkovsky | 36 | |
| 2021 | decky | 37 | #ifdef CONFIG_BENCH |
| 38 | #include <arch/cycle.h> |
||
| 39 | #endif |
||
| 40 | |||
| 762 | palkovsky | 41 | #define VAL_COUNT 1024 |
| 42 | |||
| 766 | palkovsky | 43 | void * data[VAL_COUNT]; |
| 762 | palkovsky | 44 | |
| 766 | palkovsky | 45 | static void testit(int size, int count) |
| 759 | palkovsky | 46 | { |
| 762 | palkovsky | 47 | slab_cache_t *cache; |
| 48 | int i; |
||
| 49 | |||
| 766 | palkovsky | 50 | printf("Creating cache, object size: %d.\n", size); |
| 51 | cache = slab_cache_create("test_cache", size, 0, NULL, NULL, |
||
| 772 | palkovsky | 52 | SLAB_CACHE_NOMAGAZINE); |
| 766 | palkovsky | 53 | printf("Allocating %d items...", count); |
| 54 | for (i=0; i < count; i++) { |
||
| 762 | palkovsky | 55 | data[i] = slab_alloc(cache, 0); |
| 1780 | jermar | 56 | memsetb((uintptr_t)data[i], size, 0); |
| 762 | palkovsky | 57 | } |
| 58 | printf("done.\n"); |
||
| 766 | palkovsky | 59 | printf("Freeing %d items...", count); |
| 60 | for (i=0; i < count; i++) { |
||
| 762 | palkovsky | 61 | slab_free(cache, data[i]); |
| 62 | } |
||
| 63 | printf("done.\n"); |
||
| 764 | palkovsky | 64 | |
| 766 | palkovsky | 65 | printf("Allocating %d items...", count); |
| 66 | for (i=0; i < count; i++) { |
||
| 764 | palkovsky | 67 | data[i] = slab_alloc(cache, 0); |
| 1780 | jermar | 68 | memsetb((uintptr_t)data[i], size, 0); |
| 764 | palkovsky | 69 | } |
| 70 | printf("done.\n"); |
||
| 71 | |||
| 766 | palkovsky | 72 | printf("Freeing %d items...", count/2); |
| 73 | for (i=count-1; i >= count/2; i--) { |
||
| 764 | palkovsky | 74 | slab_free(cache, data[i]); |
| 75 | } |
||
| 76 | printf("done.\n"); |
||
| 77 | |||
| 766 | palkovsky | 78 | printf("Allocating %d items...", count/2); |
| 79 | for (i=count/2; i < count; i++) { |
||
| 764 | palkovsky | 80 | data[i] = slab_alloc(cache, 0); |
| 1780 | jermar | 81 | memsetb((uintptr_t)data[i], size, 0); |
| 764 | palkovsky | 82 | } |
| 83 | printf("done.\n"); |
||
| 766 | palkovsky | 84 | printf("Freeing %d items...", count); |
| 85 | for (i=0; i < count; i++) { |
||
| 764 | palkovsky | 86 | slab_free(cache, data[i]); |
| 87 | } |
||
| 88 | printf("done.\n"); |
||
| 89 | slab_cache_destroy(cache); |
||
| 90 | |||
| 91 | printf("Test complete.\n"); |
||
| 759 | palkovsky | 92 | } |
| 766 | palkovsky | 93 | |
| 94 | static void testsimple(void) |
||
| 95 | { |
||
| 96 | testit(100, VAL_COUNT); |
||
| 97 | testit(200, VAL_COUNT); |
||
| 98 | testit(1024, VAL_COUNT); |
||
| 99 | testit(2048, 512); |
||
| 100 | testit(4000, 128); |
||
| 101 | testit(8192, 128); |
||
| 102 | testit(16384, 128); |
||
| 103 | testit(16385, 128); |
||
| 104 | } |
||
| 105 | |||
| 106 | |||
| 107 | #define THREADS 6 |
||
| 108 | #define THR_MEM_COUNT 1024 |
||
| 109 | #define THR_MEM_SIZE 128 |
||
| 110 | |||
| 111 | void * thr_data[THREADS][THR_MEM_COUNT]; |
||
| 112 | slab_cache_t *thr_cache; |
||
| 113 | semaphore_t thr_sem; |
||
| 114 | |||
| 1062 | jermar | 115 | static void slabtest(void *data) |
| 766 | palkovsky | 116 | { |
| 1780 | jermar | 117 | int offs = (int)(unative_t) data; |
| 766 | palkovsky | 118 | int i,j; |
| 1658 | vana | 119 | |
| 120 | thread_detach(THREAD); |
||
| 121 | |||
| 766 | palkovsky | 122 | printf("Starting thread #%d...\n",THREAD->tid); |
| 123 | for (j=0; j<10; j++) { |
||
| 124 | for (i=0; i<THR_MEM_COUNT; i++) |
||
| 125 | thr_data[offs][i] = slab_alloc(thr_cache,0); |
||
| 126 | for (i=0; i<THR_MEM_COUNT/2; i++) |
||
| 127 | slab_free(thr_cache, thr_data[offs][i]); |
||
| 128 | for (i=0; i< THR_MEM_COUNT/2; i++) |
||
| 129 | thr_data[offs][i] = slab_alloc(thr_cache, 0); |
||
| 130 | for (i=0; i<THR_MEM_COUNT;i++) |
||
| 131 | slab_free(thr_cache, thr_data[offs][i]); |
||
| 132 | } |
||
| 133 | printf("Thread #%d finished\n", THREAD->tid); |
||
| 134 | semaphore_up(&thr_sem); |
||
| 135 | } |
||
| 136 | |||
| 137 | static void testthreads(void) |
||
| 138 | { |
||
| 139 | thread_t *t; |
||
| 140 | int i; |
||
| 141 | |||
| 142 | thr_cache = slab_cache_create("thread_cache", THR_MEM_SIZE, 0, |
||
| 143 | NULL, NULL, |
||
| 144 | SLAB_CACHE_NOMAGAZINE); |
||
| 145 | semaphore_initialize(&thr_sem,0); |
||
| 146 | for (i=0; i<THREADS; i++) { |
||
| 1780 | jermar | 147 | if (!(t = thread_create(slabtest, (void *)(unative_t)i, TASK, 0, "slabtest"))) |
| 766 | palkovsky | 148 | panic("could not create thread\n"); |
| 149 | thread_ready(t); |
||
| 150 | } |
||
| 151 | |||
| 152 | for (i=0; i<THREADS; i++) |
||
| 153 | semaphore_down(&thr_sem); |
||
| 154 | |||
| 155 | slab_cache_destroy(thr_cache); |
||
| 156 | printf("Test complete.\n"); |
||
| 157 | |||
| 158 | } |
||
| 159 | |||
| 2021 | decky | 160 | void test_slab1(void) |
| 766 | palkovsky | 161 | { |
| 2021 | decky | 162 | #ifdef CONFIG_BENCH |
| 163 | uint64_t t0 = get_cycle(); |
||
| 164 | #endif |
||
| 766 | palkovsky | 165 | testsimple(); |
| 166 | testthreads(); |
||
| 2021 | decky | 167 | #ifdef CONFIG_BENCH |
| 168 | uint64_t dt = get_cycle() - t0; |
||
| 169 | printf("Time: %.*d cycles\n", sizeof(dt) * 2, dt); |
||
| 170 | #endif |
||
| 766 | palkovsky | 171 | } |