Fast Method for Simultaneous Exclusive Table Modifications
Original Publication Date: 1987-Oct-01
Included in the Prior Art Database: 2005-Feb-02
This article describes a method for providing exclusive, synchronized updating of an operating system process table without requiring exclusive use of the process table, therefore allowing multiple processes and processors simultaneous access to the system process table. By doing so, system contention over the process table is eliminated, thus providing a substantial overall system performance improvement. Whenever processes in a system modify shared data, there is a potential problem in concurrently updating such data. The data must be accessed and modified by each process is such a way that its validity does not depend on the order or synchronization of the processes.