Subversion Repositories HelenOS

Rev

Rev 2416 | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 2416 Rev 2461
Line 36... Line 36...
36 
#define KERN_TIMEOUT_H_
 36 
#define KERN_TIMEOUT_H_
37 
 
 37 
 
38 
#include <arch/types.h>
 38 
#include <arch/types.h>
39 
#if defined CONFIG_TIMEOUT_AVL_TREE
 39 
#if defined CONFIG_TIMEOUT_AVL_TREE
40 
#include <adt/avl.h>
 40 
#include <adt/avl.h>
- 
 
 41 
#elif defined CONFIG_TIMEOUT_FAVL_TREE
- 
 
 42 
#include <adt/favl.h>
41 
#elif defined CONFIG_TIMEOUT_EXTAVL_TREE
 43 
#elif defined CONFIG_TIMEOUT_EXTAVL_TREE
42 
#include <adt/extavl.h>
 44 
#include <adt/extavl.h>
43 
#elif defined CONFIG_TIMEOUT_EXTAVLREL_TREE
 45 
#elif defined CONFIG_TIMEOUT_EXTAVLREL_TREE
44 
#include <adt/extavlrel.h>
 46 
#include <adt/extavlrel.h>
45 
#else
 47 
#else
Line 48... Line 50...
48 
#include <cpu.h>
 50 
#include <cpu.h>
49 
 
 51 
 
50 
typedef void (* timeout_handler_t)(void *arg);
 52 
typedef void (* timeout_handler_t)(void *arg);
51 
 
 53 
 
52 
 
 54 
 
53 
#if defined CONFIG_TIMEOUT_AVL_TREE
 - 
 
54 
 
 - 
 
55 
typedef struct {
 55 
typedef struct {
56 
    SPINLOCK_DECLARE(lock);
 56 
    SPINLOCK_DECLARE(lock);
57 
   
 - 
 
58 
    /**
 - 
 
59 
     * AVL tree node structure holds information
 - 
 
60 
     * about connections with other timeouts.
 - 
 
61 
     */
 - 
 
62 
    avltree_node_t node;
 - 
 
63 
    /** Function that will be called on timeout activation. */
 - 
 
64 
    timeout_handler_t handler;
 - 
 
65 
    /** Argument to be passed to handler() function. */
 - 
 
66 
    void *arg;
 - 
 
67 
    /** On which processor is this timeout registered. */
 - 
 
68 
    cpu_t *cpu;
 - 
 
69 
} timeout_t;
 - 
 
70 
 
 57 
 
- 
 
 58 
#if defined CONFIG_TIMEOUT_AVL_TREE
- 
 
 59 
    /** Avl tree holding information about connections with other timeouts.
- 
 
 60 
     * Experimental use only. */
- 
 
 61 
    avltree_node_t node;
- 
 
 62 
#elif defined CONFIG_TIMEOUT_FAVL_TREE
- 
 
 63 
    /** Fast Avl tree holding information about connections with other timeouts.
- 
 
 64 
     * Use this structure instead of Avl tree. */
- 
 
 65 
    favltree_node_t node;
71 
#elif defined CONFIG_TIMEOUT_EXTAVL_TREE
 66 
#elif defined CONFIG_TIMEOUT_EXTAVL_TREE
72 
 
 - 
 
73 
typedef struct {
 - 
 
74 
    SPINLOCK_DECLARE(lock);
 - 
 
75 
   
 - 
 
76 
    /**
 - 
 
77 
     * Extended AVL tree node structure holds information
 - 
 
78 
     * about connections with other timeouts.
 67 
    /** Extended Avl tree holding information about connections with other timeouts. */
79 
     */
 - 
 
80 
    extavltree_node_t node;
 68 
    extavltree_node_t node;
81 
    /** Function that will be called on timeout activation. */
 - 
 
82 
    timeout_handler_t handler;
 - 
 
83 
    /** Argument to be passed to handler() function. */
 - 
 
84 
    void *arg;
 - 
 
85 
    /** On which processor is this timeout registered. */
 - 
 
86 
    cpu_t *cpu;
 - 
 
87 
} timeout_t;
 - 
 
88 
 
 - 
 
89 
#elif defined CONFIG_TIMEOUT_EXTAVLREL_TREE
 69 
#elif defined CONFIG_TIMEOUT_EXTAVLREL_TREE
90 
 
 - 
 
91 
typedef struct {
 - 
 
92 
    SPINLOCK_DECLARE(lock);
 - 
 
93 
   
 - 
 
94 
    /**
 - 
 
95 
     * Extended AVL tree with relative keys node structure holds information
 70 
    /** Extended Avl tree with relative keys holding information about connections
96 
     * about connections with other timeouts.
 71 
     * with other timeouts. */
97 
     */
 - 
 
98 
    extavlreltree_node_t node;
 72 
    extavlreltree_node_t node;
99 
    /** Function that will be called on timeout activation. */
 - 
 
100 
    timeout_handler_t handler;
 - 
 
101 
    /** Argument to be passed to handler() function. */
 - 
 
102 
    void *arg;
 - 
 
103 
    /** On which processor is this timeout registered. */
 - 
 
104 
    cpu_t *cpu;
 - 
 
105 
} timeout_t;
 - 
 
106 
 
 - 
 
107 
#else
 73 
#else
108 
 
 - 
 
109 
typedef struct {
 - 
 
110 
    SPINLOCK_DECLARE(lock);
 - 
 
111 
 
 - 
 
112 
    /** Link to the list of active timeouts on THE->cpu */
 74 
    /** Link to the list of active timeouts on THE->cpu */
113 
    link_t link;
 75 
    link_t link;
114 
    /** Timeout will be activated in this amount of clock() ticks. */  
 76 
    /** Timeout will be activated in this amount of clock() ticks. */  
115 
    uint64_t ticks;
 77 
    uint64_t ticks;
- 
 
 78 
#endif
- 
 
 79 
 
116 
    /** Function that will be called on timeout activation. */
 80 
    /** Function that will be called on timeout activation. */
117 
    timeout_handler_t handler;
 81 
    timeout_handler_t handler;
118 
    /** Argument to be passed to handler() function. */
 82 
    /** Argument to be passed to handler() function. */
119 
    void *arg;
 83 
    void *arg;
120 
    /** On which processor is this timeout registered. */
 84 
    /** On which processor is this timeout registered. */
121 
    cpu_t *cpu;
 85 
    cpu_t *cpu;
122 
} timeout_t;
 86 
} timeout_t;
123 
 
 87 
 
124 
#endif
 - 
 
125 
 
 - 
 
126 
#define us2ticks(us)    ((uint64_t) (((uint32_t) (us) / (1000000 / HZ))))
 88 
#define us2ticks(us)    ((uint64_t) (((uint32_t) (us) / (1000000 / HZ))))
127 
 
 89 
 
128 
extern void timeout_init(void);
 90 
extern void timeout_init(void);
129 
extern void timeout_initialize(timeout_t *t);
 91 
extern void timeout_initialize(timeout_t *t);
130 
extern void timeout_reinitialize(timeout_t *t);
 92 
extern void timeout_reinitialize(timeout_t *t);