Data structures 等待释放,获取数据结构

Data structures 等待释放,获取数据结构,data-structures,concurrency,lock-free,wait-free,Data Structures,Concurrency,Lock Free,Wait Free,我正在考虑并行多生产者多消费者数据结构,它有两种方法:success=try\u-put(elem)和success=try\u-get(&elem)。我假设此数据结构具有固定数量的预分配内存,如果内存已满或为空,successboolean标志包含false,这意味着无法执行相应的操作 数据结构不强制执行任何排序保证,因此它是堆栈、队列还是其他什么都不重要。这种数据结构在文献中有什么名字吗 是否可以实现此数据结构的无等待实现?是否需要存在恒定时间原子操作,如果需要,应如何使用它们?数据结构的命

我正在考虑并行多生产者多消费者数据结构,它有两种方法:
success=try\u-put(elem)
success=try\u-get(&elem)
。我假设此数据结构具有固定数量的预分配内存,如果内存已满或为空,
success
boolean标志包含
false
,这意味着无法执行相应的操作

数据结构不强制执行任何排序保证,因此它是堆栈、队列还是其他什么都不重要。这种数据结构在文献中有什么名字吗


是否可以实现此数据结构的无等待实现?是否需要存在恒定时间原子操作,如果需要,应如何使用它们?

数据结构的命名取决于您如何实现它

制作人 消费者 参考文献 名称 多个 单身 队列 多个 多个 环形缓冲器 单身 多个 并发FIFO队列
数据结构的命名取决于您如何实现它

制作人 消费者 参考文献 名称 多个 单身 队列 多个 多个 环形缓冲器 单身 多个 并发FIFO队列
什么是无等待?如果两个线程访问相同的
elem
,则访问将序列化。这是等待吗?@Reinhard Männer我使用的是无等待的定义,从这里什么是无等待?如果两个线程访问相同的
elem
,则访问将序列化。这是等待吗?@Reinhard Männer我在这里使用无等待的定义