发明授权
US06651146B1 Method and apparatus for managing access contention to a linear list without the use of locks 有权
用于在不使用锁的情况下管理对线性列表的访问争用的方法和装置

Method and apparatus for managing access contention to a linear list without the use of locks
摘要:
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.
信息查询
0/0