00001 /* 00002 * Copyright (c) 2011 Martin Decky 00003 * All rights reserved. 00004 * 00005 * Redistribution and use in source and binary forms, with or without 00006 * modification, are permitted provided that the following conditions 00007 * are met: 00008 * 00009 * - Redistributions of source code must retain the above copyright 00010 * notice, this list of conditions and the following disclaimer. 00011 * - Redistributions in binary form must reproduce the above copyright 00012 * notice, this list of conditions and the following disclaimer in the 00013 * documentation and/or other materials provided with the distribution. 00014 * - The name of the author may not be used to endorse or promote products 00015 * derived from this software without specific prior written permission. 00016 * 00017 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR 00018 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 00019 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 00020 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, 00021 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 00022 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 00023 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 00024 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 00025 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 00026 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 00027 */ 00028 00035 #include <adt/prodcons.h> 00036 #include <adt/list.h> 00037 #include <fibril_synch.h> 00038 00039 void prodcons_initialize(prodcons_t *pc) 00040 { 00041 list_initialize(&pc->list); 00042 fibril_mutex_initialize(&pc->mtx); 00043 fibril_condvar_initialize(&pc->cv); 00044 } 00045 00046 void prodcons_produce(prodcons_t *pc, link_t *item) 00047 { 00048 fibril_mutex_lock(&pc->mtx); 00049 00050 list_append(item, &pc->list); 00051 fibril_condvar_signal(&pc->cv); 00052 00053 fibril_mutex_unlock(&pc->mtx); 00054 } 00055 00056 link_t *prodcons_consume(prodcons_t *pc) 00057 { 00058 fibril_mutex_lock(&pc->mtx); 00059 00060 while (list_empty(&pc->list)) 00061 fibril_condvar_wait(&pc->cv, &pc->mtx); 00062 00063 link_t *head = pc->list.next; 00064 list_remove(head); 00065 00066 fibril_mutex_unlock(&pc->mtx); 00067 00068 return head; 00069 } 00070