X-Git-Url: http://v3vee.org/palacios/gitweb/gitweb.cgi?p=palacios.git;a=blobdiff_plain;f=geekos%2Finclude%2Fgeekos%2Fqueue.h;fp=geekos%2Finclude%2Fgeekos%2Fqueue.h;h=e66ad2f0dcd7dedff68a664d44d6bcb318a2bb72;hp=0000000000000000000000000000000000000000;hb=ddc16b0737cf58f7aa90a69c6652cdf4090aec51;hpb=626595465a2c6987606a6bc697df65130ad8c2d3

diff --git a/geekos/include/geekos/queue.h b/geekos/include/geekos/queue.h
new file mode 100644
index 0000000..e66ad2f
--- /dev/null
+++ b/geekos/include/geekos/queue.h
@@ -0,0 +1,58 @@
+/*
+ * 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 <jarusl@cs.northwestern.edu> 
+ * Copyright (c) 2008, The V3VEE Project <http://www.v3vee.org> 
+ * All rights reserved.
+ *
+ * Author: Jack Lange <jarusl@cs.northwestern.edu>
+ *
+ * This is free software.  You are permitted to use,
+ * redistribute, and modify it as specified in the file "V3VEE_LICENSE".
+ */
+
+#ifndef __QUEUE_H__
+#define __QUEUE_H__
+
+#include <geekos/list2.h>
+#include <geekos/ktypes.h>
+#include <geekos/malloc.h>
+
+
+/* IMPORTANT:
+ * This implementation currently does no locking, and as such is not 
+ * SMP/thread/interrupt safe
+ */
+
+
+struct queue_entry {
+  void * entry;
+  struct list_head entry_list;
+};
+
+
+struct gen_queue {
+  uint_t num_entries;
+  struct list_head entries;
+
+  // We really need to implement this....
+  // void * lock;
+};
+
+
+struct gen_queue * create_queue();
+void init_queue(struct gen_queue * queue);
+
+void enqueue(struct gen_queue * queue, void * entry);
+void * dequeue(struct gen_queue * queue);
+
+
+
+
+#endif