X-Git-Url: http://v3vee.org/palacios/gitweb/gitweb.cgi?a=blobdiff_plain;f=palacios%2Fsrc%2Fpalacios%2Fvmm_queue.c;fp=palacios%2Fsrc%2Fpalacios%2Fvmm_queue.c;h=da5176ab189e9e09abeb6286715ea15b299ad68d;hb=7246e098eaeb10934569dd4c6ef12753a1637351;hp=0000000000000000000000000000000000000000;hpb=d25cf4863326ae17565bfbe23879438bc352f069;p=palacios.git

diff --git a/palacios/src/palacios/vmm_queue.c b/palacios/src/palacios/vmm_queue.c
new file mode 100644
index 0000000..da5176a
--- /dev/null
+++ b/palacios/src/palacios/vmm_queue.c
@@ -0,0 +1,39 @@
+#include <palacios/vmm_queue.h>
+
+
+
+void init_queue(struct gen_queue * queue) {
+  queue->num_entries = 0;
+  INIT_LIST_HEAD(&(queue->entries));
+}
+
+
+struct gen_queue * create_queue() {
+  struct gen_queue * tmp_queue = V3_Malloc(sizeof(struct gen_queue));
+  init_queue(tmp_queue);
+  return tmp_queue;
+}
+
+void enqueue(struct gen_queue * queue, addr_t 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++;
+}
+
+
+addr_t dequeue(struct gen_queue * queue) {
+  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);
+
+    entry_val = tmp_entry->entry;
+    list_del(q_entry);
+    V3_Free(tmp_entry);
+  }
+
+  return entry_val;
+}