source: mainline/kernel/test/mm/falloc2.c@ 5df1963

lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
Last change on this file since 5df1963 was 5df1963, checked in by Martin Decky <martin@…>, 12 years ago

bitmap frame allocator does not keep track of the size of the allocated frame blocks
to avoid memory leaks the number of allocated frames needs to be passed explicitly during deallocation

  • Property mode set to 100644
File size: 4.2 KB
Line 
1/*
2 * Copyright (c) 2006 Sergey Bondari
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 <print.h>
30#include <test.h>
31#include <mm/page.h>
32#include <mm/frame.h>
33#include <mm/slab.h>
34#include <arch/mm/page.h>
35#include <typedefs.h>
36#include <atomic.h>
37#include <debug.h>
38#include <proc/thread.h>
39#include <memstr.h>
40#include <arch.h>
41
42#define MAX_FRAMES 256
43
44#define THREAD_RUNS 1
45#define THREADS 8
46
47static atomic_t thread_count;
48static atomic_t thread_fail;
49
50static void falloc(void *arg)
51{
52 uint8_t val = THREAD->tid % THREADS;
53
54 uintptr_t *frames = (uintptr_t *)
55 malloc(MAX_FRAMES * sizeof(uintptr_t), FRAME_ATOMIC);
56 if (frames == NULL) {
57 TPRINTF("Thread #%" PRIu64 " (cpu%u): "
58 "Unable to allocate frames\n", THREAD->tid, CPU->id);
59 atomic_inc(&thread_fail);
60 atomic_dec(&thread_count);
61 return;
62 }
63
64 thread_detach(THREAD);
65
66 for (unsigned int run = 0; run < THREAD_RUNS; run++) {
67 for (size_t count = 1; count <= MAX_FRAMES; count++) {
68 size_t bytes = FRAMES2SIZE(count);
69
70 TPRINTF("Thread #%" PRIu64 " (cpu%u): "
71 "Allocating %zu frames blocks (%zu bytes) ... \n", THREAD->tid,
72 CPU->id, count, bytes);
73
74 unsigned int allocated = 0;
75 for (unsigned int i = 0; i < (MAX_FRAMES / count); i++) {
76 frames[allocated] =
77 PA2KA(frame_alloc(count, FRAME_ATOMIC, 0));
78 if (frames[allocated]) {
79 memsetb((void *) frames[allocated], bytes, val);
80 allocated++;
81 } else
82 break;
83 }
84
85 TPRINTF("Thread #%" PRIu64 " (cpu%u): "
86 "%u blocks allocated.\n", THREAD->tid, CPU->id,
87 allocated);
88 TPRINTF("Thread #%" PRIu64 " (cpu%u): "
89 "Deallocating ... \n", THREAD->tid, CPU->id);
90
91 for (unsigned int i = 0; i < allocated; i++) {
92 for (size_t k = 0; k < bytes; k++) {
93 if (((uint8_t *) frames[i])[k] != val) {
94 TPRINTF("Thread #%" PRIu64 " (cpu%u): "
95 "Unexpected data (%c) in block %zu offset %zu\n",
96 THREAD->tid, CPU->id, ((char *) frames[i])[k],
97 frames[i], k);
98 atomic_inc(&thread_fail);
99 goto cleanup;
100 }
101 }
102 frame_free(KA2PA(frames[i]), count);
103 }
104
105 TPRINTF("Thread #%" PRIu64 " (cpu%u): "
106 "Finished run.\n", THREAD->tid, CPU->id);
107 }
108 }
109
110cleanup:
111 free(frames);
112
113 TPRINTF("Thread #%" PRIu64 " (cpu%u): Exiting\n",
114 THREAD->tid, CPU->id);
115 atomic_dec(&thread_count);
116}
117
118const char *test_falloc2(void)
119{
120 atomic_set(&thread_count, THREADS);
121 atomic_set(&thread_fail, 0);
122
123 for (unsigned int i = 0; i < THREADS; i++) {
124 thread_t *thrd = thread_create(falloc, NULL, TASK,
125 THREAD_FLAG_NONE, "falloc2");
126 if (!thrd) {
127 TPRINTF("Could not create thread %u\n", i);
128 break;
129 }
130 thread_ready(thrd);
131 }
132
133 while (atomic_get(&thread_count) > 0) {
134 TPRINTF("Threads left: %" PRIua "\n",
135 atomic_get(&thread_count));
136 thread_sleep(1);
137 }
138
139 if (atomic_get(&thread_fail) == 0)
140 return NULL;
141
142 return "Test failed";
143}
Note: See TracBrowser for help on using the repository browser.