-
Notifications
You must be signed in to change notification settings - Fork 62
/
queue.h
92 lines (80 loc) · 3.11 KB
/
queue.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
/*
* Copyright (C) 2013-2015 Kay Sievers
* Copyright (C) 2013-2015 Greg Kroah-Hartman <[email protected]>
* Copyright (C) 2013-2015 Daniel Mack <[email protected]>
* Copyright (C) 2013-2015 David Herrmann <[email protected]>
* Copyright (C) 2013-2015 Linux Foundation
* Copyright (C) 2014-2015 Djalal Harouni <[email protected]>
*
* kdbus is free software; you can redistribute it and/or modify it under
* the terms of the GNU Lesser General Public License as published by the
* Free Software Foundation; either version 2.1 of the License, or (at
* your option) any later version.
*/
#ifndef __KDBUS_QUEUE_H
#define __KDBUS_QUEUE_H
struct kdbus_user;
/**
* struct kdbus_queue - a connection's message queue
* @msg_list: List head for kdbus_queue_entry objects
* @msg_prio_queue: RB tree root for messages, sorted by priority
* @msg_prio_highest: Link to the RB node referencing the message with the
* highest priority in the tree.
*/
struct kdbus_queue {
struct list_head msg_list;
struct rb_root msg_prio_queue;
struct rb_node *msg_prio_highest;
};
/**
* struct kdbus_queue_entry - messages waiting to be read
* @entry: Entry in the connection's list
* @prio_node: Entry in the priority queue tree
* @prio_entry: Queue tree node entry in the list of one priority
* @slice: Slice in the receiver's pool for the message
* @attach_flags: Attach flags used during slice allocation
* @meta_offset: Offset of first metadata item in slice
* @fds_offset: Offset of FD item in slice
* @memfd_offset: Array of slice-offsets for all memfd items
* @priority: Message priority
* @dst_name_id: The sequence number of the name this message is
* addressed to, 0 for messages sent to an ID
* @msg_res: Message resources
* @proc_meta: Process metadata, captured at message arrival
* @conn_meta: Connection metadata, captured at message arrival
* @reply: The reply block if a reply to this message is expected
* @user: User used for accounting
*/
struct kdbus_queue_entry {
struct list_head entry;
struct rb_node prio_node;
struct list_head prio_entry;
struct kdbus_pool_slice *slice;
u64 attach_flags;
size_t meta_offset;
size_t fds_offset;
size_t *memfd_offset;
s64 priority;
u64 dst_name_id;
struct kdbus_msg_resources *msg_res;
struct kdbus_meta_proc *proc_meta;
struct kdbus_meta_conn *conn_meta;
struct kdbus_reply *reply;
struct kdbus_conn *conn;
struct kdbus_user *user;
};
struct kdbus_kmsg;
void kdbus_queue_init(struct kdbus_queue *queue);
struct kdbus_queue_entry *kdbus_queue_peek(struct kdbus_queue *queue,
s64 priority, bool use_priority);
struct kdbus_queue_entry *kdbus_queue_entry_new(struct kdbus_conn *conn_dst,
const struct kdbus_kmsg *kmsg,
struct kdbus_user *user);
void kdbus_queue_entry_free(struct kdbus_queue_entry *entry);
int kdbus_queue_entry_install(struct kdbus_queue_entry *entry,
u64 *return_flags, bool install_fds);
void kdbus_queue_entry_enqueue(struct kdbus_queue_entry *entry,
struct kdbus_reply *reply);
int kdbus_queue_entry_move(struct kdbus_queue_entry *entry,
struct kdbus_conn *dst);
#endif /* __KDBUS_QUEUE_H */