Home | History | Annotate | Line # | Download | only in rumpkern
ltsleep.c revision 1.28.12.1
      1  1.28.12.1    mrg /*	$NetBSD: ltsleep.c,v 1.28.12.1 2012/02/18 07:35:46 mrg Exp $	*/
      2        1.1  pooka 
      3        1.1  pooka /*
      4       1.27  pooka  * Copyright (c) 2009, 2010 Antti Kantee.  All Rights Reserved.
      5        1.1  pooka  *
      6        1.1  pooka  * Redistribution and use in source and binary forms, with or without
      7        1.1  pooka  * modification, are permitted provided that the following conditions
      8        1.1  pooka  * are met:
      9        1.1  pooka  * 1. Redistributions of source code must retain the above copyright
     10        1.1  pooka  *    notice, this list of conditions and the following disclaimer.
     11        1.1  pooka  * 2. Redistributions in binary form must reproduce the above copyright
     12        1.1  pooka  *    notice, this list of conditions and the following disclaimer in the
     13        1.1  pooka  *    documentation and/or other materials provided with the distribution.
     14        1.1  pooka  *
     15        1.1  pooka  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS
     16        1.1  pooka  * OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
     17        1.1  pooka  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
     18        1.1  pooka  * DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
     19        1.1  pooka  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     20        1.1  pooka  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
     21        1.1  pooka  * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     22        1.1  pooka  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     23        1.1  pooka  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     24        1.1  pooka  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     25        1.1  pooka  * SUCH DAMAGE.
     26        1.1  pooka  */
     27        1.1  pooka 
     28       1.22  pooka /*
     29  1.28.12.1    mrg  * Implementation of the tsleep/mtsleep kernel sleep interface.  There
     30       1.27  pooka  * are two sides to our implementation.  For historic spinlocks we
     31       1.27  pooka  * assume the kernel is giantlocked and use kernel giantlock as the
     32       1.27  pooka  * wait interlock.  For mtsleep, we use the interlock supplied by
     33       1.27  pooka  * the caller.  This duality leads to some if/else messiness in the code ...
     34       1.22  pooka  */
     35       1.22  pooka 
     36        1.9  pooka #include <sys/cdefs.h>
     37  1.28.12.1    mrg __KERNEL_RCSID(0, "$NetBSD: ltsleep.c,v 1.28.12.1 2012/02/18 07:35:46 mrg Exp $");
     38        1.9  pooka 
     39        1.1  pooka #include <sys/param.h>
     40       1.20  pooka #include <sys/kernel.h>
     41        1.1  pooka #include <sys/proc.h>
     42        1.1  pooka #include <sys/queue.h>
     43        1.1  pooka 
     44        1.7  pooka #include <rump/rumpuser.h>
     45        1.7  pooka 
     46        1.1  pooka #include "rump_private.h"
     47        1.1  pooka 
     48        1.1  pooka struct ltsleeper {
     49        1.1  pooka 	wchan_t id;
     50       1.27  pooka 	union {
     51       1.27  pooka 		struct rumpuser_cv *user;
     52       1.27  pooka 		kcondvar_t kern;
     53       1.27  pooka 	} u;
     54       1.27  pooka 	bool iskwait;
     55        1.1  pooka 	LIST_ENTRY(ltsleeper) entries;
     56        1.1  pooka };
     57       1.27  pooka #define ucv u.user
     58       1.27  pooka #define kcv u.kern
     59        1.1  pooka 
     60        1.1  pooka static LIST_HEAD(, ltsleeper) sleepers = LIST_HEAD_INITIALIZER(sleepers);
     61       1.27  pooka static struct rumpuser_mtx *qlock;
     62        1.1  pooka 
     63       1.20  pooka static int
     64       1.27  pooka sleeper(wchan_t ident, int timo, kmutex_t *kinterlock)
     65       1.20  pooka {
     66       1.27  pooka 	struct ltsleeper lts;
     67       1.24  pooka 	struct timespec ts, ticks;
     68       1.27  pooka 	int rv;
     69       1.27  pooka 
     70       1.27  pooka 	lts.id = ident;
     71       1.27  pooka 	if (kinterlock) {
     72       1.27  pooka 		lts.iskwait = true;
     73       1.27  pooka 		cv_init(&lts.kcv, "mtsleep");
     74       1.27  pooka 	} else {
     75       1.27  pooka 		lts.iskwait = false;
     76       1.27  pooka 		rumpuser_cv_init(&lts.ucv);
     77       1.27  pooka 	}
     78       1.20  pooka 
     79       1.27  pooka 	rumpuser_mutex_enter_nowrap(qlock);
     80       1.27  pooka 	LIST_INSERT_HEAD(&sleepers, &lts, entries);
     81       1.27  pooka 	rumpuser_mutex_exit(qlock);
     82       1.20  pooka 
     83       1.20  pooka 	if (timo) {
     84       1.27  pooka 		if (kinterlock) {
     85       1.27  pooka 			rv = cv_timedwait(&lts.kcv, kinterlock, timo);
     86       1.27  pooka 		} else {
     87       1.27  pooka 			/*
     88       1.27  pooka 			 * Calculate wakeup-time.
     89       1.27  pooka 			 * XXX: should assert nanotime() does not block,
     90       1.27  pooka 			 * i.e. yield the cpu and/or biglock.
     91       1.27  pooka 			 */
     92       1.27  pooka 			ticks.tv_sec = timo / hz;
     93       1.27  pooka 			ticks.tv_nsec = (timo % hz) * (1000000000/hz);
     94       1.27  pooka 			nanotime(&ts);
     95       1.27  pooka 			timespecadd(&ts, &ticks, &ts);
     96       1.27  pooka 
     97       1.27  pooka 			rv = rumpuser_cv_timedwait(lts.ucv, rump_giantlock,
     98       1.27  pooka 			    ts.tv_sec, ts.tv_nsec);
     99       1.27  pooka 		}
    100       1.27  pooka 
    101       1.27  pooka 		if (rv != 0)
    102       1.21  pooka 			rv = EWOULDBLOCK;
    103       1.20  pooka 	} else {
    104       1.27  pooka 		if (kinterlock) {
    105       1.27  pooka 			cv_wait(&lts.kcv, kinterlock);
    106       1.27  pooka 		} else {
    107       1.27  pooka 			rumpuser_cv_wait(lts.ucv, rump_giantlock);
    108       1.27  pooka 		}
    109       1.20  pooka 		rv = 0;
    110       1.20  pooka 	}
    111       1.20  pooka 
    112       1.27  pooka 	rumpuser_mutex_enter_nowrap(qlock);
    113       1.27  pooka 	LIST_REMOVE(&lts, entries);
    114       1.27  pooka 	rumpuser_mutex_exit(qlock);
    115       1.27  pooka 
    116       1.27  pooka 	if (kinterlock)
    117       1.27  pooka 		cv_destroy(&lts.kcv);
    118       1.27  pooka 	else
    119       1.27  pooka 		rumpuser_cv_destroy(lts.ucv);
    120       1.20  pooka 
    121       1.20  pooka 	return rv;
    122       1.20  pooka }
    123       1.20  pooka 
    124        1.1  pooka int
    125  1.28.12.1    mrg tsleep(wchan_t ident, pri_t prio, const char *wmesg, int timo)
    126        1.1  pooka {
    127       1.27  pooka 	int rv, nlocks;
    128        1.1  pooka 
    129       1.27  pooka 	/*
    130       1.27  pooka 	 * Since we cannot use slock as the rumpuser interlock,
    131       1.27  pooka 	 * require that everyone using this prehistoric interface
    132       1.28  pooka 	 * is biglocked.  Wrap around the biglock and drop lockcnt,
    133       1.28  pooka 	 * but retain the rumpuser mutex so that we can use it as an
    134       1.28  pooka 	 * interlock to rumpuser_cv_wait().
    135       1.27  pooka 	 */
    136       1.28  pooka 	rump_kernel_bigwrap(&nlocks);
    137       1.27  pooka 	rv = sleeper(ident, timo, NULL);
    138       1.28  pooka 	rump_kernel_bigunwrap(nlocks);
    139       1.16  pooka 
    140       1.20  pooka 	return rv;
    141        1.1  pooka }
    142        1.1  pooka 
    143        1.4     ad int
    144  1.28.12.1    mrg mtsleep(wchan_t ident, pri_t prio, const char *wmesg, int timo, kmutex_t *lock)
    145        1.4     ad {
    146       1.20  pooka 	int rv;
    147       1.15  pooka 
    148       1.27  pooka 	rv = sleeper(ident, timo, lock);
    149       1.27  pooka 	if (prio & PNORELOCK)
    150       1.27  pooka 		mutex_exit(lock);
    151        1.4     ad 
    152       1.20  pooka 	return rv;
    153        1.4     ad }
    154        1.4     ad 
    155  1.28.12.1    mrg void
    156  1.28.12.1    mrg wakeup(wchan_t ident)
    157        1.1  pooka {
    158        1.1  pooka 	struct ltsleeper *ltsp;
    159        1.1  pooka 
    160       1.27  pooka 	rumpuser_mutex_enter_nowrap(qlock);
    161       1.17  pooka 	LIST_FOREACH(ltsp, &sleepers, entries) {
    162       1.17  pooka 		if (ltsp->id == ident) {
    163  1.28.12.1    mrg 			if (ltsp->iskwait) {
    164  1.28.12.1    mrg 				cv_broadcast(&ltsp->kcv);
    165       1.27  pooka 			} else {
    166  1.28.12.1    mrg 				rumpuser_cv_broadcast(ltsp->ucv);
    167       1.27  pooka 			}
    168       1.17  pooka 		}
    169       1.17  pooka 	}
    170       1.27  pooka 	rumpuser_mutex_exit(qlock);
    171        1.1  pooka }
    172        1.1  pooka 
    173        1.1  pooka void
    174       1.27  pooka rump_tsleep_init()
    175       1.27  pooka {
    176       1.27  pooka 
    177       1.27  pooka 	rumpuser_mutex_init(&qlock);
    178       1.12  pooka }
    179