Palacios Public Git Repository

To checkout Palacios execute

  git clone http://v3vee.org/palacios/palacios.web/palacios.git
This will give you the master branch. You probably want the devel branch or one of the release branches. To switch to the devel branch, simply execute
  cd palacios
  git checkout --track -b devel origin/devel
The other branches are similar.


Halt handling uses global performance parameters to decide yield strategy
[palacios.git] / 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