为什么给线程续命是三分之一?

2019-7-12 / 0评 / 心路历程

为什么给线程续命是三分之一?
我在想这个问题的是时候想到是不是有以用 拜占庭假设 来解释为啥是除以3。
前两天在看维基百科的时候看到关于拜占庭错误的问题。拜占庭指拜占庭将军问题,这是一个将军间的协议问题, 拜占庭帝国军队的将军们必须全体一致的决定是否攻击某一支敌军。 问题是这些将军在地理上是分隔开来的,并且将军中存在叛徒。叛徒可以任意行动以达到以下目标:欺骗某些将军采取进攻行动; 促成一个不是所有将军都同意的决定,如当将军们不希望进攻时促成进攻行动;或者迷惑某些将军,使他们无法做出决定。 如果叛徒达到了这些目的之一,则任何攻击行动的结果都是注定要失败的,只有完全达成一致的努力才能获得胜利。 拜占庭假设是对现实世界的模型化,由于硬件错误、网络拥塞、网络断开或者一个算法的步骤无法正确执行以及遭到恶意攻击, 计算机和网络可能出现不可预料的行为。拜占庭容错协议必须处理这些失效,并且这些协议还要满足所要解决的问题要求的规范。 该算法通常以其弹性t作为特征,t表示算法可以应付的错误线程或进程数。 很多经典算法问题只有在t<n/3是才有解,如拜占庭将军问题,其中n是系统中线程或进程的总数

本文共计 16719 字,感谢您的耐心浏览与评论。

声明:土豆丝不辣|版权所有,违者必究|如未注明,均为原创|转载请注明原文链接说明出处

0条回应:“为什么给线程续命是三分之一?”