1*11be35a1SLionel Sambuc /* $NetBSD: alloc.c,v 1.1 2010/06/14 21:06:09 pooka Exp $ */
2*11be35a1SLionel Sambuc
3*11be35a1SLionel Sambuc /*-
4*11be35a1SLionel Sambuc * Copyright (c) 2010 The NetBSD Foundation, Inc.
5*11be35a1SLionel Sambuc * All rights reserved.
6*11be35a1SLionel Sambuc *
7*11be35a1SLionel Sambuc * Redistribution and use in source and binary forms, with or without
8*11be35a1SLionel Sambuc * modification, are permitted provided that the following conditions
9*11be35a1SLionel Sambuc * are met:
10*11be35a1SLionel Sambuc * 1. Redistributions of source code must retain the above copyright
11*11be35a1SLionel Sambuc * notice, this list of conditions and the following disclaimer.
12*11be35a1SLionel Sambuc * 2. Redistributions in binary form must reproduce the above copyright
13*11be35a1SLionel Sambuc * notice, this list of conditions and the following disclaimer in the
14*11be35a1SLionel Sambuc * documentation and/or other materials provided with the distribution.
15*11be35a1SLionel Sambuc *
16*11be35a1SLionel Sambuc * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND
17*11be35a1SLionel Sambuc * CONTRIBUTORS ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES,
18*11be35a1SLionel Sambuc * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
19*11be35a1SLionel Sambuc * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
20*11be35a1SLionel Sambuc * IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS BE LIABLE FOR ANY
21*11be35a1SLionel Sambuc * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
22*11be35a1SLionel Sambuc * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE
23*11be35a1SLionel Sambuc * GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
24*11be35a1SLionel Sambuc * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER
25*11be35a1SLionel Sambuc * IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
26*11be35a1SLionel Sambuc * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN
27*11be35a1SLionel Sambuc * IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
28*11be35a1SLionel Sambuc */
29*11be35a1SLionel Sambuc
30*11be35a1SLionel Sambuc #include <sys/cdefs.h>
31*11be35a1SLionel Sambuc #if !defined(lint)
32*11be35a1SLionel Sambuc __RCSID("$NetBSD: alloc.c,v 1.1 2010/06/14 21:06:09 pooka Exp $");
33*11be35a1SLionel Sambuc #endif /* !lint */
34*11be35a1SLionel Sambuc
35*11be35a1SLionel Sambuc #include <sys/param.h>
36*11be35a1SLionel Sambuc #include <sys/condvar.h>
37*11be35a1SLionel Sambuc #include <sys/kmem.h>
38*11be35a1SLionel Sambuc #include <sys/kthread.h>
39*11be35a1SLionel Sambuc #include <sys/mutex.h>
40*11be35a1SLionel Sambuc #include <sys/pool.h>
41*11be35a1SLionel Sambuc #include <sys/proc.h>
42*11be35a1SLionel Sambuc
43*11be35a1SLionel Sambuc #include <uvm/uvm.h>
44*11be35a1SLionel Sambuc
45*11be35a1SLionel Sambuc #include <rump/rumpuser.h>
46*11be35a1SLionel Sambuc #include "kernspace.h"
47*11be35a1SLionel Sambuc
48*11be35a1SLionel Sambuc static void *store[32];
49*11be35a1SLionel Sambuc static struct pool pp1, pp2;
50*11be35a1SLionel Sambuc
51*11be35a1SLionel Sambuc static kmutex_t mtx;
52*11be35a1SLionel Sambuc static kcondvar_t kcv;
53*11be35a1SLionel Sambuc static int curstat;
54*11be35a1SLionel Sambuc
55*11be35a1SLionel Sambuc static void
hthr(void * arg)56*11be35a1SLionel Sambuc hthr(void *arg)
57*11be35a1SLionel Sambuc {
58*11be35a1SLionel Sambuc int i;
59*11be35a1SLionel Sambuc
60*11be35a1SLionel Sambuc mutex_enter(&mtx);
61*11be35a1SLionel Sambuc curstat++;
62*11be35a1SLionel Sambuc cv_signal(&kcv);
63*11be35a1SLionel Sambuc
64*11be35a1SLionel Sambuc while (curstat < 2)
65*11be35a1SLionel Sambuc cv_wait(&kcv, &mtx);
66*11be35a1SLionel Sambuc mutex_exit(&mtx);
67*11be35a1SLionel Sambuc
68*11be35a1SLionel Sambuc /* try to guarantee that the sleep is triggered in PR_WAITOK */
69*11be35a1SLionel Sambuc while ((kernel_map->flags & VM_MAP_WANTVA) == 0)
70*11be35a1SLionel Sambuc kpause("take5", false, 1, NULL);
71*11be35a1SLionel Sambuc
72*11be35a1SLionel Sambuc for (i = 0; i < __arraycount(store); i++) {
73*11be35a1SLionel Sambuc pool_put(&pp1, store[i]);
74*11be35a1SLionel Sambuc }
75*11be35a1SLionel Sambuc
76*11be35a1SLionel Sambuc kthread_exit(0);
77*11be35a1SLionel Sambuc }
78*11be35a1SLionel Sambuc
79*11be35a1SLionel Sambuc void
rumptest_alloc(size_t thelimit)80*11be35a1SLionel Sambuc rumptest_alloc(size_t thelimit)
81*11be35a1SLionel Sambuc {
82*11be35a1SLionel Sambuc char *c;
83*11be35a1SLionel Sambuc int succ, i;
84*11be35a1SLionel Sambuc
85*11be35a1SLionel Sambuc mutex_init(&mtx, MUTEX_DEFAULT, IPL_NONE);
86*11be35a1SLionel Sambuc cv_init(&kcv, "venailu");
87*11be35a1SLionel Sambuc
88*11be35a1SLionel Sambuc kthread_create(PRI_NONE, KTHREAD_MPSAFE, NULL, hthr, NULL, NULL, "h");
89*11be35a1SLionel Sambuc
90*11be35a1SLionel Sambuc pool_init(&pp1, 1024, 0, 0, 0, "vara-allas",
91*11be35a1SLionel Sambuc &pool_allocator_nointr, IPL_NONE);
92*11be35a1SLionel Sambuc pool_init(&pp2, 1024, 0, 0, 0, "allas",
93*11be35a1SLionel Sambuc &pool_allocator_nointr, IPL_NONE);
94*11be35a1SLionel Sambuc
95*11be35a1SLionel Sambuc for (i = 0; i < __arraycount(store); i++) {
96*11be35a1SLionel Sambuc store[i] = pool_get(&pp1, PR_NOWAIT);
97*11be35a1SLionel Sambuc if (store[i] == NULL) {
98*11be35a1SLionel Sambuc panic("pool_get store failed");
99*11be35a1SLionel Sambuc }
100*11be35a1SLionel Sambuc }
101*11be35a1SLionel Sambuc
102*11be35a1SLionel Sambuc /* wait until other thread runs */
103*11be35a1SLionel Sambuc mutex_enter(&mtx);
104*11be35a1SLionel Sambuc while (curstat == 0)
105*11be35a1SLionel Sambuc cv_wait(&kcv, &mtx);
106*11be35a1SLionel Sambuc mutex_exit(&mtx);
107*11be35a1SLionel Sambuc
108*11be35a1SLionel Sambuc for (succ = 0;; succ++) {
109*11be35a1SLionel Sambuc if (succ * 1024 > thelimit)
110*11be35a1SLionel Sambuc panic("managed to allocate over limit");
111*11be35a1SLionel Sambuc if ((c = pool_get(&pp2, PR_NOWAIT)) == NULL) {
112*11be35a1SLionel Sambuc mutex_enter(&mtx);
113*11be35a1SLionel Sambuc curstat++;
114*11be35a1SLionel Sambuc cv_signal(&kcv);
115*11be35a1SLionel Sambuc mutex_exit(&mtx);
116*11be35a1SLionel Sambuc if (pool_get(&pp2, PR_WAITOK) == NULL)
117*11be35a1SLionel Sambuc panic("pool get PR_WAITOK failed");
118*11be35a1SLionel Sambuc break;
119*11be35a1SLionel Sambuc }
120*11be35a1SLionel Sambuc *c = 'a';
121*11be35a1SLionel Sambuc }
122*11be35a1SLionel Sambuc }
123