20.2. Concurrent composite operations in main memory only

Assume that a concurrent program has been developed in a modular fashion. We assume that each shared data abstraction is implemented as an abstract data type, as shown in Figure 20.1, and a data object is locked for exclusive use while any of its operations is invoked. Section 12.2 showed how this might be implemented for a single operation.

Figure 20.1. Related operations on data objects in main memory.

The problems of uncontrolled concurrent invocation of composite operations, discussed already in Part III, are relevant to this model. Assume in Figure 20.1 that objects A and B are operated ...

Get Operating Systems: Concurrent and Distributed Software Design now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.