geekos/include/geekos/queue.h

   1 /*
   2  * This file is part of the Palacios Virtual Machine Monitor developed
   3  * by the V3VEE Project with funding from the United States National
   4  * Science Foundation and the Department of Energy.
   5  *
   6  * The V3VEE Project is a joint project between Northwestern University
   7  * and the University of New Mexico.  You can find out more at
   8  * http://www.v3vee.org
   9  *
  10  * Copyright (c) 2008, Jack Lange <jarusl@cs.northwestern.edu>
  11  * Copyright (c) 2008, The V3VEE Project <http://www.v3vee.org>
  12  * All rights reserved.
  13  *
  14  * Author: Jack Lange <jarusl@cs.northwestern.edu>
  15  *
  16  * This is free software.  You are permitted to use,
  17  * redistribute, and modify it as specified in the file "V3VEE_LICENSE".
  18  */
  19
  20 #ifndef __QUEUE_H__
  21 #define __QUEUE_H__
  22
  23 #include <geekos/list2.h>
  24 #include <geekos/ktypes.h>
  25 #include <geekos/malloc.h>
  26
  27
  28 /* IMPORTANT:
  29  * This implementation currently does no locking, and as such is not
  30  * SMP/thread/interrupt safe
  31  */
  32
  33
  34 struct queue_entry {
  35   void * entry;
  36   struct list_head entry_list;
  37 };
  38
  39
  40 struct gen_queue {
  41   uint_t num_entries;
  42   struct list_head entries;
  43
  44   // We really need to implement this....
  45   // void * lock;
  46 };
  47
  48
  49 struct gen_queue * create_queue();
  50 void init_queue(struct gen_queue * queue);
  51
  52 void enqueue(struct gen_queue * queue, void * entry);
  53 void * dequeue(struct gen_queue * queue);
  54
  55
  56
  57
  58 #endif