zoukankan      html  css  js  c++  java
  • 分布式系统(二)——互斥问题

    互斥问题的性能指标:

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

    各类互斥对比:

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

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

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

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

  • 相关阅读:
    面经-新浪
    面经-中兴
    面经-趋势科技
    面经-酷家乐
    面经-大华
    面经-明略科技
    面经-小米
    面经-虹软
    coroutine
    Coroutine 终止协程和异常处理
  • 原文地址:https://www.cnblogs.com/cun-yu/p/13124081.html
Copyright © 2011-2022 走看看