X-Git-Url: http://v3vee.org/palacios/gitweb/gitweb.cgi?a=blobdiff_plain;f=palacios%2Fsrc%2Fpalacios%2Fvmm_queue.c;h=b06ff730868653cbae258e9d66e186258a5a1ee4;hb=HEAD;hp=66ae17eea9f5dbf0a428ceb7aa578ec35535bfd4;hpb=a95b3ca85c794d201a3a25cbfb09bbc236a0524e;p=palacios.git diff --git a/palacios/src/palacios/vmm_queue.c b/palacios/src/palacios/vmm_queue.c index 66ae17e..b06ff73 100644 --- a/palacios/src/palacios/vmm_queue.c +++ b/palacios/src/palacios/vmm_queue.c @@ -1,39 +1,60 @@ -#include - +/* + * 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; }