Homework: Spin Lock Alternatives

Read the assigned paper and answer the question below.

Hand-In Procedure

You are to turn in this homework during lecture. Please write up your answers to the exercises below and hand them in to a 6.828 staff member at the beginning of lecture.

Submit: The ticket lock is slightly different than the spinlock in in JOS and xv6. Assuming an invalidation-based coherence scheme as described in the paper, does a ticket lock introduce less inter-CPU communication than a JOS/xv6 spinlock?