You need to enable JavaScript to run this app. C#如何基于Semaphore实现0-4编号环形相邻线程互斥运行
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.28 06:45:08