Time-Out/Voting Algorithm for Resource Contention in N-Way Multiprocessing Systems
Original Publication Date: 1983-Jul-01
Included in the Prior Art Database: 2005-Feb-07
A significant MP-related problem that a System Control Program (SCP) has to handle in its two-way multiprocessing (MP) support is failure to obtain a cross-processor (global) resource. There are protocols to prevent programs on different CPUs in an MP system from simultaneously using or updating critical system-data fields. This protocol assigns a resource (or lock) to each such data field, and any program wanting to use that data should obtain the related resource first. If a program on one CPU (e.g., CPUA) cannot obtain a resource, it will usually wait for the resource to become available.