分布式算法与集中式算法的基本特点
1.集中式算法的基本特点(以临界段Critical Section为例)
有一个中央控制者(controller)来控制对临界段的互斥执行
每当一个进程希望进入临界段时,它就向controller发一请求消息,仅当无任何进程位于临界段且该进程请求在先时,controller就给它一个“同意进入”的回复消息
其特点是:
1)只有一个controller(位于中央控制站点上)在进行决策;
2)系统中所有用于决策的信息都集中在该中央控制站点上。
其明显的缺陷是:
中央控制者可能成为瓶颈(bottleneck)
中央控制者可靠性问题严重