发明申请
- 专利标题: Concurrent read and write access to a linked list
- 专利标题(中): 对一个链表进行并发读取和写入访问
-
申请号: US11585741申请日: 2006-10-23
-
公开(公告)号: US20080010308A1公开(公告)日: 2008-01-10
- 发明人: Tahsin Erdogan , Adrian Marinescu , Dragos C. Sambotin
- 申请人: Tahsin Erdogan , Adrian Marinescu , Dragos C. Sambotin
- 申请人地址: US WA Redmond
- 专利权人: Microsoft Corporation
- 当前专利权人: Microsoft Corporation
- 当前专利权人地址: US WA Redmond
- 主分类号: G06F7/00
- IPC分类号: G06F7/00
摘要:
A method and computing device for providing concurrent read and write access to a linked list of elements is presented. A linked list is provided wherein read access by a reader process and write access by a writer process may occur substantially concurrently. The linked list includes three internal lists for processes to reference elements of the linked list. The linked list also includes an updated indicator. Read access to the linked list is provided to a reader process such that the reader process accesses elements in the linked list according to a read list of the three internal lists. Write access to the linked list is provided to a writer process such that the writer process accesses elements in the linked list according to a write list of the three internal lists.
公开/授权文献
信息查询