知识卡片
副本比较与多数表决有边界
两个副本不同可以表明存在不一致,却不能单凭二者确定谁正确。三个副本中若至少两个一致,可在“最多一个独立故障”等假设下用多数表决选择结果。
若多个副本以相同方式出错、共享同一错误输入,或多数都损坏,表决仍可能选错。额外复制和投票电路有成本,不能从有冗余推导绝不会失效。书中航天系统例子只是动机背景,没有据此声称验证其具体结构。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 3.5 检错和纠错 · 查看原书依据
因为我们不知道哪个副本是正确的。我们可以存储两个额外的副本,并假设匹配对(如果有的话)是正确的。那些本就是为恶劣环境设计的计算机可以做到这一点,这些计算机中还使用了更昂贵的电路设计,确保被质子击中时不会使电路烧毁。例如,航天飞机有冗余的计算机和在检测到错误时发挥作用的表决系统。
参考来源
- 位置:《计算机系统解密》3.5 检错和纠错(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0034.html)
- 结论依据:3.5开头由两个副本难裁决进入第三副本和表决,明确多数可靠所需假设;不沿用不能无完整副本检错的绝对说法。
- 原始内容:因为我们不知道哪个副本是正确的。我们可以存储两个额外的副本,并假设匹配对(如果有的话)是正确的。那些本就是为恶劣环境设计的计算机可以做到这一点,这些计算机中还使用了更昂贵的电路设计,确保被质子击中时不会使电路烧毁。例如,航天飞机有冗余的计算机和在检测到错误时发挥作用的表决系统。