turnstile

include/sync/turnstile.h

struct turnstile

Member Type	Member Name
struct thread	*inheritor
bool	applied_pi_boost
struct list_head	hash_list
struct list_head	freelist
size_t	waiters
thread_prio_t	waiter_max_prio
void	*lock_obj
struct rbt	queues[TURNSTILE_NUM_QUEUES]
enum turnstile_state	state

struct turnstile_hash_chain

Member Type	Member Name
struct list_head	list
struct spinlock	lock

struct turnstile_hash_table

Member Type	Member Name
struct turnstile_hash_chain	heads[TURNSTILE_HASH_SIZE]

enum turnstile_state

Name	Value
TURNSTILE_STATE_UNUSED	None
TURNSTILE_STATE_IN_HASH_TABLE	None
TURNSTILE_STATE_IN_FREE_LIST	None

• void turnstiles_init()
• struct turnstile *turnstile_create(void)
• void turnstile_destroy(struct turnstile *ts)
• struct turnstile *turnstile_init(struct turnstile *ts)
• struct turnstile *turnstile_block(struct turnstile *ts,size_t queue_num,void *lock_obj,enum irql lock_irql)
• struct turnstile *turnstile_lookup(void *obj,enum irql *irql_out)
• void turnstile_unlock(void *obj,enum irql irql)
• void turnstile_wake(struct turnstile *ts,size_t queue,size_t num_threads,enum irql lock_irql)
• size_t turnstile_get_waiter_count(void *lock_obj)
• int32_t turnstile_thread_priority(struct thread *t)
• void turnstile_set_inheritor(void *lobj,struct thread *t)

Defines

• TURNSTILE_WRITER_QUEUE: 0
• TURNSTILE_READER_QUEUE: 1
• TURNSTILE_NUM_QUEUES: 2
• TURNSTILE_HASH_SIZE: 128
• TURNSTILE_HASH_MASK: (TURNSTILE_HASH_SIZE - 1)

---