分布式操作系统ch3.pptVIP

第3章 分布式系统的同步 在单CPU系统中，临界区、互斥和其他同步问题经常使用信号量、管程等方法来解决。这些方法在分布式系统中并不十分适用，因为它们必须依赖于共享存储器的存在。比如，有两个进程通过使用信号量而相互作用，它们必须都能访问信号量。如果它们在同一台机器上运行，那么它们能够共享内核中的信号量，并通过执行系统调用访问它。但是，如果它们运行在不同机器上，那么这种方法就不适用了，而需要其他技术，甚至看似简单的问题，比如判断事件A在事件B之前还是之后发生的问题也需要认真考虑。 3.1 时钟同步 分布式系统的同步比集中式系统的同步要复杂一些，因为前者必须使用分布式算法。如果像集中式系统一样，在某地收集有关系统的所有有关信息，然后让某个进程分析并做出决定，那么这是不切实际的。一般说来，分布式算法有如下性质： 　　(1) 相关信息分散在多台机器中。 　　(2) 进程决策仅仅依赖于本地信息。 　　(3) 系统中单点故障应该避免。 　　(4) 没有公用时钟或其他精确的全局时间资源存在。 　　前三点都说明在一处收集所有信息并对它进行处理是不可接受的。比如，资源分配（以一种无死锁的的方式分配）向单一的管理进程发送所有I/O请求，由该管理进程来检查这些请求，根据表中的信息允许或拒绝请求是不实际的。在大系统中，这种解决方法会给某个进程带来太重的负担。 3.1 时钟同步