You are in:

Week 3: Synchronization

Lecture notes:

Synchronization: Lecture slides (6 per page)

Supplemental notes:

The Little Book of Semaphores, Allen B. Downey, Green Tea Press.

Buzzwords:

Concurrent, asynchronous, independent, synchronous, parallel, race condition, synchronization, critical section, mutual exclusion, deadlock, starvation, livelock, locks, acquire/release, interrupts, lockstep synchronization, busy waiting, spin lock, atomic instructions, test-and-set, compare-and-swap, fetch-and-increment, priority inversion,

semaphores, down & up operations on semaphores, event counters, read, advance, & await operations on event counters, condition variables, monitors, wait & signal (or notify) operations on condition variables.

messages, rendezvous, mailboxes, direct addressing, indirect addressing, deadlocks, conditions for deadlock, assignment edge, assignment edge, Hold and wait, non-preemption, circular wait, resource allocation graph.

For questions or comments about this site, contact Paul Krzyzanowski, gro.kp@ofnibew

The entire contents of this site are protected by copyright under national and international law. No part of this site may be copied, reproduced, stored in a retrieval system, or transmitted, in any form, or by any means whether electronic, mechanical or otherwise without the prior written consent of the copyright holder. If there is something on this page that you want to use, please let me know.

Any opinions expressed on this page do not necessarily reflect the opinions of my employers and may not even reflect my own.

Last updated: April 27, 2015

Week 3: Synchronization

Contents

CS 416

CS 416 background