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 the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.