发明授权
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
- 专利标题(中): 用于在不使用锁的情况下管理对线性列表的访问争用的方法和装置
-
申请号: US09513810申请日: 2000-02-24
-
公开(公告)号: US06651146B1公开(公告)日: 2003-11-18
- 发明人: Mysore Sathyanarayana Srinivas , James William Vanfleet , David Blair Whitworth
- 申请人: Mysore Sathyanarayana Srinivas , James William Vanfleet , David Blair Whitworth
- 主分类号: G06F1200
- IPC分类号: G06F1200
摘要:
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.