设计问题：跨多线程进程运行序列号

Question

我有 3 个多线程进程。 我想实现一个序列号生成器（每次调用它都应按顺序返回下一个数字）。 所有三个进程或其线程都可以请求生成下一个序列号。 我正在寻找一个非常低延迟的解决方案。

预先感谢您的想法。

抱歉之前错过了这个。我的平台是：- - Linux平台 - C++

Answer 1

由于您没有提供太多细节，只是提供一个一般想法：

您写道有 3 个运行多个线程的进程...我假设它们在同一台计算机上运行...另一个假设：您正在使用某些当前版本的 Windows。 ..

实现共享内存（通过 MemoryMappedFile或其本机对应）并使用原子增量 (InterlockedAdd64 或其托管对应项 Interlocked.Add) 从每个进程获取下一个数字...

编辑 - 在OP添加平台（Linux）之后：

您可以使用相同的Linux 上也采用上述方法：

• 共享内存可以通过带有标记 MAP_SHARED 的 mmap API 来完成，
• 原子操作（如递增/递减）可以通过 libatomic 来完成 参见 http://packages.debian.org/source/sid/libatomic-操作

Answer 2

共享内存区域存储序列中的最后一个数字。每个进程在需要序列中的新数字时都会对其进行计算，然后使用 InterlockedCompareExchange() 将其与旧数字进行比较。如果 ICE() 成功，则使用该数字，如果不成功，则重复该例程，直到 ICE() 成功。

Answer 3

如果您正在 JVM 世界中寻找一个：

class Sequencer {
  private AtomicLong sequenceNumber = new AtomicLong(0);
  public long next() { return sequenceNumber.getAndIncrement(); }
}