blob: 9e41ff27fcdd2208c19827e4131188ccd254f519 (
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
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
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
|
/*
* 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/>.
*/
#ifndef _KERN_MUTEX_PLAIN_I_H
#define _KERN_MUTEX_PLAIN_I_H
#ifndef _KERN_MUTEX_H
#error "don't include <kern/mutex/mutex_plain_i.h> directly," \
" use <kern/mutex.h> instead"
#endif
#include <kern/assert.h>
#include <kern/atomic.h>
#include <kern/error.h>
#include <kern/mutex_types.h>
#define MUTEX_UNLOCKED 0
#define MUTEX_LOCKED 1
#define MUTEX_CONTENDED 2
static inline void
mutex_plain_init(struct mutex *mutex)
{
mutex->state = MUTEX_UNLOCKED;
}
#define mutex_plain_assert_locked(mutex) \
assert((mutex)->state != MUTEX_UNLOCKED)
static inline int
mutex_plain_lock_fast(struct mutex *mutex)
{
unsigned int state;
state = atomic_cas_acquire(&mutex->state, MUTEX_UNLOCKED, MUTEX_LOCKED);
if (unlikely(state != MUTEX_UNLOCKED)) {
return ERROR_BUSY;
}
return 0;
}
static inline int
mutex_plain_unlock_fast(struct mutex *mutex)
{
unsigned int state;
state = atomic_swap_release(&mutex->state, MUTEX_UNLOCKED);
if (unlikely(state == MUTEX_CONTENDED)) {
return ERROR_BUSY;
}
return 0;
}
void mutex_plain_lock_slow(struct mutex *mutex);
void mutex_plain_unlock_slow(struct mutex *mutex);
/*
* Interface exported to the public mutex header.
*/
#define mutex_impl_init mutex_plain_init
#define mutex_impl_assert_locked mutex_plain_assert_locked
static inline int
mutex_impl_trylock(struct mutex *mutex)
{
return mutex_plain_lock_fast(mutex);
}
static inline void
mutex_impl_lock(struct mutex *mutex)
{
int error;
error = mutex_plain_lock_fast(mutex);
if (unlikely(error)) {
mutex_plain_lock_slow(mutex);
}
}
static inline void
mutex_impl_unlock(struct mutex *mutex)
{
int error;
error = mutex_plain_unlock_fast(mutex);
if (unlikely(error)) {
mutex_plain_unlock_slow(mutex);
}
}
#endif /* _KERN_MUTEX_PLAIN_I_H */
|
