Home | History | Annotate | Line # | Download | only in rumpkern
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