Lab Test 复习资料 3|2PC 实验(Lab 1)
非官方复习:Lab 1 的 2PC 程序四个演示情形与两个练习的实测结果、计时规则,以及程序和 L06 讲义的六处出入。
手机上宽表格可左右滑动;自测答案默认收起,点击题目下方按钮查看。
2026-11-11 · Lab 1 实测版
范围与读法
非官方 Lab Test 复习资料,不是 Midterm 真题。 考试安排与范围以讲师通知为准。本页补 2PC 实验(Lab 1);2PC 协议本身的决策与阻塞见复习资料 1,PBFT 与 Lab 4 见复习资料 2。表中结果标实测(按课件步骤在程序里跑过)或读代码;页码均为 PDF 页序。
答题时协议规则按 L06 写;问到程序输出时按下面的实测结果答,两边不一致就两边都写。
2PC 实验(Lab 1)
程序是 1 个协调者(python coordinator.py 5000)加 P1–P3 三个参与者(python participant.py P1 6001,协调者不在 5000 时补第三个参数指定端口),投票和 ACK 都靠人手敲 vote yes/vote no、ack commit/ack abort(Lab 1 p.13–16)。命令表漏了协调者的 crash/recover 和参与者的 ack 两条。fail 要先回车再输入失败率,写成 fail 0.5 不行。macOS 上 5000 端口可能被隔空播放接收器占用。
程序的计时规则(实测):参与者收到 PREPARE 后 30 秒不投票就自动投 NO,收到决定后 30 秒不 ack 就自动 ack;协调者等票 60 秒,到时把没投票的判为 NO。
| Lab 1 情形 | 程序结果(实测) | 对应 L06 |
|---|---|---|
| Case 1:存 100,全 YES,全 ack commit | 提交,进入各参与者的 data | 正常提交 |
| Case 2:取 200,P1 NO,P2、P3 YES | 2/3 agreement,中止;投 NO 的 P1 也要 ack abort;data 不变 | 任一 NO 即中止,不是多数投票 |
| Case 3:P1 先 crash,再发起交易 | P2、P3 30 秒自动 NO,60 秒判 P1 为 NO,0/3,中止 | 投票前崩溃按 NO 处理(L06 p.23) |
| Case 3 续:P1 recover | 只同步已结束的交易,正在中止的那笔拿不到;协调者最后报 P1 ACK 超时 | L06 读本地日志,这里没有持久化 |
| Case 4:失败率 0.5/0.2/0.2,存 300 | P1 收到 PREPARE 即自动 NO,P2、P3 YES,2/3 中止;P1 的 ABORT 也被丢,60 秒后 ACK 超时 | 课件无演示页,补充实测 |
| 练习 1(p.38):三人都不响应 | 30 秒三张自动 NO,0/3 中止;再 30 秒自动 ack,全程约 60 秒 | 协调者未决定,超时 abort 安全 |
| 练习 2(p.39):P1 YES、P2 NO、P3 不响应 | P3 30 秒自动 NO,1/3 中止 | 第一张 NO 到达即可决定中止 |
练习 1 里先到期的是参与者自己的 30 秒计时,协调者的 60 秒超时没用上。练习 2 里 P2 的 NO 一到结论已定,程序仍等 P3 的票或超时才进入第二阶段;P1 投了 YES,但协调者很快发来 ABORT,没有经历阻塞。两个练习都没有走到“已投 YES、等不到决定”的分支,那个分支只能按 L06 答(见复习资料 1 的 2PC 表第三行)。
| 项目 | L06 理论 | Lab 1 程序 |
|---|---|---|
| 第二阶段回复 | 执行决定后回 ack | 可对 COMMIT 回 ack abort;实测协调者照记 COMMITTED(2/3 confirm),P1 data 为空,账本不一致(p.23) |
| 缺 ACK | 重发决定直到确认 | 等 60 秒标 TIMEOUT,不重发,结果照记(读代码,p.24) |
| 投票超时 | 协调者未决定前超时可当 NO | 参与者 30 秒自动 NO,协调者 60 秒判 NO(实测,p.33) |
| 收到第一张 NO | 可立即中止 | 等全部票或超时(实测,p.39) |
| 持久化与恢复 | 先写日志,重启读本地日志 | 无日志,crash 只是内存标志位;恢复向协调者拉已结束的历史(p.31、p.34) |
| 失败率 | 无此概念 | PREPARE 要过两次失败检查,被命中的 PREPARE 回 NO,COMMIT/ABORT 直接丢弃(读代码,p.19) |
课件 p.5 第二阶段画成参与者回 Yes 或 No,L06 里参与者只执行决定并回 ack,答题按 L06。截图来自不同次运行,交易 ID 和历史条数对不上时以实测为准;p.25 的历史多出一条 ABORTED,是 Case 1 之前多跑的一笔。
先做题再看答案
个人整理的学习笔记,不是官方材料;数字与结论以课件和讲师为准。