C#如何基于Semaphore实现0-4编号环形相邻线程互斥运行
环形相邻互斥+并发上限实现方案
原有方案的核心缺陷
你尝试的静态奇偶分组方案,在5节点环形结构下天然失效:偶数分组包含0、2、4三个节点,其中0和4是环形相邻的,完全不满足互斥要求;单纯依赖信号量的实现没有内置相邻关系的判断逻辑,无法识别线程间的相邻约束。
实现规则拆解
需要同时满足两条准入约束:
- 全局临界区总并发数不超过练习要求的上限
- 线程进入临界区时,其对应的左右相邻线程均未处于临界区状态
补充说明:根据独立集计算,5节点环形结构的最大非相邻节点数为2,也就是说在相邻互斥的硬规则下,系统实际能达到的最大并发就是2,你最初提到的“允许3个线程进入临界区”的目标在当前规则下无法实现,原有的容量为3的信号量会作为兜底硬上限,不会突破相邻互斥的约束。
实现要点
- 用布尔数组存储每个线程的临界区状态,所有状态的读写通过排他锁保护,避免竞态条件
- 保留原有的全局并发信号量,作为总并发数的硬兜底
- 线程退出临界区时清除自身状态标记,等待的线程会轮询检查准入条件,避免永久阻塞
修正后的完整代码
using System.Threading; namespace StudentProblem { public class StudentProblem { // 标记每个线程是否处于临界区 private static readonly bool[] isEating = new bool[5]; // 保护状态读写的排他锁 private static readonly object stateLock = new object(); // 全局并发上限兜底,对应练习要求的信号量实现,容量3 private static readonly Semaphore globalConcurrencyLimit = new Semaphore(3, 3); public static void Student(Object o) { var r = new Random(); var num = (int)o; while (true) { Console.WriteLine(" Student " + num + " start learning."); Thread.Sleep(r.Next(2000, 3000)); for (int i = 0; i < num; i++) Console.Write("_"); // 申请全局并发权限 globalConcurrencyLimit.WaitOne(); try { // 循环等待直到满足相邻互斥条件 while (true) { lock (stateLock) { // 计算环形相邻的左右邻居编号 int leftNeighbor = num == 0 ? 4 : num - 1; int rightNeighbor = num == 4 ? 0 : num + 1; // 检查邻居是否在临界区 if (!isEating[leftNeighbor] && !isEating[rightNeighbor]) { // 标记自身进入临界区 isEating[num] = true; break; } } // 不满足条件,短暂休眠后重新检查 Thread.Sleep(50); } // 执行原有临界区逻辑 Console.WriteLine("> Student " + num + " start eating."); Thread.Sleep(r.Next(2000, 3000)); for (int i = 0; i < num; i++) Console.Write("_"); Console.WriteLine("< Student " + num + " stop eating"); } finally { // 退出临界区,清除自身状态标记 lock (stateLock) { isEating[num] = false; } // 释放全局并发权限 globalConcurrencyLimit.Release(); } } } } class Program { static void Main(string[] args) { var studentThreads = new Thread[5]; for (int i = 0; i < 5; i++) { studentThreads[i] = new Thread(StudentProblem.Student); studentThreads[i].Start(i); } } } }
逻辑验证
- 相邻线程不会同时进入临界区:所有准入判断都在排他锁保护下完成,只要左右邻居处于临界区,当前线程就会持续等待,直到邻居退出
- 总并发不会超过3:全局信号量做硬兜底,哪怕状态判断允许更多线程进入,也会被信号量拦截
- 无永久死锁:环形结构下任意时刻最多2个线程处于临界区,必然存在空闲的相邻位置供等待的线程进入,不会出现所有线程互相等待的死锁场景
内容的提问来源于stack exchange,提问作者Levianeer
相关产品推荐
相关产品推荐

