分布式系统的同步.doc

PAGE 1 PAGE 16 FILENAME ch31 共 NUMPAGES 16 页 第三章 分布式系统的同步 在第二章，我们已介绍了分布式系统中进程之间是如何进行通信的，使用的方法包括分层协议、请求/应答消息传输机制（包括RPC）以及成组通信。尽管通信非常重要，但它并不是分布式系统的全部内容。与此紧密相关的是进程之间如何协作及如何彼此同步。比如说，在分布式系统中临界区如何实现，资源如何分配。本章将研究这些内容及其它与分布式系统中进程合作及同步有关的一些问题。 在单CPU系统中，临界区、互斥和其它同步问题经常使用信号量、管程等方法来解决，这些方法在分布式系统中并不十分适用。因为它们必须依赖于共享存储器的存在。比如，有两个进程通过使用信号量而相互作用，它们必须都能访问信号量。如果它们在同一台机器上运行，它们能够共享内核中的信号量，并通过执行系统调用访问它。但是，如果它们运行在不同机器上，这种方法就不适用了，而需要其它技术，甚至看似简单的问题，比如判断事件A在事件B之前还是之后发生的问题也需要认真考虑。 由于时间在一些同步方法中起着重要的作用，我们将先从时间以及它的测量入手，然后介绍互斥和选举算法，之后我们再研究一种称为原子(基本)事务的高层同步技术，最后，介绍分布式系统的死锁问题