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