xv6-cs450/spinlock.c

91 lines
2 KiB
C
Raw Normal View History

2006-09-07 16:12:30 +02:00
// Mutual exclusion spin locks.
#include "types.h"
#include "defs.h"
#include "x86.h"
#include "mmu.h"
#include "param.h"
#include "proc.h"
#include "spinlock.h"
extern int use_console_lock;
void
initlock(struct spinlock *lock, char *name)
{
lock->name = name;
lock->locked = 0;
lock->cpu = 0xffffffff;
}
2006-09-07 16:12:30 +02:00
// Record the current call stack in pcs[] by following the %ebp chain.
void
getcallerpcs(void *v, uint pcs[])
{
uint *ebp = (uint*)v - 2;
int i;
2006-09-06 21:08:14 +02:00
for(i = 0; i < 10; i++){
if(ebp == 0 || ebp == (uint*)0xffffffff)
break;
pcs[i] = ebp[1]; // saved %eip
ebp = (uint*)ebp[0]; // saved %ebp
}
2006-09-06 21:08:14 +02:00
for(; i < 10; i++)
pcs[i] = 0;
2006-07-11 03:07:40 +02:00
}
2006-09-07 16:12:30 +02:00
// Acquire the lock.
// Loops (spins) until the lock is acquired.
// (Because contention is handled by spinning, must not
// go to sleep holding any locks.)
2006-07-11 03:07:40 +02:00
void
2006-09-06 19:27:19 +02:00
acquire(struct spinlock *lock)
{
if(holding(lock))
panic("acquire");
2006-07-17 07:00:25 +02:00
if(cpus[cpu()].nlock == 0)
cli();
cpus[cpu()].nlock++;
2006-09-06 19:27:19 +02:00
while(cmpxchg(0, 1, &lock->locked) == 1)
;
2006-09-07 18:53:49 +02:00
2006-09-08 16:36:44 +02:00
// Serialize instructions: now that lock is acquired, make sure
// we wait for all pending writes from other processors.
2006-09-08 17:18:58 +02:00
cpuid(0, 0, 0, 0, 0); // memory barrier (see Ch 7, IA-32 manual vol 3)
2006-09-07 16:12:30 +02:00
// Record info about lock acquisition for debugging.
// The +10 is only so that we can tell the difference
// between forgetting to initialize lock->cpu
// and holding a lock on cpu 0.
lock->cpu = cpu() + 10;
2006-09-07 16:12:30 +02:00
getcallerpcs(&lock, lock->pcs);
}
2006-09-07 16:12:30 +02:00
// Release the lock.
void
2006-09-06 19:27:19 +02:00
release(struct spinlock *lock)
{
if(!holding(lock))
panic("release");
2006-07-17 07:00:25 +02:00
lock->pcs[0] = 0;
lock->cpu = 0xffffffff;
2006-09-07 18:53:49 +02:00
2006-09-08 16:36:44 +02:00
// Serialize instructions: before unlocking the lock, make sure
// to flush any pending memory writes from this processor.
2006-09-08 17:18:58 +02:00
cpuid(0, 0, 0, 0, 0); // memory barrier (see Ch 7, IA-32 manual vol 3)
2006-09-07 18:53:49 +02:00
lock->locked = 0;
if(--cpus[cpu()].nlock == 0)
sti();
}
2006-09-07 16:12:30 +02:00
// Check whether this cpu is holding the lock.
2006-07-17 07:00:25 +02:00
int
holding(struct spinlock *lock)
{
return lock->locked && lock->cpu == cpu() + 10;
2006-07-17 07:00:25 +02:00
}