Subversion Repositories HelenOS

Rev

Rev 223 | Rev 430 | Go to most recent revision | Details | Compare with Previous | Last modification | View Log | RSS feed

Rev Author Line No. Line
1 jermar 1
/*
2
 * Copyright (C) 2001-2004 Jakub Jermar
3
 * All rights reserved.
4
 *
5
 * Redistribution and use in source and binary forms, with or without
6
 * modification, are permitted provided that the following conditions
7
 * are met:
8
 *
9
 * - Redistributions of source code must retain the above copyright
10
 *   notice, this list of conditions and the following disclaimer.
11
 * - Redistributions in binary form must reproduce the above copyright
12
 *   notice, this list of conditions and the following disclaimer in the
13
 *   documentation and/or other materials provided with the distribution.
14
 * - The name of the author may not be used to endorse or promote products
15
 *   derived from this software without specific prior written permission.
16
 *
17
 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
18
 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
19
 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
20
 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
21
 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
22
 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23
 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24
 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
26
 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27
 */
28
 
383 jermar 29
#include <synch/spinlock.h>
111 palkovsky 30
#include <arch/atomic.h>
153 jermar 31
#include <arch/barrier.h>
383 jermar 32
#include <arch.h>
223 jermar 33
#include <preemption.h>
195 vana 34
#include <print.h>
383 jermar 35
#include <debug.h>
1 jermar 36
 
37
#ifdef __SMP__
38
 
383 jermar 39
/** Initialize spinlock
40
 *
41
 * Initialize spinlock.
42
 *
43
 * @param sl Pointer to spinlock_t structure.
44
 */
1 jermar 45
void spinlock_initialize(spinlock_t *sl)
46
{
47
    sl->val = 0;
48
}
49
 
50
#ifdef DEBUG_SPINLOCK
383 jermar 51
/** Lock spinlock
52
 *
53
 * Lock spinlock.
54
 * This version has limitted ability to report
55
 * possible occurence of deadlock.
56
 *
57
 * @param sl Pointer to spinlock_t structure.
58
 */
1 jermar 59
void spinlock_lock(spinlock_t *sl)
60
{
61
    int i = 0;
62
    __address caller = ((__u32 *) &sl)[-1];
63
 
223 jermar 64
    preemption_disable();
1 jermar 65
    while (test_and_set(&sl->val)) {
66
        if (i++ > 300000) {
15 jermar 67
            printf("cpu%d: looping on spinlock %X, caller=%X\n", CPU->id, sl, caller);
1 jermar 68
            i = 0;
69
        }
70
    }
383 jermar 71
 
72
    /*
73
     * Prevent critical section code from bleeding out this way up.
74
     */
153 jermar 75
    CS_ENTER_BARRIER();
1 jermar 76
 
77
}
383 jermar 78
 
1 jermar 79
#else
383 jermar 80
 
81
/** Lock spinlock
82
 *
83
 * Lock spinlock.
84
 *
85
 * @param sl Pointer to spinlock_t structure.
86
 */
1 jermar 87
void spinlock_lock(spinlock_t *sl)
88
{
223 jermar 89
    preemption_disable();
90
 
1 jermar 91
    /*
92
     * Each architecture has its own efficient/recommended
93
     * implementation of spinlock.
94
     */
95
    spinlock_arch(&sl->val);
383 jermar 96
 
97
    /*
98
     * Prevent critical section code from bleeding out this way up.
99
     */
153 jermar 100
    CS_ENTER_BARRIER();
1 jermar 101
}
102
#endif
103
 
383 jermar 104
/** Lock spinlock conditionally
105
 *
106
 * Lock spinlock conditionally.
107
 * If the spinlock is not available at the moment,
108
 * signal failure.
109
 *
110
 * @param sl Pointer to spinlock_t structure.
111
 *
112
 * @return Zero on failure, non-zero otherwise.
113
 */
1 jermar 114
int spinlock_trylock(spinlock_t *sl)
115
{
153 jermar 116
    int rc;
117
 
223 jermar 118
    preemption_disable();
153 jermar 119
    rc = !test_and_set(&sl->val);
383 jermar 120
 
121
    /*
122
     * Prevent critical section code from bleeding out this way up.
123
     */
153 jermar 124
    CS_ENTER_BARRIER();
223 jermar 125
 
126
    if (!rc)
127
        preemption_enable();
153 jermar 128
 
129
    return rc;
1 jermar 130
}
131
 
383 jermar 132
/** Unlock spinlock
133
 *
134
 * Unlock spinlock.
135
 *
136
 * @param sl Pointer to spinlock_t structure.
137
 */
1 jermar 138
void spinlock_unlock(spinlock_t *sl)
139
{
383 jermar 140
    ASSERT(sl->val != 0);
141
 
142
    /*
143
     * Prevent critical section code from bleeding out this way down.
144
     */
153 jermar 145
    CS_LEAVE_BARRIER();
383 jermar 146
 
1 jermar 147
    sl->val = 0;
223 jermar 148
    preemption_enable();
1 jermar 149
}
150
 
151
#endif