P3L4

Question 1

Read/Writer Locks

Answer 1

Specify the type of access

Question 2

Monitors

Answer 2

Shared resource
Entry procedure
Possible condition variables

Question 3

Serializers

Answer 3

define priorities

hide explicit signaling and explicit cond. variables

Question 4

Path expressions

Answer 4

use appropriate reg. exp. to capture synchronization

Question 5

barriers

Answer 5

block all threads until n threads arrive

Question 6

rendevous points

Answer 6

wait for multiple threads

Question 7

RCU

Answer 7

Optimistic wait-free sync

read, copy, update lock part of Linux kernel

Question 8

Atomic Instructions

Answer 8

test_and_set
read_and_increment
compare_and_swap

Question 9

SMP

Answer 9

Shared Memory Multiprocessors (Symmetric Multiprocessors)

Question 10

bus-based SMP

Answer 10

only 1 reference can be in flight

Question 11

NCC

Answer 11

Non-cache coherence (must fix in software)

Question 12

CC

Answer 12

Cache coherent (done in HW)

Question 13

WI

Answer 13

Write Invalidate

Question 14

WU

Answer 14

Write update (update immediately after)

Question 15

Spinlock Performance Metrics

Answer 15

1. Reduce latency
2. Reduce waiting time
3. Reduce contention