Logically each list in XINU is arranged as follows:
each list element is able to contain a single value - the key
at the HEAD of the list is a dummy element with the key value
MIN-INT
at the TAIL of the list is a dummy element with the key value
MAX-INT
process id's are not explicitly stored in the list. Instead, their
value is implied by the location of the list element in the array (list
elements are allocated as elements of an array). For example, if a particular
list element lives at array position 5, then it implicitly refers to process
number 5. The key stored in the list is not the pid.
The following figure illustrates this arrangement:
This list contains two processes, process 5 and process 2. There may
or may not be keys associated with these processes.
