Test Method for Priority Circuit of Data Processing System
Original Publication Date: 1984-Oct-01
Included in the Prior Art Database: 2005-Feb-06
A test is provided for a system in which several components use a system resource one at a time in assigned order of priority. For the test for a general number of components designated n, each component is assigned a distinctive code and each is simultaneously ordered to access the resource and to store its code in n-1 positions in a pattern that assigns two devices to write in each storage location. A location contains only the last code that was written and the contents of all storage locations indicate the order in which the components were granted priority. There are at least n(n-1)/2 storage locations to handle all combinations of two components.