Abstract: A system and method for maintaining linked data structures stored in a computer system capable of processing the stored data as addressable object nodes, such that any data object node may be modified prior to the completion of outstanding read only accesses to that node. The system and method maintain an access vector for each node. The access vectors include an access counter which counts the number of read only accesses from a present node to the next node, and a link pointing to a next node. The number of read only accesses in effect for a node is the sum of access counts of all access vectors pointing to that node, minus the ADJ and minus the sum of access counts of all access vectors with access to that node. A node in the list can be replaced or deleted by first changing the pointers of all nodes that point to the node to point to a new one. Then, modifying the access count of the node by subtracting the maximum value of the access counts pointing to the node from the count in the node.

Abstract: In a multi-processing computer system, a method for serializing references to shared data objects, such as pages, tables, and the like, that permits the system processes to reference objects on a shared access basis without obtaining a shared lock. A point of execution of the control program is monitored that is common to all processes in the system, which occurs regularly in the execution of each process and across which no references to any data object can be maintained by any process, except references using locks. A system reference point is established, which occurs after each process in the system has passed the monitored point of execution at least once since the last such system reference point.