Tutorial: Locks

Question 1

lock_acquire can be just referred to as _____

Answer 1

lock

Question 2

lock_release can be just referred to as _______

Answer 2

unlock

Question 3

lock_acquire allows the caller to _______ _______ in the CS

Answer 3

exclusively, execute

Question 4

lock_release ____ the caller from the CS, allowing another lock requester to execute in the CS

Answer 4

exits

Question 5

In the Lock API Pthread Locks, what is the lock type called?

Answer 5

pthread_mutex_t

Question 6

In the Lock API Pthread Locks, what is the acquire function signature?

Answer 6

pthread_mutex_lock(pthread_mutex_t* lock)

Question 7

In the Lock API Pthread Locks, what is the release function signature??

Answer 7

pthread_mutex_unlock(pthread_mutex_t* lock)

Question 8

_______ ____ always succeeds, while _____ ____ _____ may fail

Answer 8

atomic, swap, compare, and, swap

Question 9

______ ____ ______ is a more powerful primitive at it allows condition checking before executing.

Answer 9

compare, and, swap

Question 10

Compare and swap is more useful when building ____-____ data structures

Answer 10

lock free

Question 11

Both atomic swap and compare and swap only work on single ______ words

Answer 11

8-byte