基于锁还是无锁：哪种更新更新鲜？

我们研究了将带时间戳的状态更新存储/写入共享内存的状态更新系统。具体而言，我们比较了读-复制-更新（RCU）与读写锁（RWL）作为共享内存同步原语对更新新鲜度的影响。为展示读写者访问共享内存之间的张力，我们考虑了一对耦合更新过程的网络场景。移动终端的位置更新被写入网络转发器处的共享内存转发信息库（FIB）。应用服务器经由转发器向移动终端发送“应用更新”。到达转发器的应用更新通过读取 FIB 寻址并转发至移动终端。若 FIB 读取返回过时地址，则被误寻址的应用更新在传输中丢失。我们利用抢占机制重新设计这些读者和写者过程，以改善更新的及时性。我们提出随机混合系统（SHS）框架来分析位置与应用更新年龄过程，并展示这两个年龄过程如何通过同步原语耦合。我们的分析表明，在高位置更新速率下，使用基于锁的原语（RWL）能为移动终端提供更新鲜的应用更新，而无锁（RCU）机制则在较低位置更新速率下有利于应用更新的及时投递。