Abstract: A system manages data transfer between a computer, a data storage disk, and a data buffer which is associated with the disk. Upon receipt of a write request during data read-ahead from the disk to the buffer, the system preempts the read-ahead to write the data to the disk only when the target write track on the disk is different from the track being read ahead into the buffer. Otherwise, the system permits read-ahead to continue until the target write sector is positioned beneath the disk drive head. Also, upon receipt of a read request during cache writing from the buffer to the disk, the system immediately satisfies the read request prior to completing the cache writing when the requested read data is contained in the buffer. Moreover, the system provides for dynamic switching between a data read-ahead preempt policy and a data read-ahead no-preempt policy based upon parallel monitoring and comparison of data request service times under both policies.

Abstract: Change processing of a replica database is accomplished by separating redo records obtained from the transaction log of a primary database into respective queues. The redo records are separated such that all transaction records for a unit of transfer (page) of the primary database are placed on the same queue in log sequence. Each queue is linked exclusively to one of a plurality of parallel queue servers. Each queue server applies to the replica database the redo records in the queues which it exclusively serves. The replica database is thereby made consistent with the primary data by a lock-free updating mechanism which services the pages of the replica database in parallel.

Abstract: A method for expanding and contracting a resource pool dynamically, i.e. in response to demand for the resources, is disclosed. Resources are allocated for use from a single master pool 22. The overall pool of available resources is expanded by creating an extension pool and adding its resources to the master pool. The master pool can theoretically be expanded to the limits of the number of resources available in the system.To contract the pool dynamically, first one of the extension pools is selected to be freed (FREE.sub.-- POOL 66). Those resources owned by the freed pool but still in the master pool (i.e., not in use) are moved to the extension pool, preventing their reuse. Resources in use which are owned by the freed pool are labeled by changing their home address 52 so that they will be returned to the extension pool instead of to the master pool. Once all such resources have been returned to the freed extension pool it is deleted, thereby contracting the overall pool of resources.

Abstract: A method for increasing throughput of N-way central electronic complexes concurrently executing processes to selectively lockable data resources while maintaining coherency among replicates of the information state of any accessed resource. Throughput is increased by overlapping a resource lock request with the processing incidental to accessing the resource. Processes are granted locks to portions of the resource based on the interest state held by the central electronic complex in the resource. Messages are attached to locked resources and are distributed to the appropriate complexes by virtue of a list maintained by the central electronic complex holding sole interest in the resource. The central electronic complex distributing the messages must receive acknowledgement of the message reception before releasing the resource.

Abstract: A method for serializing process access to shared resources utilizing low-level atomic functions to maintain control structures in which noncontiguous words must be modified at two different times. The atomic functions require an initiation operation partitionable from a completion operation. Each process requesting access to the shared resource performs the initiation operation, which begins modification of a control structure. The completion operation may be performed by the original process if there is no resource conflict. If, however, another process is currently modifying the control structure, then the task of performing the completion operation is passed to one of the concurrently-accessing processes.