15、在分布式系统中建立逻辑时钟的原因：在分布式系统中，由于没有共享存储器和公用时钟，虽然在分布式系统中每台计算机都有自己的时钟，尽管每个时钟工作得都非常稳定，但并不能保证它们的频率完全相同。为了实现分布式系统中进程同步，需要给系统中的每个事件指定一个时间值，即打上时间戳，用这一方法来确定系统全局的事件顺序。
在对分布式系统中的所有事件赋予时间戳时应满足的条件是：
①在同一节点上，若A→B，则C（A）<C（B）；②若A和B分别是发送消息和接收消息的两个事件，则C（A）<C（B）；③对任何事件A和B，必定C（A）≠C（B）。
16、举例说明：对任何事件A和B，如果C（A）<C（B），则A→B未必成立。
答：设有相互通信的两个进程P1和P2，它们是位于两个节点机上的进程。假定P1发一消息给P2，称为事件B，且C（B）=200，而P2接收该消息，称为事件A，且C（A）=195、（因为P2的处理机比P1的处理机慢，所以P2的逻辑时钟信号也比P1的慢。）在这种情况下，C（A）<C（B），但是A→B却不成立。