O'Reilly logo

Topics in Parallel and Distributed Computing by Charles C Weems, Alan Sussman, Arnold L Rosenberg, Anshul Gupta, Sushil K Prasad

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 8

Shared-memory concurrency control with a data-structures focus

Dan Grossman*    * University of Washington

Abstract

This chapter is a companion to Chapter 7. It introduces the need for concurrency control (synchronization) when threads are accessing shared resources, particularly shared memory. It presents the need for mutual-exclusion locks and how to use them correctly. The presentation focuses on the concept of locking first and then the details of locks (via synchronized statements and methods) in Java. It then draws a distinction between bad interleavings—when observable intermediate states cause a software component in a concurrent setting not to meet its specification—and data races, in which modern platforms’ relaxed memory-consistency ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required