Discussion 11 handout
Group members (names & NetIDs)
Objectives
- Review skills covered by the second prelim exam.
Overview
Our exam study guide includes a thorough list of skills that you should be able to perform at this point in the course, divided into 9 categories:
- Recursion
- Trees
- Loop invariants and searching
- Sorting and comparisons
- Dictionaries and hashing
- GUIs and lambda expressions
- Concurrency
Your TAs have written questions that exercise these skills and will select several to review during section. Work with your group to answer the questions as they are presented, recording your work and final answer on your worksheet. Submit this worksheet as usual at the end of section.
Problem 1
Problem 2
Problem 3
Problem 4
Problem 5
Synchronization practice
This week’s prelim review takes the place of a discussion activity devoted to concurrency and synchronization. In order to give you a chance to practice writing code that uses mutexes and condition variables, here is an optional activity that you may complete on your own time.
Objectives
- Identify potential for and consequences of race conditions.
- Implement a concurrency abstraction using a mutex and condition variable.
Orientation
Download the dis11 project code and open it as a project in IntelliJ as you would an assignment.
Read BarrierDemo
, then run it.
Is the requirement regarding subtask B being respected?
Unsynchronized attempt
Attempt to implement Barrier::await()
without using synchronization (e.g. by “spinning”—checking for a condition in a loop to wait until it becomes true).
Ignore postAction
for now.
Run BarrierDemo
again.
What behavior do you see?
(different groups may see different behavior)
Synchronization
Where is synchronization needed?
Synchronization is not required everywhere, even when a class is shared between threads. It is important to recognize in which situations synchronization is required, so you can confidently avoid race conditions without unnecessary overhead.
Is synchronization required in the constructor? If so, which object should be synchronized on? If not, justify why not.
Is synchronization required in totalThreads()
? If so, which object should be synchronized on? If not, justify why not.
Is synchronization required in awaitingThreads()
? If so, which object should be synchronized on? If not, justify why not.
Await
Fix your implementation of await()
so that it uses synchronization to avoid race conditions and to block without “spinning”.
Continue ignoring postAction
for now.
Run BarrierDemo
again.
Is the requirement regarding subtask B being respected?
postAction
Implement the requirement related to postAction
.
Run BarrierDemo
again.
Is the behavior what you would expect?
Reference the state diagram from lecture 20.
Which state is each thread in when postAction
is executed?
Use the portion numbers from your most recent run.
Going further
What would happen if more than totalThreads
called await()
on a Barrier
?