xnu-2050.22.13.tar.gz

[apple/xnu.git] / osfmk / kern / call_entry.h

diff --git a/osfmk/kern/call_entry.h b/osfmk/kern/call_entry.h
index 0990ad1428e9b78b0b3af439b6721998defaf82f..36f47a31b96da7fc3e7b9f2596a462f888ac105c 100644 (file)
--- a/osfmk/kern/call_entry.h
+++ b/osfmk/kern/call_entry.h
@@ -1,6 +1,5 @@
 /*
- * Copyright (c) 1993-1995, 1999-2000 Apple Computer, Inc.
- * All rights reserved.
+ * Copyright (c) 1993-1995, 1999-2008 Apple Inc. All rights reserved.
  *
  * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
  * 
@@ -27,15 +26,7 @@
  * @APPLE_OSREFERENCE_LICENSE_HEADER_END@
  */
 /*
- * Private declarations for thread-based callouts.
- *
- * HISTORY
- *
- * 10 July 1999 (debo)
- *  Pulled into Mac OS X (microkernel).
- *
- * 3 July 1993 (debo)
- *     Created.
+ * Declarations for generic call outs.
  */
 
 #ifndef _KERN_CALL_ENTRY_H_
@@ -44,30 +35,116 @@
 #ifdef MACH_KERNEL_PRIVATE
 #include <kern/queue.h>
 
-typedef void                   *call_entry_param_t;
-typedef void                   (*call_entry_func_t)(
-                                                               call_entry_param_t              param0,
-                                                               call_entry_param_t              param1);
+typedef void           *call_entry_param_t;
+typedef void           (*call_entry_func_t)(
+                               call_entry_param_t      param0,
+                               call_entry_param_t      param1);
 
 typedef struct call_entry {
-    queue_chain_t              q_link;
+    queue_chain_t      q_link;
+    queue_head_t       *queue;
     call_entry_func_t  func;
     call_entry_param_t param0;
     call_entry_param_t param1;
-    uint64_t                   deadline;
-    enum {
-         IDLE,
-         PENDING,
-         DELAYED }                     state;
+    uint64_t           deadline;
 } call_entry_data_t;
 
-#define        call_entry_setup(entry, pfun, p0)                               \
-MACRO_BEGIN                                                                                            \
+typedef struct call_entry      *call_entry_t;
+
+
+#define        call_entry_setup(entry, pfun, p0)                       \
+MACRO_BEGIN                                                    \
        (entry)->func           = (call_entry_func_t)(pfun);    \
-       (entry)->param0         = (call_entry_param_t)(p0);             \
-       (entry)->state          = IDLE;                                                 \
+       (entry)->param0         = (call_entry_param_t)(p0);     \
+       (entry)->queue          = NULL;                         \
 MACRO_END
 
+#define qe(x)          ((queue_entry_t)(x))
+#define CE(x)          ((call_entry_t)(x))
+
+static __inline__ queue_head_t *
+call_entry_enqueue_tail(
+        call_entry_t            entry,
+        queue_t                 queue)
+{
+        queue_t                 old_queue = entry->queue;
+
+        if (old_queue != NULL)
+                (void)remque(qe(entry));
+
+        enqueue_tail(queue, qe(entry));
+
+        entry->queue = queue;
+
+        return (old_queue);
+}
+
+static __inline__ queue_head_t *
+call_entry_dequeue(
+       call_entry_t            entry)
+{
+        queue_t                 old_queue = entry->queue;
+
+       if (old_queue != NULL) {
+               (void)remque(qe(entry));
+
+               entry->queue = NULL;
+       }
+       return (old_queue);
+}
+
+static __inline__ queue_head_t *
+call_entry_enqueue_deadline(
+       call_entry_t                    entry,
+       queue_head_t                    *queue,
+       uint64_t                        deadline)
+{
+       queue_t         old_queue = entry->queue;
+       call_entry_t    current;
+
+       if (old_queue != queue || entry->deadline < deadline) {
+               if (old_queue == NULL) {
+                       current = CE(queue_first(queue));
+               } else if (old_queue != queue) {
+                       (void)remque(qe(entry));
+                       current = CE(queue_first(queue));
+               } else {
+                       current = CE(queue_next(qe(entry)));
+                       (void)remque(qe(entry));
+               }
+
+               while (TRUE) {
+                       if (queue_end(queue, qe(current)) ||
+                           deadline < current->deadline) {
+                               current = CE(queue_prev(qe(current)));
+                               break;
+                       }
+
+                       current = CE(queue_next(qe(current)));
+               }
+               insque(qe(entry), qe(current));
+       }
+       else
+       if (deadline < entry->deadline) {
+               current = CE(queue_prev(qe(entry)));
+
+               (void)remque(qe(entry));
+
+               while (TRUE) {
+                       if (queue_end(queue, qe(current)) ||
+                           current->deadline <= deadline) {
+                               break;
+                       }
+
+                       current = CE(queue_prev(qe(current)));
+               }
+               insque(qe(entry), qe(current));
+       }
+       entry->queue = queue;
+       entry->deadline = deadline;
+
+       return (old_queue);
+}
 #endif /* MACH_KERNEL_PRIVATE */
 
 #endif /* _KERN_CALL_ENTRY_H_ */