本文记录我测试 dotnet 里面的 SemaphoreSlim 锁,在多线程进入 Wait 等待时,进行释放锁时,获取锁执行权限的顺序是否与进入 Wait 等待的顺序相同。测试的结果是 SemaphoreSlim 的 Wait 大部分情况是先进先出,按照 Wait 的顺序出来的,但是压力测试下也存在乱序,根据官方文档说明不应该依赖 SemaphoreSlim 的 Wait 做排队顺序

根据如下的官方文档说明,可以看到多线程进入时是没有保证顺序出来的:

If multiple threads are blocked, there is no guaranteed order, such as FIFO or LIFO, that controls when threads enter the semaphore.

尽管实际测试下,大部分情况都是完全按照顺序输出的,测试代码如下

var taskList = new List<Task>();
var locker = new object();

ThreadPool.SetMinThreads(100, 100);
ThreadPool.SetMaxThreads(100,100);
var semaphore = new SemaphoreSlim(0, 1);

var autoResetEvent = new AutoResetEvent(false);

for (int i = 0; i < 100; i++)
{
    var n = i;
    taskList.Add(Task.Run(() =>
    {
        autoResetEvent.Set();

        semaphore.Wait();

        lock (locker)
        {
            Console.WriteLine(n);
        }

        semaphore.Release();
    }));

    autoResetEvent.WaitOne();
}

semaphore.Release();

Task.WaitAll(taskList.ToArray());

运行之后大概能看到输出是顺序的

本文以上代码放在githubgitee 欢迎访问

可以通过如下方式获取本文的源代码,先创建一个空文件夹,接着使用命令行 cd 命令进入此空文件夹,在命令行里面输入以下代码,即可获取到本文的代码

git init
git remote add origin https://gitee.com/lindexi/lindexi_gd.git
git pull origin a8a6fa2078b33e184c21e997956e665ddf52945b

以上使用的是 gitee 的源,如果 gitee 不能访问,请替换为 github 的源。请在命令行继续输入以下代码

git remote remove origin
git remote add origin https://github.com/lindexi/lindexi_gd.git
git pull origin a8a6fa2078b33e184c21e997956e665ddf52945b

获取代码之后,进入 RijallcijiDuqewerbu 文件夹

由于我担心 Task 存在影响,同步也更改了 Thread 的版本,代码如下

var taskList = new List<Thread>();
var locker = new object();

var semaphore = new SemaphoreSlim(0, 1);

var autoResetEvent = new AutoResetEvent(false);

for (int i = 0; i < 100; i++)
{
    var n = i;

    var thread = new Thread(() =>
    {
        autoResetEvent.Set();

        semaphore.Wait();

        lock (locker)
        {
            Console.WriteLine(n);
        }

        semaphore.Release();
    });

    taskList.Add(thread);
    thread.Start();

    autoResetEvent.WaitOne();
}

semaphore.Release();

运行以上代码,依然大部分时候看到输出都是顺序的

尽管大部分输出都是顺序的,但是好开发者是不应该依赖 Wait 能够实现先进先出的效果的

更改的代码放在 githubgitee 欢迎访问

可以通过如下方式获取本文的源代码,先创建一个空文件夹,接着使用命令行 cd 命令进入此空文件夹,在命令行里面输入以下代码,即可获取到本文的代码

git init
git remote add origin https://gitee.com/lindexi/lindexi_gd.git
git pull origin 9273d7a649c656a95db608d9735be77e12d87600

以上使用的是 gitee 的源,如果 gitee 不能访问,请替换为 github 的源。请在命令行继续输入以下代码

git remote remove origin
git remote add origin https://github.com/lindexi/lindexi_gd.git
git pull origin 9273d7a649c656a95db608d9735be77e12d87600

获取代码之后,进入 RijallcijiDuqewerbu 文件夹


本文会经常更新,请阅读原文: https://blog.lindexi.com/post/dotnet-%E6%B5%8B%E8%AF%95-SemaphoreSlim-%E7%9A%84-Wait-%E6%98%AF%E5%90%A6%E4%BF%9D%E6%8C%81%E8%BF%9B%E5%85%A5%E7%AD%89%E5%BE%85%E7%9A%84%E9%A1%BA%E5%BA%8F%E5%85%88%E8%BF%9B%E5%85%88%E5%87%BA.html ,以避免陈旧错误知识的误导,同时有更好的阅读体验。

如果你想持续阅读我的最新博客,请点击 RSS 订阅,推荐使用RSS Stalker订阅博客,或者收藏我的博客导航

知识共享许可协议 本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。欢迎转载、使用、重新发布,但务必保留文章署名林德熙(包含链接: https://blog.lindexi.com ),不得用于商业目的,基于本文修改后的作品务必以相同的许可发布。如有任何疑问,请 与我联系

微软最具价值专家


无盈利,不卖课,做纯粹的技术博客

以下是广告时间

推荐关注 Edi.Wang 的公众号

欢迎进入 Eleven 老师组建的 .NET 社区

以上广告全是友情推广,无盈利