The present invention discloses a method of managing lists in a multiprocessor system without the use of locks that prevent contention for the list. List management in a linear list with a front and a back of the list has applications where it is desirable to manage the list in a Last In First Out (LIFO) and a First In First Out (FIFO) or a combination of LIFO and FIFO. LIFO and FIFO list management can be done by restrictively adding data elements to the front, back and removing data elements from the front of a managed list. At certain times there can be contention for a list and either locking routines are in place to prevent contention or some other method is used to guarantee data element integrity. The present invention discloses a set of operations that when used with certain protocols allow two or more processors to access a list as a LIFO or FIFO in a multiprocessor system without the use of locks.

A invenção atual divulga um método de controlar listas em um sistema do multiprocessor sem o uso dos fechamentos que impedem a disputa para a lista. A gerência da lista em uma lista linear com uma parte dianteira e em uma parte traseira da lista tem as aplicações onde é desejável controlar para fora a lista em um último no primeiro (LIFO) e umas primeiras no primeira para fora (FIFO) ou uma combinação de LIFO e de FIFO. A gerência da lista de LIFO e de FIFO pode ser feita restritiva adicionando elementos de dados à parte dianteira, à parte traseira e a remover os elementos de dados da parte dianteira de uma lista controlada. Por vezes pode haver uma disputa para uma lista e ou travando as rotinas estão no lugar para impedir a disputa ou algum outro método é usado garantir a integridade do elemento de dados. A invenção atual divulga um jogo das operações que quando usadas com determinados protocolos permitem que dois ou mais processadores alcancem uma lista como um LIFO ou um FIFO em um sistema do multiprocessor sem o uso dos fechamentos.