lamport逻辑时钟
介绍
在我以前的文章中,我演示了为什么乐观锁定是应用程序级事务唯一可行的解决方案。 乐观锁定要求版本列可以表示为:
- 物理时钟(从系统时钟获取的时间戳值)
- 逻辑时钟(递增的数值)
本文将说明为什么逻辑时钟更适合于乐观锁定机制。
系统时间
系统时间由操作系统内部时钟算法提供。 可编程间隔计时器定期发送中断信号(频率为1.193182 MHz)。 CPU接收时间中断并增加一个滴答计数器。
Unix和Window都将时间记录为自预定义的绝对时间参考(纪元)以来的滴答数。 操作系统时钟分辨率从1ms(Android)到