Simulatie van een wachtlijn d.m.v. een geconnecteerde lijst

(bv. printqueue, jobqueue)

De vrije ruimte wordt bijgehouden op een stack (hardware of simulatie). De beschikbare ruimte ligt tussen de adressen L₀ en L': een deel hiervan moet worden gereserveerd voor de vrije ruimte-stack.

Zij c de lengte van een record in de geconnecteerde lijst, c' de lengte van een record in de stack. Het grootste aantal records N in beide lijsten is het grootste natuurlijk getal waarvoor geldt:

De voor de stack gereserveerde ruimte is Nc' eenheden lang.

FIG. 0

ST: status van geconnecteerde lijst