读 - 复制 - 更新中的时效性与内存权衡

在共享内存系统领域，读者 - 写者同步挑战与读者访问过时更新的潜在风险紧密相关。读 - 复制 - 更新（RCU）是一种同步原语，允许对新鲜数据进行并发且非阻塞的读取访问。这是通过创建更新数据的副本来实现的，每个 prior 版本都会保留，直到所有相关的读锁被释放。鉴于频繁更新能保持信息新鲜的原则，人们担心是否会积累无限数量的更新副本，从而导致过大的内存使用。本文分析了实时状态更新系统（特别是 RCU）中内存使用与更新时效性之间的权衡。分析表明，在有限的读取时间和读取请求率下，系统内的平均更新数量是有界的。