并发编程基础

📊 课程难度与压力分析

COMP3151 是计算机系著名的‘大脑负载课’。难点不在于代码量（代码往往很短），而在于‘非确定性思维’。当你需要分析两个线程交叉执行的 100 种可能路径时，你的直觉会迅速崩溃。压力主要来自于 Assignment，Spin 工具的使用门槛很高，报错信息往往让你摸不着头脑。最难的部分是‘形式化证明’——你要用严密的逻辑证明你的代码在任何执行顺序下都不会挂掉。挂科率显著，是区分普通程序员与顶级架构师的分水岭。

🎯 备考重点与高分策略

高分秘籍：‘得模型检查者得 HD’。期末考试中，写出一段符合要求的 Promela 代码并标注 LTL 验证公式是必考的大题。一定要练到能瞬间写出‘公平互斥’的标准模式。重点攻克‘线性化点 (Linearization Point)’的识别，那是在并发数据结构题中拿高分的关键。备考时，教材《Principles of Concurrent and Distributed Programming》(Mordechai) 的习题必须手推。对于项目，HD 的关键在于‘状态空间优化’——如果你的模型状态太多导致 Spin 跑不动，你需要学会使用位向量或抽象简化来减小状态空间。重视 Tutorial 里的每一道‘互斥证明题’。

📚 学习建议与资源推荐

神书推荐：Mordechai Ben-Ari 的《Principles of Concurrent and Distributed Programming》，全网最稳基础书。如果 Promela 搞不懂，强烈建议去观看 Spin 官方的 Wiki 示例。最重要的建议：养成画‘状态迁移图’的习惯，理清每一个原子操作的界限。利用好学校提供的 CSS 服务器来跑大规模的模型检查任务。加入 CS 的并发研讨群，讨论那些诡异的‘Heisenbugs’。

⚠️ 作业与 Lab 避坑指南

作业避坑：千万注意‘原子性 (Atomicity)’假设！在 Promela 中，一个语句不一定对应硬件的一个原子操作，一定要搞清边界。Assignment 提交前，务必用 Spin 的所有安全检查参数跑一遍。此外，注意 Final 考试有 Hurdle 要求，理论部分关于 LTL 逻辑符号（如 Always, Eventually）的推导严禁混淆。考试时，带好直尺，画状态轨迹图时保持整洁。注意：分清‘活锁’与‘死锁’的细微表现差异，那是期末考最爱挖的坑。

💬 过来人经验分享

学长建议：这门课是为你整个‘系统思维’开光。学完后，你看任何一段代码都会下意识地问：‘如果两个线程同时跑到这里会怎样？’。这种本能是写出高可靠性后端系统的底气。建议找一个同样追求极致逻辑的战友共同推演。拿 HD 的关键：在论述题中展现出你对‘进展保证 (Progress guarantees)’的深刻考量。坚持住，通关 3151，你就真正跨过了高级系统开发的门槛。这张成绩单是进入谷歌底层组或高频交易巨头的最强通行证。