Skip to Main Content
Intel Threading Building Blocks
book

Intel Threading Building Blocks

by James Reinders
July 2007
Intermediate to advanced content levelIntermediate to advanced
332 pages
10h 4m
English
O'Reilly Media, Inc.
Content preview from Intel Threading Building Blocks

Deadlock

Deadlock happens when tasks are trying to acquire more than one lock, and each holds some of the locks the other tasks need in order to proceed. More precisely, deadlock happens when:

  • There is a cycle of tasks.

  • Each task holds at least one lock on a mutex, and is waiting on a mutex for which the next task in the cycle already has a lock.

  • No task is willing to give up its lock.

Think of classic gridlock at an intersection. Each car has “acquired” part of the road, but it needs to acquire the road under another car to get through. There are three common ways to avoid deadlock:

  • Avoid needing to hold two locks at the same time. Break your program into small actions, each of which can be accomplished while holding a single lock.

  • Always acquire locks in the same order. For example, if you have outer container and inner container mutexes, and you need to acquire a lock on one of each, you could always acquire the outer sanctum one first. Another example is to acquire locks in alphabetical order, in a situation where the locks have names. Or if the locks are unnamed, acquire locks in order of the numerical addresses for the mutex.

  • Use atomic operations instead of locks, as discussed later in this chapter.

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Intel® Xeon Phi™ Coprocessor Architecture and Tools: The Guide for Application Developers

Intel® Xeon Phi™ Coprocessor Architecture and Tools: The Guide for Application Developers

Rezaur Rahman

Publisher Resources

ISBN: 9780596514808Errata Page