使用信号量做线程同步时程序触发死锁进入无限循环问题求助
死锁原因排查
1. 线程启动与等待顺序完全错误
main函数中先创建并逐个pthread_join所有学生线程,等所有学生线程都退出后才创建老师线程,全部老师线程退出后才创建协调者线程。但你的信号量逻辑是相互依赖的:
- 学生线程执行到一半需要等待
st信号量,而st只能由老师线程释放 - 老师线程需要等待
tc信号量,而tc只能由协调者线程释放 - 协调者线程要等
co信号量,而co由学生线程释放
三类线程相互等待对方启动,直接触发死锁。
正确做法:先创建所有线程,最后再统一调用
pthread_join等待,不要创建一个就立刻等待一个。
2. 线程业务逻辑实现错误
- 每个
Student线程内部写了for (int i = 0; i < students; i++)循环,意味着你创建了N个学生线程,每个线程都要往buffer里写入全部N个学生的数据,总写入次数是N*N,远大于预期的N次,会直接把buffer写满后卡住。 - 每个
Teacher线程内部写了for (int i = 0; i < teachers; i++)循环,意味着你创建了M个老师线程,每个线程都要从buffer取M次数据,总读取次数是M*M,和学生写入逻辑完全不匹配。
3. 信号量初始值与设计逻辑不符合场景需求
你当前三个信号量初始值都设为1,相当于把整个流程变成了完全串行的逻辑,完全没有用到多线程的并发能力,也没有和buffer的大小(chair)做绑定,无法控制buffer的空满状态,只要学生数、老师数、椅子数不匹配就会直接卡死。
其他非死锁但需要修复的bug
CoOrdinator函数中printf("Student - %d -");缺少学生id参数,会触发未定义行为。- buffer是环形队列,但没有控制空满的信号量,当写入速度大于读取速度时会出现数据覆盖。
内容的提问来源于stack exchange,提问作者Fahim Rayhan
相关产品推荐
相关产品推荐

