scheduler.c revision 1.1 1 1.1 pooka /* $NetBSD: scheduler.c,v 1.1 2009/10/15 00:28:46 pooka Exp $ */
2 1.1 pooka
3 1.1 pooka /*
4 1.1 pooka * Copyright (c) 2009 Antti Kantee. All Rights Reserved.
5 1.1 pooka *
6 1.1 pooka * Development of this software was supported by
7 1.1 pooka * The Finnish Cultural Foundation.
8 1.1 pooka *
9 1.1 pooka * Redistribution and use in source and binary forms, with or without
10 1.1 pooka * modification, are permitted provided that the following conditions
11 1.1 pooka * are met:
12 1.1 pooka * 1. Redistributions of source code must retain the above copyright
13 1.1 pooka * notice, this list of conditions and the following disclaimer.
14 1.1 pooka * 2. Redistributions in binary form must reproduce the above copyright
15 1.1 pooka * notice, this list of conditions and the following disclaimer in the
16 1.1 pooka * documentation and/or other materials provided with the distribution.
17 1.1 pooka *
18 1.1 pooka * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS
19 1.1 pooka * OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
20 1.1 pooka * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
21 1.1 pooka * DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
22 1.1 pooka * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
23 1.1 pooka * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
24 1.1 pooka * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
25 1.1 pooka * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
26 1.1 pooka * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
27 1.1 pooka * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
28 1.1 pooka * SUCH DAMAGE.
29 1.1 pooka */
30 1.1 pooka
31 1.1 pooka #include <sys/cdefs.h>
32 1.1 pooka __KERNEL_RCSID(0, "$NetBSD: scheduler.c,v 1.1 2009/10/15 00:28:46 pooka Exp $");
33 1.1 pooka
34 1.1 pooka #include <sys/param.h>
35 1.1 pooka #include <sys/cpu.h>
36 1.1 pooka #include <sys/mutex.h>
37 1.1 pooka #include <sys/queue.h>
38 1.1 pooka #include <sys/select.h>
39 1.1 pooka
40 1.1 pooka #include <rump/rumpuser.h>
41 1.1 pooka
42 1.1 pooka #include "rump_private.h"
43 1.1 pooka
44 1.1 pooka /* should go for MAXCPUS at some point */
45 1.1 pooka static struct cpu_info rump_cpus[1];
46 1.1 pooka static struct rumpcpu {
47 1.1 pooka struct cpu_info *rcpu_ci;
48 1.1 pooka SLIST_ENTRY(rumpcpu) rcpu_entries;
49 1.1 pooka } rcpu_storage[1];
50 1.1 pooka struct cpu_info *rump_cpu = &rump_cpus[0];
51 1.1 pooka int ncpu = 1;
52 1.1 pooka
53 1.1 pooka static SLIST_HEAD(,rumpcpu) cpu_freelist = SLIST_HEAD_INITIALIZER(cpu_freelist);
54 1.1 pooka static struct rumpuser_mtx *schedmtx;
55 1.1 pooka static struct rumpuser_cv *schedcv;
56 1.1 pooka
57 1.1 pooka struct cpu_info *
58 1.1 pooka cpu_lookup(u_int index)
59 1.1 pooka {
60 1.1 pooka
61 1.1 pooka return &rump_cpus[index];
62 1.1 pooka }
63 1.1 pooka
64 1.1 pooka void
65 1.1 pooka rump_scheduler_init()
66 1.1 pooka {
67 1.1 pooka struct rumpcpu *rcpu;
68 1.1 pooka struct cpu_info *ci;
69 1.1 pooka int i;
70 1.1 pooka
71 1.1 pooka rumpuser_mutex_init(&schedmtx);
72 1.1 pooka rumpuser_cv_init(&schedcv);
73 1.1 pooka for (i = 0; i < ncpu; i++) {
74 1.1 pooka rcpu = &rcpu_storage[i];
75 1.1 pooka ci = &rump_cpus[i];
76 1.1 pooka rump_cpu_bootstrap(ci);
77 1.1 pooka rcpu->rcpu_ci = ci;
78 1.1 pooka SLIST_INSERT_HEAD(&cpu_freelist, rcpu, rcpu_entries);
79 1.1 pooka }
80 1.1 pooka }
81 1.1 pooka
82 1.1 pooka void
83 1.1 pooka rump_schedule()
84 1.1 pooka {
85 1.1 pooka struct rumpcpu *rcpu;
86 1.1 pooka struct lwp *l = curlwp;
87 1.1 pooka
88 1.1 pooka KASSERT(l->l_cpu == NULL);
89 1.1 pooka rumpuser_mutex_enter_nowrap(schedmtx);
90 1.1 pooka while ((rcpu = SLIST_FIRST(&cpu_freelist)) == NULL)
91 1.1 pooka rumpuser_cv_wait_nowrap(schedcv, schedmtx);
92 1.1 pooka SLIST_REMOVE_HEAD(&cpu_freelist, rcpu_entries);
93 1.1 pooka rumpuser_mutex_exit(schedmtx);
94 1.1 pooka
95 1.1 pooka l->l_cpu = rcpu->rcpu_ci;
96 1.1 pooka }
97 1.1 pooka
98 1.1 pooka void
99 1.1 pooka rump_unschedule()
100 1.1 pooka {
101 1.1 pooka struct rumpcpu *rcpu;
102 1.1 pooka struct cpu_info *ci;
103 1.1 pooka struct lwp *l;
104 1.1 pooka
105 1.1 pooka l = curlwp;
106 1.1 pooka ci = l->l_cpu;
107 1.1 pooka l->l_cpu = NULL;
108 1.1 pooka
109 1.1 pooka rcpu = &rcpu_storage[ci-&rump_cpus[0]];
110 1.1 pooka KASSERT(rcpu->rcpu_ci == ci);
111 1.1 pooka
112 1.1 pooka rumpuser_mutex_enter_nowrap(schedmtx);
113 1.1 pooka SLIST_INSERT_HEAD(&cpu_freelist, rcpu, rcpu_entries);
114 1.1 pooka rumpuser_cv_signal(schedcv);
115 1.1 pooka rumpuser_mutex_exit(schedmtx);
116 1.1 pooka }
117