osfmk/ipc/ipc_mqueue.h

   1 /*
   2  * Copyright (c) 2000-2007 Apple Inc. All rights reserved.
   3  *
   4  * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
   5  *
   6  * This file contains Original Code and/or Modifications of Original Code
   7  * as defined in and that are subject to the Apple Public Source License
   8  * Version 2.0 (the 'License'). You may not use this file except in
   9  * compliance with the License. The rights granted to you under the License
  10  * may not be used to create, or enable the creation or redistribution of,
  11  * unlawful or unlicensed copies of an Apple operating system, or to
  12  * circumvent, violate, or enable the circumvention or violation of, any
  13  * terms of an Apple operating system software license agreement.
  14  *
  15  * Please obtain a copy of the License at
  16  * http://www.opensource.apple.com/apsl/ and read it before using this file.
  17  *
  18  * The Original Code and all software distributed under the License are
  19  * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
  20  * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
  21  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
  22  * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
  23  * Please see the License for the specific language governing rights and
  24  * limitations under the License.
  25  *
  26  * @APPLE_OSREFERENCE_LICENSE_HEADER_END@
  27  */
  28 /*
  29  * @OSF_COPYRIGHT@
  30  */
  31 /*
  32  * Mach Operating System
  33  * Copyright (c) 1991,1990,1989 Carnegie Mellon University
  34  * All Rights Reserved.
  35  *
  36  * Permission to use, copy, modify and distribute this software and its
  37  * documentation is hereby granted, provided that both the copyright
  38  * notice and this permission notice appear in all copies of the
  39  * software, derivative works or modified versions, and any portions
  40  * thereof, and that both notices appear in supporting documentation.
  41  *
  42  * CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
  43  * CONDITION.  CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND FOR
  44  * ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
  45  *
  46  * Carnegie Mellon requests users of this software to return to
  47  *
  48  *  Software Distribution Coordinator  or  Software.Distribution@CS.CMU.EDU
  49  *  School of Computer Science
  50  *  Carnegie Mellon University
  51  *  Pittsburgh PA 15213-3890
  52  *
  53  * any improvements or extensions that they make and grant Carnegie Mellon
  54  * the rights to redistribute these changes.
  55  */
  56 /*
  57  */
  58 /*
  59  *      File:   ipc/ipc_mqueue.h
  60  *      Author: Rich Draves
  61  *      Date:   1989
  62  *
  63  *      Definitions for message queues.
  64  */
  65
  66 #ifndef _IPC_IPC_MQUEUE_H_
  67 #define _IPC_IPC_MQUEUE_H_
  68
  69 #include <mach_assert.h>
  70
  71 #include <mach/message.h>
  72
  73 #include <kern/assert.h>
  74 #include <kern/macro_help.h>
  75 #include <kern/kern_types.h>
  76 #include <kern/waitq.h>
  77
  78 #include <ipc/ipc_kmsg.h>
  79 #include <ipc/ipc_object.h>
  80 #include <ipc/ipc_types.h>
  81
  82 #include <sys/event.h>
  83
  84 typedef struct ipc_mqueue {
  85         union {
  86                 struct {
  87                         struct  waitq           waitq;
  88                         struct ipc_kmsg_queue   messages;
  89                         mach_port_seqno_t       seqno;
  90                         mach_port_name_t        receiver_name;
  91                         uint16_t                msgcount;
  92                         uint16_t                qlimit;
  93 #ifdef __LP64__
  94                         uint32_t                qcontext;
  95 #endif
  96 #if MACH_FLIPC
  97                         struct flipc_port       *fport; // Null for local port, or ptr to flipc port
  98 #endif
  99                 } port;
 100                 struct {
 101                         struct waitq_set        setq;
 102                 } pset;
 103         } data;
 104         union {
 105                 /*
 106                  * Port Sets:
 107                  *   only use imq_klist
 108                  *
 109                  * Special Reply Ports (ip_specialreply == true):
 110                  *   only use imq_srp_owner_thread
 111                  *
 112                  * Ports, based on ip_sync_link_state, use:
 113                  * - PORT_SYNC_LINK_ANY:            imq_klist
 114                  * - PORT_SYNC_LINK_WORKLOOP_KNOTE: imq_inheritor_knote
 115                  * - PORT_SYNC_LINK_WORKLOOP_STASH: imq_inheritor_turnstile
 116                  * - PORT_SYNC_LINK_RCV_THREAD: imq_inheritor_thread_ref
 117                  */
 118                 struct klist imq_klist;
 119                 struct knote *imq_inheritor_knote;
 120                 struct turnstile *imq_inheritor_turnstile;
 121                 thread_t imq_inheritor_thread_ref;
 122                 thread_t imq_srp_owner_thread;
 123         };
 124 #ifndef __LP64__
 125         uint32_t qcontext;
 126 #endif
 127 } *ipc_mqueue_t;
 128
 129 #define IMQ_NULL                ((ipc_mqueue_t) 0)
 130
 131 #define imq_wait_queue          data.port.waitq
 132 #define imq_messages            data.port.messages
 133 #define imq_msgcount            data.port.msgcount
 134 #define imq_qlimit              data.port.qlimit
 135 #define imq_seqno               data.port.seqno
 136 #define imq_receiver_name       data.port.receiver_name
 137 #if MACH_FLIPC
 138 #define imq_fport               data.port.fport
 139 #endif
 140
 141 /*
 142  * The qcontext structure member fills in a 32-bit padding gap in ipc_mqueue.
 143  * However, the 32-bits are in slightly different places on 32 and 64 bit systems.
 144  */
 145 #ifdef __LP64__
 146 #define imq_context             data.port.qcontext
 147 #else
 148 #define imq_context             qcontext
 149 #endif
 150
 151 /*
 152  * we can use the 'eventmask' bits of the waitq b/c
 153  * they are only used by global queues
 154  */
 155 #define imq_fullwaiters         data.port.waitq.waitq_eventmask
 156 #define imq_in_pset             data.port.waitq.waitq_set_id
 157 #define imq_preposts            data.port.waitq.waitq_prepost_id
 158
 159 #define imq_set_queue           data.pset.setq
 160 #define imq_is_set(mq)          waitqs_is_set(&(mq)->imq_set_queue)
 161 #define imq_is_queue(mq)        waitq_is_queue(&(mq)->imq_wait_queue)
 162 #define imq_is_valid(mq)        waitq_is_valid(&(mq)->imq_wait_queue)
 163
 164 #define imq_unlock(mq)          waitq_unlock(&(mq)->imq_wait_queue)
 165 #define imq_held(mq)            waitq_held(&(mq)->imq_wait_queue)
 166 #define imq_valid(mq)           waitq_valid(&(mq)->imq_wait_queue)
 167
 168 extern void imq_lock(ipc_mqueue_t mq);
 169 extern unsigned int imq_lock_try(ipc_mqueue_t mq);
 170
 171 /*
 172  * Get an ipc_mqueue pointer from a waitq pointer. These are traditionally the
 173  * same pointer, but this conversion makes no assumptions on union structure
 174  * member positions - it should allow the waitq to move around in either the
 175  * port-set mqueue or the port mqueue independently.
 176  */
 177 #define imq_from_waitq(waitq)  (waitq_is_set(waitq) ? \
 178                 __container_of(waitq, struct ipc_mqueue, imq_set_queue.wqset_q) : \
 179                 __container_of(waitq, struct ipc_mqueue, imq_wait_queue))
 180
 181 #define imq_to_object(mq) ip_to_object(ip_from_mq(mq))
 182
 183 extern void imq_reserve_and_lock(ipc_mqueue_t mq,
 184     uint64_t *reserved_prepost);
 185
 186 extern void imq_release_and_unlock(ipc_mqueue_t mq,
 187     uint64_t reserved_prepost);
 188
 189 #define imq_full(mq)            ((mq)->imq_msgcount >= (mq)->imq_qlimit)
 190 #define imq_full_kernel(mq)     ((mq)->imq_msgcount >= MACH_PORT_QLIMIT_KERNEL)
 191
 192 extern int ipc_mqueue_full;
 193 // extern int ipc_mqueue_rcv;
 194
 195 #define IPC_MQUEUE_FULL         CAST_EVENT64_T(&ipc_mqueue_full)
 196 #define IPC_MQUEUE_RECEIVE      NO_EVENT64
 197
 198 /*
 199  * Exported interfaces
 200  */
 201
 202 /* Initialize a newly-allocated message queue */
 203 extern void ipc_mqueue_init(
 204         ipc_mqueue_t            mqueue,
 205         boolean_t               is_set);
 206
 207 /* de-initialize / cleanup an mqueue (specifically waitq resources) */
 208 extern void ipc_mqueue_deinit(
 209         ipc_mqueue_t            mqueue);
 210
 211 /* destroy an mqueue */
 212 extern boolean_t ipc_mqueue_destroy_locked(
 213         ipc_mqueue_t            mqueue);
 214
 215 /* Wake up receivers waiting in a message queue */
 216 extern void ipc_mqueue_changed(
 217         ipc_space_t             space,
 218         ipc_mqueue_t            mqueue);
 219
 220 /* Add the specific mqueue as a member of the set */
 221 extern kern_return_t ipc_mqueue_add(
 222         ipc_mqueue_t            mqueue,
 223         ipc_mqueue_t            set_mqueue,
 224         uint64_t                *reserved_link,
 225         uint64_t                *reserved_prepost);
 226
 227 /* Check to see if mqueue is member of set_mqueue */
 228 extern boolean_t ipc_mqueue_member(
 229         ipc_mqueue_t            mqueue,
 230         ipc_mqueue_t            set_mqueue);
 231
 232 /* Remove an mqueue from a specific set */
 233 extern kern_return_t ipc_mqueue_remove(
 234         ipc_mqueue_t            mqueue,
 235         ipc_mqueue_t            set_mqueue);
 236
 237 /* Remove an mqueue from all sets */
 238 extern void ipc_mqueue_remove_from_all(
 239         ipc_mqueue_t            mqueue);
 240
 241 /* Remove all the members of the specifiied set */
 242 extern void ipc_mqueue_remove_all(
 243         ipc_mqueue_t            mqueue);
 244
 245 /* Send a message to a port */
 246 extern mach_msg_return_t ipc_mqueue_send(
 247         ipc_mqueue_t            mqueue,
 248         ipc_kmsg_t              kmsg,
 249         mach_msg_option_t       option,
 250         mach_msg_timeout_t  timeout_val);
 251
 252 /* check for queue send queue full of a port */
 253 extern mach_msg_return_t ipc_mqueue_preflight_send(
 254         ipc_mqueue_t            mqueue,
 255         ipc_kmsg_t              kmsg,
 256         mach_msg_option_t       option,
 257         mach_msg_timeout_t      timeout_val);
 258
 259 /* Set a [send-possible] override on the mqueue */
 260 extern void ipc_mqueue_override_send(
 261         ipc_mqueue_t        mqueue,
 262         mach_msg_priority_t override);
 263
 264 /* Deliver message to message queue or waiting receiver */
 265 extern void ipc_mqueue_post(
 266         ipc_mqueue_t            mqueue,
 267         ipc_kmsg_t              kmsg,
 268         mach_msg_option_t       option);
 269
 270 /* Receive a message from a message queue */
 271 extern void ipc_mqueue_receive(
 272         ipc_mqueue_t            mqueue,
 273         mach_msg_option_t       option,
 274         mach_msg_size_t         max_size,
 275         mach_msg_timeout_t      timeout_val,
 276         int                     interruptible);
 277
 278 /* Receive a message from a message queue using a specified thread */
 279 extern wait_result_t ipc_mqueue_receive_on_thread(
 280         ipc_mqueue_t            mqueue,
 281         mach_msg_option_t       option,
 282         mach_msg_size_t         max_size,
 283         mach_msg_timeout_t      rcv_timeout,
 284         int                     interruptible,
 285         thread_t                thread);
 286
 287 /* Continuation routine for message receive */
 288 extern void ipc_mqueue_receive_continue(
 289         void                    *param,
 290         wait_result_t           wresult);
 291
 292 /* Select a message from a queue and try to post it to ourself */
 293 extern void ipc_mqueue_select_on_thread(
 294         ipc_mqueue_t            port_mq,
 295         ipc_mqueue_t            set_mq,
 296         mach_msg_option_t       option,
 297         mach_msg_size_t         max_size,
 298         thread_t                thread);
 299
 300 /* Peek into a messaqe queue to see if there are messages */
 301 extern unsigned ipc_mqueue_peek(
 302         ipc_mqueue_t            mqueue,
 303         mach_port_seqno_t       *msg_seqnop,
 304         mach_msg_size_t         *msg_sizep,
 305         mach_msg_id_t           *msg_idp,
 306         mach_msg_max_trailer_t  *msg_trailerp,
 307         ipc_kmsg_t              *kmsgp);
 308
 309 /* Peek into a locked messaqe queue to see if there are messages */
 310 extern unsigned ipc_mqueue_peek_locked(
 311         ipc_mqueue_t            mqueue,
 312         mach_port_seqno_t       *msg_seqnop,
 313         mach_msg_size_t         *msg_sizep,
 314         mach_msg_id_t           *msg_idp,
 315         mach_msg_max_trailer_t  *msg_trailerp,
 316         ipc_kmsg_t              *kmsgp);
 317
 318 /* Peek into a messaqe queue set to see if there are queues with messages */
 319 extern unsigned ipc_mqueue_set_peek(
 320         ipc_mqueue_t            mqueue);
 321
 322 /* Release an mqueue/port reference that was granted by MACH_PEEK_MSG */
 323 extern void ipc_mqueue_release_peek_ref(
 324         ipc_mqueue_t            mqueue);
 325
 326 /* Gather the names of member port for a given set */
 327 extern void ipc_mqueue_set_gather_member_names(
 328         ipc_space_t             space,
 329         ipc_mqueue_t            set_mq,
 330         ipc_entry_num_t         maxnames,
 331         mach_port_name_t        *names,
 332         ipc_entry_num_t         *actualp);
 333
 334 /* Clear a message count reservation */
 335 extern void ipc_mqueue_release_msgcount(
 336         ipc_mqueue_t            port_mq,
 337         ipc_mqueue_t            set_mq);
 338
 339 /* Change a queue limit */
 340 extern void ipc_mqueue_set_qlimit(
 341         ipc_mqueue_t            mqueue,
 342         mach_port_msgcount_t    qlimit);
 343
 344 /* Change a queue's sequence number */
 345 extern void ipc_mqueue_set_seqno(
 346         ipc_mqueue_t            mqueue,
 347         mach_port_seqno_t       seqno);
 348
 349 /* Convert a name in a space to a message queue */
 350 extern mach_msg_return_t ipc_mqueue_copyin(
 351         ipc_space_t             space,
 352         mach_port_name_t        name,
 353         ipc_mqueue_t            *mqueuep,
 354         ipc_object_t            *objectp);
 355
 356 #endif  /* _IPC_IPC_MQUEUE_H_ */