1 1.1 yamt /* $NetBSD: pgfs_waitq.c,v 1.1 2011/10/12 01:05:00 yamt Exp $ */ 2 1.1 yamt 3 1.1 yamt /*- 4 1.1 yamt * Copyright (c)2010,2011 YAMAMOTO Takashi, 5 1.1 yamt * All rights reserved. 6 1.1 yamt * 7 1.1 yamt * Redistribution and use in source and binary forms, with or without 8 1.1 yamt * modification, are permitted provided that the following conditions 9 1.1 yamt * are met: 10 1.1 yamt * 1. Redistributions of source code must retain the above copyright 11 1.1 yamt * notice, this list of conditions and the following disclaimer. 12 1.1 yamt * 2. Redistributions in binary form must reproduce the above copyright 13 1.1 yamt * notice, this list of conditions and the following disclaimer in the 14 1.1 yamt * documentation and/or other materials provided with the distribution. 15 1.1 yamt * 16 1.1 yamt * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND 17 1.1 yamt * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 18 1.1 yamt * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 19 1.1 yamt * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE 20 1.1 yamt * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 21 1.1 yamt * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 22 1.1 yamt * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 23 1.1 yamt * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 24 1.1 yamt * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 25 1.1 yamt * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 26 1.1 yamt * SUCH DAMAGE. 27 1.1 yamt */ 28 1.1 yamt 29 1.1 yamt /* 30 1.1 yamt * a dumb wait queue on puffs_cc 31 1.1 yamt */ 32 1.1 yamt 33 1.1 yamt #include <sys/cdefs.h> 34 1.1 yamt #ifndef lint 35 1.1 yamt __RCSID("$NetBSD: pgfs_waitq.c,v 1.1 2011/10/12 01:05:00 yamt Exp $"); 36 1.1 yamt #endif /* not lint */ 37 1.1 yamt 38 1.1 yamt #include <assert.h> 39 1.1 yamt #include <puffs.h> 40 1.1 yamt 41 1.1 yamt #include "pgfs_waitq.h" 42 1.1 yamt #include "pgfs_debug.h" 43 1.1 yamt 44 1.1 yamt struct waiter { 45 1.1 yamt TAILQ_ENTRY(waiter) list; 46 1.1 yamt struct puffs_cc *cc; 47 1.1 yamt }; 48 1.1 yamt 49 1.1 yamt void 50 1.1 yamt waitq_init(struct waitq *wq) 51 1.1 yamt { 52 1.1 yamt 53 1.1 yamt TAILQ_INIT(wq); 54 1.1 yamt } 55 1.1 yamt 56 1.1 yamt void 57 1.1 yamt waiton(struct waitq *wq, struct puffs_cc *cc) 58 1.1 yamt { 59 1.1 yamt struct waiter w; 60 1.1 yamt 61 1.1 yamt /* 62 1.1 yamt * insert to the tail of the queue. 63 1.1 yamt * some users rely on the FIFO behaviour. 64 1.1 yamt */ 65 1.1 yamt w.cc = cc; 66 1.1 yamt TAILQ_INSERT_TAIL(wq, &w, list); 67 1.1 yamt puffs_cc_yield(cc); 68 1.1 yamt } 69 1.1 yamt 70 1.1 yamt struct puffs_cc * 71 1.1 yamt wakeup_one(struct waitq *wq) 72 1.1 yamt { 73 1.1 yamt 74 1.1 yamt struct waiter *w; 75 1.1 yamt 76 1.1 yamt w = TAILQ_FIRST(wq); 77 1.1 yamt if (w != NULL) { 78 1.1 yamt TAILQ_REMOVE(wq, w, list); 79 1.1 yamt puffs_cc_schedule(w->cc); 80 1.1 yamt DPRINTF("waking up %p\n", w->cc); 81 1.1 yamt return w->cc; 82 1.1 yamt } 83 1.1 yamt return NULL; 84 1.1 yamt } 85 1.1 yamt 86 1.1 yamt #if 0 87 1.1 yamt static void 88 1.1 yamt wakeup(struct waitq *wq) 89 1.1 yamt { 90 1.1 yamt 91 1.1 yamt struct waiter *w; 92 1.1 yamt 93 1.1 yamt TAILQ_FOREACH(w, wq, list) { 94 1.1 yamt puffs_cc_schedule(w->cc); 95 1.1 yamt DPRINTF("waking up %p\n", w->cc); 96 1.1 yamt } 97 1.1 yamt TAILQ_INIT(wq); 98 1.1 yamt } 99 1.1 yamt #endif 100