Learning Concurrent Programming in Scala

Exercises

The following exercises cover the various topics from this chapter. Most of the exercises require implementing new concurrent data structures using atomic variables and the CAS instruction. These data structures can also be solved using the synchronized statement, so it is helpful to contrast the advantages of the two approaches.

1. Implement a custom ExecutionContext class called PiggybackContext, which executes Runnable objects on the same thread that calls execute. Ensure that a Runnable object executing on the PiggybackContext can also call execute and that exceptions are properly reported.
2. Implement a TreiberStack class, which implements a concurrent stack abstraction:

   class TreiberStack[T] { def push(x: T): Unit = ??? def pop(): T = ...