os161-1.99
 All Data Structures
spinlock.h
00001 /*
00002  * Copyright (c) 2000, 2001, 2002, 2003, 2004, 2005, 2008, 2009
00003  *      The President and Fellows of Harvard College.
00004  *
00005  * Redistribution and use in source and binary forms, with or without
00006  * modification, are permitted provided that the following conditions
00007  * are met:
00008  * 1. Redistributions of source code must retain the above copyright
00009  *    notice, this list of conditions and the following disclaimer.
00010  * 2. Redistributions in binary form must reproduce the above copyright
00011  *    notice, this list of conditions and the following disclaimer in the
00012  *    documentation and/or other materials provided with the distribution.
00013  * 3. Neither the name of the University nor the names of its contributors
00014  *    may be used to endorse or promote products derived from this software
00015  *    without specific prior written permission.
00016  *
00017  * THIS SOFTWARE IS PROVIDED BY THE UNIVERSITY AND CONTRIBUTORS ``AS IS'' AND
00018  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
00019  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
00020  * ARE DISCLAIMED.  IN NO EVENT SHALL THE UNIVERSITY OR CONTRIBUTORS BE LIABLE
00021  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
00022  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
00023  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
00024  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
00025  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
00026  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
00027  * SUCH DAMAGE.
00028  */
00029 
00030 #ifndef _SPINLOCK_H_
00031 #define _SPINLOCK_H_
00032 
00033 /*
00034  * Spinlocks. While the guts are machine-dependent, the structure and the
00035  * basic functions are supposed to be the same across all machines.
00036  */
00037 
00038 #include <cdefs.h>
00039 
00040 /* Inlining support - for making sure an out-of-line copy gets built */
00041 #ifndef SPINLOCK_INLINE
00042 #define SPINLOCK_INLINE INLINE
00043 #endif
00044 
00045 /* Get the machine-dependent bits. */
00046 #include <machine/spinlock.h>
00047 
00048 /*
00049  * Basic spinlock.
00050  *
00051  * Note that spinlocks are held by CPUs, not by threads.
00052  *
00053  * This structure is made public so spinlocks do not have to be
00054  * malloc'd; however, code that uses spinlocks should not look inside
00055  * the structure directly but always use the spinlock API functions.
00056  */
00057 struct spinlock {
00058         volatile spinlock_data_t lk_lock; /* The memory word where we spin. */
00059         struct cpu *lk_holder;          /* CPU holding this lock. */
00060 };
00061 
00062 /*
00063  * Initializer for cases where a spinlock needs to be static or global.
00064  */
00065 #define SPINLOCK_INITIALIZER    { SPINLOCK_DATA_INITIALIZER, NULL }
00066 
00067 /*
00068  * Spinlock functions.
00069  *
00070  * init         Initialize the contents of a spinlock.
00071  * cleanup      Opposite of init. Lock must be unlocked.
00072  *
00073  * acquire      Get the lock, spinning as necessary. Also disables interrupts.
00074  * release      Release the lock. May re-enable interrupts.
00075  *
00076  * do_i_hold    Check if the current CPU holds the lock.
00077  */
00078 
00079 void spinlock_init(struct spinlock *lk);
00080 void spinlock_cleanup(struct spinlock *lk);
00081 
00082 void spinlock_acquire(struct spinlock *lk);
00083 void spinlock_release(struct spinlock *lk);
00084 
00085 bool spinlock_do_i_hold(struct spinlock *lk);
00086 
00087 
00088 #endif /* _SPINLOCK_H_ */
 All Data Structures