spinlock.h File Reference

#include <stdint.h>
#include <sys/cdefs.h>
#include <sys/queue.h>

Include dependency graph for spinlock.h:

Go to the source code of this file.

Data Structures
struct	Spinlock

Macros
#define	SPINLOCK_NAMELEN   32
#define	SPINLOCK_TYPE_NORMAL   1
#define	SPINLOCK_TYPE_RECURSIVE   2

Typedefs
typedef struct Spinlock	Spinlock

Functions
void	Critical_Init ()
void	Critical_Enter ()
void	Critical_Exit ()
uint32_t	Critical_Level ()
void	Spinlock_EarlyInit ()
void	Spinlock_Init (Spinlock *lock, const char *name, uint64_t type)
void	Spinlock_Destroy (Spinlock *lock)
void	Spinlock_Lock (Spinlock *lock) __LOCK_EX(*lock)
void	Spinlock_Unlock (Spinlock *lock) __UNLOCK_EX(*lock)
bool	Spinlock_IsHeld (Spinlock *lock) __LOCK_EX_ASSERT(*lock)

Macro Definition Documentation

SPINLOCK_NAMELEN

#define SPINLOCK_NAMELEN   32

Definition at line 10 of file spinlock.h.

SPINLOCK_TYPE_NORMAL

#define SPINLOCK_TYPE_NORMAL   1

Definition at line 12 of file spinlock.h.

SPINLOCK_TYPE_RECURSIVE

#define SPINLOCK_TYPE_RECURSIVE   2

Definition at line 13 of file spinlock.h.

Typedef Documentation

Spinlock

typedef struct Spinlock Spinlock

Function Documentation

Critical_Enter()

void Critical_Enter

(

)

Definition at line 28 of file critical.c.

{
    disable_interrupts();
    lockLevel[CPU()]++;
}

Here is the call graph for this function:

Here is the caller graph for this function:

Critical_Exit()

void Critical_Exit

(

)

Definition at line 35 of file critical.c.

{
    lockLevel[CPU()]--;
    if (lockLevel[CPU()] == 0)
    {
        enable_interrupts();
    }
}

Here is the call graph for this function:

Here is the caller graph for this function:

Critical_Init()

void Critical_Init

(

)

Definition at line 17 of file critical.c.

{
    int c;
 
    for (c = 0; c < MAX_CPUS; c++)
    {
        lockLevel[c] = 0;
    }
}

Here is the caller graph for this function:

Critical_Level()

uint32_t Critical_Level

(

)

Definition at line 45 of file critical.c.

{
    return lockLevel[CPU()];
}

Here is the caller graph for this function:

Spinlock_Destroy()

void Spinlock_Destroy

(

Spinlock *

lock

)

Definition at line 61 of file spinlock.c.

{
    Spinlock_Lock(&lockListLock);
    LIST_REMOVE(lock, lockList);
    Spinlock_Unlock(&lockListLock);
}

Here is the call graph for this function:

Here is the caller graph for this function:

Spinlock_EarlyInit()

void Spinlock_EarlyInit

(

)

Here is the caller graph for this function:

Spinlock_Init()

void Spinlock_Init	(	Spinlock *	lock,
		const char *	name,
		uint64_t	type
	)

Definition at line 43 of file spinlock.c.

{
    lock->lock = 0;
    lock->cpu = 0;
    lock->count = 0;
    lock->rCount = 0;
    lock->lockTime = 0;
    lock->waitTime = 0;
    lock->type = type;
 
    strncpy(&lock->name[0], name, SPINLOCK_NAMELEN);
 
    Spinlock_Lock(&lockListLock);
    LIST_INSERT_HEAD(&lockList, lock, lockList);
    Spinlock_Unlock(&lockListLock);
}

Here is the call graph for this function:

Here is the caller graph for this function:

Spinlock_IsHeld()

bool Spinlock_IsHeld

(

Spinlock *

lock

)

Definition at line 126 of file spinlock.c.

{
    return (lock->cpu == CPU()) && (lock->lock == 1);
}

Here is the caller graph for this function:

Spinlock_Lock()

void Spinlock_Lock

(

Spinlock *

lock

)

Spinlock_Lock –

Spin until we acquire the spinlock. This will also disable interrupts to prevent deadlocking with interrupt handlers.

Definition at line 75 of file spinlock.c.

{
    uint64_t startTSC;
    Critical_Enter();
 
    startTSC = Time_GetTSC();
    while (atomic_swap_uint64(&lock->lock, 1) == 1)
    {
        if (lock->type == SPINLOCK_TYPE_RECURSIVE && lock->cpu == CPU()) {
            break;
        }
        if ((Time_GetTSC() - startTSC) / ticksPerSecond > 1) {
            kprintf("Spinlock_Lock(%s): waiting for over a second!\n", lock->name);
            breakpoint();
        }
    }
    lock->waitTime += Time_GetTSC() - startTSC;
 
    lock->cpu = CPU();
    lock->count++;
 
    lock->rCount++;
    if (lock->rCount == 1)
        lock->lockedTSC = Time_GetTSC();
 
    TAILQ_INSERT_TAIL(&lockStack[CPU()], lock, lockStack);
}

Here is the call graph for this function:

Spinlock_Unlock()

void Spinlock_Unlock

(

Spinlock *

lock

)

Spinlock_Unlock –

Release the spinlock. This will re-enable interrupts.

Definition at line 109 of file spinlock.c.

{
    ASSERT(lock->cpu == CPU());
 
    TAILQ_REMOVE(&lockStack[CPU()], lock, lockStack);
 
    lock->rCount--;
    if (lock->rCount == 0) {
        lock->cpu = 0;
        lock->lockTime += Time_GetTSC() - lock->lockedTSC;
        atomic_set_uint64(&lock->lock, 0);
    }
 
    Critical_Exit();
}

Here is the call graph for this function: