Browse Prior Art Database

Fast Method for Simultaneous Exclusive Table Modifications Disclosure Number: IPCOM000040291D
Original Publication Date: 1987-Oct-01
Included in the Prior Art Database: 2005-Feb-02

Publishing Venue


Related People

Earnst, R Peters, A [+details]


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.