blob: 1462356469ae05f15371b8853b306755e981f37c (
plain)
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
|
/*
* Copyright (c) 2017 Richard Braun.
*
* This program is free software: you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program. If not, see <http://www.gnu.org/licenses/>.
*
*
* Isolated type definition used to avoid inclusion circular dependencies.
*/
#ifndef KERN_TURNSTILE_TYPES_H
#define KERN_TURNSTILE_TYPES_H
#include <kern/plist_types.h>
#include <kern/spinlock_types.h>
struct turnstile;
struct turnstile_waiter;
/*
* Per-thread turnstile data.
*
* The turnstile member indicates whether this thread is in a turnstile,
* and is only valid if the thread is not running.
*
* The waiter points to the structure a thread uses to queue itself on
* a turnstile. It is used to access a sleeping thread from another
* thread, e.g. on wake-ups or priority updates.
*
* The list of owned turnstiles is used by priority propagation to
* determine the top priority among all waiters, which is stored in
* the thread data so that turnstiles are quickly unlocked.
*
* Locking keys :
* (b) bucket
* (t) turnstile_td
*/
struct turnstile_td {
struct spinlock lock;
struct turnstile *turnstile; /* (t) */
struct turnstile_waiter *waiter; /* (b,t) */
struct plist owned_turnstiles; /* (t) */
unsigned int top_global_priority; /* (t) */
unsigned char top_sched_policy; /* (t) */
unsigned short top_priority; /* (t) */
};
#endif /* KERN_TURNSTILE_TYPES_H */
|