linux_module/util-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
  21 #ifndef __PALACIOS_QUEUE_H__
  22 #define __PALACIOS_QUEUE_H__
  23
  24
  25
  26 #include <linux/list.h>
  27 #include <linux/spinlock.h>
  28
  29
  30
  31 struct queue_entry {
  32     void * entry;
  33     struct list_head node;
  34 };
  35
  36
  37 struct gen_queue {
  38     unsigned int num_entries;
  39     unsigned int max_entries;
  40     struct list_head entries;
  41     spinlock_t lock;
  42 };
  43
  44
  45 struct gen_queue * create_queue(unsigned int max_entries);
  46 void init_queue(struct gen_queue * queue, unsigned int max_entries);
  47
  48 int enqueue(struct gen_queue * queue, void * entry);
  49 void * dequeue(struct gen_queue * queue);
  50
  51
  52
  53
  54
  55 #endif