This page is from the Fall 2013 course.
It may be replaced with an updated version later this semester. [Permalink to this version]

Class 12: Synchronization

Action Items

Problem Set 3 is now posted: http://rust-class.org/pages/ps3.html. It is due Monday, 28 October. PS3 is more challenging than PS2, and provides many opportunities for doing exciting things beyond the minimum acceptable solution. Please don't wait to get started on it.

Everyone should have made some claim on a Norvig Number by now. If you haven't, you should claim the number you want to work on by posting in the forum.

The midterm exam will be posted on Thursday, 10 October (shortly after class) and due on Monday, 14 October (11:59pm). It will be open resources (except for other humans) and untimed. You should not be surprised if questions from the notes appear on the midterm. It is fine (and encouraged!) to discuss those questions in the course forum before the midterm is posted (but not during the midterm).

First Three Files

What three files should be in every project repository you create? (and why?)

Synchronization

Sequential programs give us a total ordering of program events. Concurrent programs give us a partial ordering.

What is the difference between a patial ordering and a total ordering?

What is a race condition?

What causes a deadlock?

Multi-Rustic MapReduce

Alexander Lamana, Jasdev Singh, Nishant Shukla, and William Thomason solve the Multi-Threaded MapReduce challenge!

Their code will be linked here soon.