分布式系统（二）——互斥问题

互斥问题的性能指标：

 

 

因为分布式系统中，CPU运行的时间所占比例相对低，一味地考虑时间复杂度没什么意义。

各类互斥对比：

 

第一种是有中央服务器，一切结点能否访问由集中式服务器决定。

第二种有不止一个中央的服务器（协调者），大于N/2个可以访问。

第三种就是纯分布式，大家统一认同一个规则，看看谁先进谁后进。通信会比较多和复杂。

第四种令牌环网：拿到令牌的结点可以访问临界区，每个节点相对公平，复杂情况下性能良好。（存在令牌丢失问题。）