基本信息:
- 专利标题： 用于无锁存储器分配的链表的方法和系统
- 专利标题（英）：LINKED LIST FOR LOCK-FREE MEMORY ALLOCATION
- 申请号：CN201410206907.3 申请日：2014-05-16
- 公开(公告)号：CN104182351A 公开(公告)日：2014-12-03
- 发明人： D·J·迪特里希 , M·M·迈克尔
- 申请人： 国际商业机器公司
- 申请人地址： 美国纽约
- 专利权人： 国际商业机器公司
- 当前专利权人： 格芯美国第二有限责任公司
- 当前专利权人地址： 美国纽约
- 代理机构： 北京市中咨律师事务所
- 代理人： 于静; 张亚非
- 优先权： 13/899,637 2013.05.22 US
- 主分类号： G06F12/02
- IPC分类号： G06F12/02
Embodiments relate to a linked list for memory allocation. An aspect includes maintaining a linked list of address ranges in a computer memory that are available for allocation. Another aspect includes receiving a request for allocation of a first address range, the request comprising a size of the first address range. Another aspect includes traversing the linked list to determine an available address range having a size that is greater than or equal to the size of the first address range. Another aspect includes determining whether there is interference in the linked list. Another aspect includes, based on determining that there is no interference in the linked list, removing determined address range from the linked list. Another aspect includes, based on determining that there is interference in the linked list, restarting the traversing of the linked list.
公开/授权文献:
- CN104182351B 用于无锁存储器分配的链表的方法和系统 公开/授权日：2017-12-19
IPC结构图谱:
| G | 物理 |
| --G06 | 计算；推算；计数 |
| ----G06F | 电数字数据处理 |
| ------G06F12/00 | 在存储器系统或体系结构内的存取、寻址或分配 |
| --------G06F12/02 | .寻址或地址分配；地址的重新分配 |