Skip to content
Snippets Groups Projects
spinlock.c 2.2 KiB
Newer Older
rsc's avatar
rsc committed
// Mutual exclusion spin locks.

#include "types.h"
#include "defs.h"
rsc's avatar
rsc committed
#include "param.h"
#include "mmu.h"
rtm's avatar
rtm committed
#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;
}

rsc's avatar
rsc committed
// Acquire the lock.
// Loops (spins) until the lock is acquired.
rtm's avatar
rtm committed
// Holding a lock for a long time may cause
// other CPUs to waste time spinning to acquire it.
rsc's avatar
rsc committed
acquire(struct spinlock *lock)
rsc's avatar
 
rsc committed
  splhi();
  if(holding(lock))
    panic("acquire");
rsc's avatar
rsc committed

  while(cmpxchg(0, 1, &lock->locked) == 1)
    ;
rsc's avatar
rsc committed

kaashoek's avatar
kaashoek committed
  // Serialize instructions: now that lock is acquired, make sure 
  // we wait for all pending writes from other processors.
rsc's avatar
rsc committed
  cpuid(0, 0, 0, 0, 0);  // memory barrier (see Ch 7, IA-32 manual vol 3)
rsc's avatar
rsc committed
  
  // 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;
rsc's avatar
rsc committed
  getcallerpcs(&lock, lock->pcs);
rsc's avatar
rsc committed
// Release the lock.
rsc's avatar
rsc committed
release(struct spinlock *lock)
  if(!holding(lock))
    panic("release");
rsc's avatar
rsc committed

  lock->pcs[0] = 0;
  lock->cpu = 0xffffffff;
rsc's avatar
rsc committed
  
kaashoek's avatar
kaashoek committed
  // Serialize instructions: before unlocking the lock, make sure
  // to flush any pending memory writes from this processor.
rsc's avatar
rsc committed
  cpuid(0, 0, 0, 0, 0);  // memory barrier (see Ch 7, IA-32 manual vol 3)
rsc's avatar
rsc committed

  lock->locked = 0;
rsc's avatar
 
rsc committed
  spllo();
rtm's avatar
rtm committed
}

// Record the current call stack in pcs[] by following the %ebp chain.
void
getcallerpcs(void *v, uint pcs[])
{
  uint *ebp;
  int i;
  
  ebp = (uint*)v - 2;
  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
  }
  for(; i < 10; i++)
    pcs[i] = 0;
}

// Check whether this cpu is holding the lock.
int
holding(struct spinlock *lock)
{
  return lock->locked && lock->cpu == cpu() + 10;
}

rsc's avatar
 
rsc committed


// XXX!
// Better names?  Better functions?  

void
splhi(void)
{
  cli();
  cpus[cpu()].nsplhi++;
}

void
spllo(void)
{
  if(read_eflags()&FL_IF)
    panic("spllo - interruptible");
  if(--cpus[cpu()].nsplhi < 0)
    panic("spllo");
  if(cpus[cpu()].nsplhi == 0)
    sti();
}