For each of these chains of unallocated elements, there is a control
block consisting of four words, with the following format:
free element on the
zero, if the chain is empty.
than the size of the largest
points to the first element on
If there are no elements on this free chain, then the
contains the number of elements on this
elements. If there are no elements on this
this field contains all zeros.
chain of free
free chain, then
is used to avoid searches that will fail. It contains a
number equal to or greater than the size, in bytes, of the
largest element on the free chain. Thus, a search for an
element of a given size will not be made if that size exceeds
than the size of the largest free element on the chain.
must be updated. This will be necessary in the following
the chain, and
chain, by convention. Thus, if one of the nucleus chains
(low storage or high storage) contains a full
this page must be transferred to the corresponding user