25、高效内存回收与Web服务业务流程测试技术

高效内存回收与Web服务业务流程测试技术

1. Strata与现有内存回收方案分析

1.1 Strata与userspace RCU执行时间对比

在内存回收方案中，userspace RCU和Strata是两种不同的技术。userspace RCU在读取端能保证O(1)的执行时间，但更新端的执行时间会随着更新者数量的增加而线性增长。而Strata在更新和读取端都能保证O(1)的执行时间，同时实现无等待和无锁。具体对比如下：
| 方案 | 读取端执行时间 | 更新端执行时间 |
| ---- | ---- | ---- |
| userspace RCU | O(1) | 随更新者数量线性增长 |
| Strata | O(1) | O(1) |

1.2 Strata与现有内存回收方案的分析评估

与现有的HPBR和LFRC内存回收方案相比，Strata在使用额外元素数量和频繁更新开销方面具有明显优势。HPBR每个对象需要一个危险指针列表，LFRC每个对象需要一个引用计数器，而Strata每个共享数据结构只使用一个块头。在频繁更新时，由于HPBR和LFRC每个对象使用大量额外元素，它们的开销明显高于Strata。具体数据如下表所示：
| 方案 | 额外元素数量 | 频繁更新开销 |
| ---- | ---- | ---- |
| HPBR | 每个对象 | 高 |
| LFRC | 每个对象 | 高 |
| Strata | 仅一个 | 低 |

Strata是一种用于无等待同步的高效内存回收方法，它采用了严格遵循内存分配时间顺序的不同内存管理方案