知识卡片

普通读书笔记卡 · 5551

副本比较与多数表决有边界

理解等级:初级

两个副本不同可以表明存在不一致,却不能单凭二者确定谁正确。三个副本中若至少两个一致,可在“最多一个独立故障”等假设下用多数表决选择结果。

若多个副本以相同方式出错、共享同一错误输入,或多数都损坏,表决仍可能选错。额外复制和投票电路有成本,不能从有冗余推导绝不会失效。书中航天系统例子只是动机背景,没有据此声称验证其具体结构。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 3.5 检错和纠错 · 查看原书依据

      因为我们不知道哪个副本是正确的。我们可以存储两个额外的副本,并假设匹配对(如果有的话)是正确的。那些本就是为恶劣环境设计的计算机可以做到这一点,这些计算机中还使用了更昂贵的电路设计,确保被质子击中时不会使电路烧毁。例如,航天飞机有冗余的计算机和在检测到错误时发挥作用的表决系统。

    参考来源

    - 位置:《计算机系统解密》3.5 检错和纠错(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0034.html) - 结论依据:3.5开头由两个副本难裁决进入第三副本和表决,明确多数可靠所需假设;不沿用不能无完整副本检错的绝对说法。 - 原始内容:因为我们不知道哪个副本是正确的。我们可以存储两个额外的副本,并假设匹配对(如果有的话)是正确的。那些本就是为恶劣环境设计的计算机可以做到这一点,这些计算机中还使用了更昂贵的电路设计,确保被质子击中时不会使电路烧毁。例如,航天飞机有冗余的计算机和在检测到错误时发挥作用的表决系统。