## +23 ## Single Producer Single Consumer Lock-free FIFO From the Ground Up CHARLES FRASCH Charlie Frasch charles.frasch@gmail.com Senior Core Developer - IEX Group https://www.iex.io/ Code at: https://github https://github.com/CharlesFrasch/cppcon2023 ### Why another SPSC Fifo when you can get one from reliable sources such as Boost.Lockfree? - Writing such a fifo is a fairly gentle introduction to lock free programming not met in out-of-the-box implementations. ## Single Producer Single Consumer Lock-Free Wait-Free Fifo - Single producer: one producer (aka writer) thread - Single consumer: one consumer (aka reader)

solutions to remaining problems: - Introduce a free list into the container. • Free list can be FIFO or LIFO. - Don’t shift contents when an element that is not in the ends is removed. - Add the index solutions to remaining problems: - Introduce a free list into the container. • Free list can be FIFO or LIFO. - Don’t shift contents when an element that is not in the ends is removed. - Add the index solutions to remaining problems: - Introduce a free list into the container. • Free list can be FIFO or LIFO. - Don’t shift contents when an element that is not in the ends is removed. - Add the index

自动发现 PTP 网络设备 91 11.6. 将 LINUX PTP 服务配置为普通时钟 92 11.7. 将 LinuxPTP 服务配置为边界时钟 94 11.8. 为 PTP 硬件配置 FIFO 优先级调度 98 11.9. 常见 PTP OPERATOR 故障排除 100 11.10. PTP 硬件快速事件通知框架 102 第 12 章 网络策略 111 12.1 SCHED_OTHER。在支持 FIFO 调度的系统上使用 SCHED_FIFO。  当 ptpSchedulingPolicy 设置为 SCHED_FIFO 时，用于为 ptp4l 和 phc2sys 进程设置 FIFO 优先级的整数值（1 到 Phc2sysOpt: -a -r I1115 09:41:17.117626 4143292 daemon.go:116] ## 其他资源 如需有关 PTP 硬件上的 FIFO 优先级调度的更多信息，请参阅为 PTP 硬件配置 FIFO 优先级调度。 #### 11.7. 将 LINUXPTP 服务配置为边界时钟 PTP Operator 将 PtpConfig.ptp.openshift.io

1 << 3; /// FIFO отримання порожній. const RXFE = 1 << 4; /// FIFO передачі заповнено. const TXFF = 1 << 5; /// FIFO отримання заповнено. const RXFF = 1 << 6; /// FIFO передачі порожній. const TXFE = 1 << 7; /// Індикатор кільця. const RI = 1 << 8; } } • Макрос bitflags! створює новий << 3; /// Receive FIFO is empty. const RXFE = 1 << 4; /// Transmit FIFO is full. const TXFF = 1 << 5; /// Receive FIFO is full. const RXFF

ptp4lOptions: "-2" phc2sysOptions: "-a -r -r -n 24" ptpSchedulingPolicy: SCHED_FIFO ptpSchedulingPriority: 10 ptpSettings: logReduce: "true" -4" phc2sysOpts: -r -u 0 -m -O -37 -N 8 -R 16 -s $iface_master -n 24 ptpSchedulingPolicy: SCHED_FIFO ptpSchedulingPriority: 10 ptpSettings: logReduce: "true" plugins: e810: enableDefaultConfig: phc2sys 进程配置调度策略。默认值为 SCHED\_OTHER。在支持 FIFO 调度的系统上使用 SCHED\_FIFO。| |ptpSchedulingPriority|当 ptpSchedulingPolicy 设置为 SCHED\_FIFO 时，设置 1-65 的整数值来为 ptp4l 和 phc2sys 进程配置 FIFO 优先级。当 ptpSchedulingPolicy 设置为 SCHED\_OTHER

一些，但是安全，因此默认是 false。 如下例子： $$ $$ 这个更高级的配置创建了一个 FIFO 缓存,并每隔 60 秒刷新,存数结果对象或列表的 512 个引用,而且返回的对象被认为是只读的,因此在不 因此在不同线程中的调用者之间修改它们会导致冲突。可用的收回策略有,默认的是 LRU: 1. LRU - 最近最少使用的: 移除最长时间不被使用的对象。 2. FIFO - 先进先出: 按对象进入缓存的顺序来移除它们。 3. SOFT - 软引用: 移除基于垃圾回收器状态和软引用规则的对象。 4. WEAK - 弱引用: 更积极地移除基于垃圾收集器状态和弱引用规则的对象。 #### 6.3.8 mybatis memoryStoreEvictionPolicy - 当内存缓存达到最大，有新的 element 加入的时候，移除缓存中 element 的策略。默认是 LRU（最近最少使用），可选的有 LFU（最不常使用）和 FIFO（先进先出） ##### 6.3.8.4 第三步：开启 ehcache 缓存 EhcacheCache 是 ehcache 对 Cache 接口的实现: mybatis-ehcache-1.0

配置缓存 ③ 注意：POJO 需要实现 Serializable 接口 6) 二级缓存相关的属性 ① eviction="FIFO": 缓存回收策略: LRU - 最近最少使用的：移除最长时间不被使用的对象。 FIFO - 先进先出：按对象进入缓存的顺序来移除它们。 SOFT - 软引用：移除基于垃圾回收器状态和软引用规则的对象。 WEAK - 弱引用：更积 memoryStoreEvictionPolicy - 当内存缓存达到最大，有新的element加入的时候，移除缓存中element的策略。默认是LRU（最近最少使用），可选的有LFU（最不常使用）和FIFO（先进先出）| ## ③ 配置 cache 标签 ## 第 7 章：MyBatis

Receive FIFO is empty. const RXFE = 1 << 4; /// Transmit FIFO is full. const TXFF = 1 << 5; /// Receive FIFO is full. const RXFF = 1 << 6; /// Transmit FIFO is empty << 3; /// Receive FIFO is empty. const RXFE = 1 << 4; /// Transmit FIFO is full. const TXFF = 1 << 5; /// Receive FIFO is full. const RXFF RXFF = 1 << 6; /// Transmit FIFO is empty. const TXFE = 1 << 7; /// Ring indicator. const RI = 1 << 8; } } // ANCHOR_END: Flags bitflags! { /// Flags

<< 3; /// Receive FIFO is empty. const RXFE = 1 << 4; /// Transmit FIFO is full. const TXFF = 1 << 5; /// Receive FIFO is full. const RXFF RXFF = 1 << 6; /// Transmit FIFO is empty. const TXFE = 1 << 7; /// Ring indicator. const RI = 1 << 8; } } • The bitflags! macro creates a newtype something << 3; /// Receive FIFO is empty. const RXFE = 1 << 4; /// Transmit FIFO is full. const TXFF = 1 << 5; /// Receive FIFO is full. const RXFF

write ☐ Store forwarding ## • Total store order (TSO) ☐ FIFO writer buffer ☐ OoO store v.s. load ## • Partial store order (PSO) ☐ Non-FIFO write buffer ☐ OoO store v.s. load ☐ OoO store v.s. store