X-Git-Url: https://git.saurik.com/apple/xnu.git/blobdiff_plain/378393581903b274cb7a4d18e0d978071a6b592d..490019cf9519204c5fb36b2fba54ceb983bb6b72:/osfmk/kern/call_entry.h

diff --git a/osfmk/kern/call_entry.h b/osfmk/kern/call_entry.h
index ad846bf5c..8b635f817 100644
--- a/osfmk/kern/call_entry.h
+++ b/osfmk/kern/call_entry.h
@@ -1,67 +1,159 @@
 /*
- * Copyright (c) 1993-1995, 1999-2000 Apple Computer, Inc.
- * All rights reserved.
+ * Copyright (c) 1993-1995, 1999-2008 Apple Inc. All rights reserved.
  *
- * @APPLE_LICENSE_HEADER_START@
+ * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
  * 
- * The contents of this file constitute Original Code as defined in and
- * are subject to the Apple Public Source License Version 1.1 (the
- * "License").  You may not use this file except in compliance with the
- * License.  Please obtain a copy of the License at
- * http://www.apple.com/publicsource and read it before using this file.
+ * This file contains Original Code and/or Modifications of Original Code
+ * as defined in and that are subject to the Apple Public Source License
+ * Version 2.0 (the 'License'). You may not use this file except in
+ * compliance with the License. The rights granted to you under the License
+ * may not be used to create, or enable the creation or redistribution of,
+ * unlawful or unlicensed copies of an Apple operating system, or to
+ * circumvent, violate, or enable the circumvention or violation of, any
+ * terms of an Apple operating system software license agreement.
  * 
- * This Original Code and all software distributed under the License are
- * distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY KIND, EITHER
+ * Please obtain a copy of the License at
+ * http://www.opensource.apple.com/apsl/ and read it before using this file.
+ * 
+ * The Original Code and all software distributed under the License are
+ * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
  * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
- * FITNESS FOR A PARTICULAR PURPOSE OR NON-INFRINGEMENT.  Please see the
- * License for the specific language governing rights and limitations
- * under the License.
+ * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
+ * Please see the License for the specific language governing rights and
+ * limitations under the License.
  * 
- * @APPLE_LICENSE_HEADER_END@
+ * @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_
 #define _KERN_CALL_ENTRY_H_
 
-#ifdef MACH_KERNEL_PRIVATE
+#ifdef XNU_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);
+#define TIMER_TRACE	1
+
+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;
+#if TIMER_TRACE
+    uint64_t		entry_time;
+#endif
 } call_entry_data_t;
 
-#define	call_entry_setup(entry, pfun, p0)				\
-MACRO_BEGIN												\
+typedef struct call_entry	*call_entry_t;
+
+#ifdef MACH_KERNEL_PRIVATE
+
+#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;				\
+	(entry)->deadline	= 0;				\
+	queue_chain_init((entry)->q_link);			\
 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 /* XNU_KERNEL_PRIVATE */
+
 #endif /* _KERN_CALL_ENTRY_H_ */