X-Git-Url: http://v3vee.org/palacios/gitweb/gitweb.cgi?p=palacios.git;a=blobdiff_plain;f=palacios%2Fsrc%2Fpalacios%2Fvmm_queue.c;h=b06ff730868653cbae258e9d66e186258a5a1ee4;hp=cd06790de68721178040cd31529828f3726f6dc9;hb=68521eca0f94f8c22aa60e762c83e24beec7233c;hpb=101529b6eae500272347287df43ec51aa003d0aa diff --git a/palacios/src/palacios/vmm_queue.c b/palacios/src/palacios/vmm_queue.c index cd06790..b06ff73 100644 --- a/palacios/src/palacios/vmm_queue.c +++ b/palacios/src/palacios/vmm_queue.c @@ -1,43 +1,60 @@ -/* (c) 2008, Jack Lange */ -/* (c) 2008, The V3VEE Project */ - +/* + * This file is part of the Palacios Virtual Machine Monitor developed + * by the V3VEE Project with funding from the United States National + * Science Foundation and the Department of Energy. + * + * The V3VEE Project is a joint project between Northwestern University + * and the University of New Mexico. You can find out more at + * http://www.v3vee.org + * + * Copyright (c) 2008, Jack Lange + * Copyright (c) 2008, The V3VEE Project + * All rights reserved. + * + * Author: Jack Lange + * + * This is free software. You are permitted to use, + * redistribute, and modify it as specified in the file "V3VEE_LICENSE". + */ #include - - void v3_init_queue(struct gen_queue * queue) { - queue->num_entries = 0; - INIT_LIST_HEAD(&(queue->entries)); + queue->num_entries = 0; + INIT_LIST_HEAD(&(queue->entries)); + v3_lock_init(&queue->lock); } - struct gen_queue * v3_create_queue() { - struct gen_queue * tmp_queue = V3_Malloc(sizeof(struct gen_queue)); - v3_init_queue(tmp_queue); - return tmp_queue; + struct gen_queue * tmp_queue = V3_Malloc(sizeof(struct gen_queue)); + v3_init_queue(tmp_queue); + return tmp_queue; } void v3_enqueue(struct gen_queue * queue, addr_t entry) { - struct queue_entry * q_entry = V3_Malloc(sizeof(struct queue_entry)); + struct queue_entry * q_entry = V3_Malloc(sizeof(struct queue_entry)); - q_entry->entry = entry; - list_add_tail(&(q_entry->entry_list), &(queue->entries)); - queue->num_entries++; + v3_lock(queue->lock); + q_entry->entry = entry; + list_add_tail(&(q_entry->entry_list), &(queue->entries)); + queue->num_entries++; + v3_unlock(queue->lock); } addr_t v3_dequeue(struct gen_queue * queue) { - addr_t entry_val = 0; + addr_t entry_val = 0; - if (!list_empty(&(queue->entries))) { - struct list_head * q_entry = queue->entries.next; - struct queue_entry * tmp_entry = list_entry(q_entry, struct queue_entry, entry_list); + v3_lock(queue->lock); + if (!list_empty(&(queue->entries))) { + struct list_head * q_entry = queue->entries.next; + struct queue_entry * tmp_entry = list_entry(q_entry, struct queue_entry, entry_list); - entry_val = tmp_entry->entry; - list_del(q_entry); - V3_Free(tmp_entry); - } + entry_val = tmp_entry->entry; + list_del(q_entry); + V3_Free(tmp_entry); + } + v3_unlock(queue->lock); - return entry_val; + return entry_val; }