【转】3.2(译)构建Async同步基元,Part 2 AsyncAutoResetEvent

传送门:异步编程系列目录……

最近在学习.NET4.5关于“并行任务”的使用。“并行任务”有自己的同步机制,没有显示给出类似如旧版本的:事件等待句柄、信号量、lock、ReaderWriterLock……等同步基元对象,但我们可以沿溪这一编程习惯,那么这系列翻译就是给“并行任务”封装同步基元对象。翻译资源来源《(译)关于Async与Await的FAQ》

1.         构建Async同步基元,Part 1 AsyncManualResetEvent

2.         构建Async同步基元,Part 2 AsyncAutoResetEvent

3.         构建Async同步基元,Part 3 AsyncCountdownEvent

4.         构建Async同步基元,Part 4 AsyncBarrier

5.         构建Async同步基元,Part 5 AsyncSemaphore

6.         构建Async同步基元,Part 6 AsyncLock

7.         构建Async同步基元,Part 7 AsyncReaderWriterLock

 

源码:构建Async同步基元.rar

开始:构建Async同步基元,Part 2 AsyncAutoResetEvent

         上一篇,我们构建了async版本的ManualResetEvent。现在,让我们构建一个async版本的AutoResetEvent。

         ManualResetEvent对象,当调用其Set()方法时,ManualResetEvent转化为有信号状态,并持有此信号直到显示调用其Reset()方法重置为无信号状态,调用Reset()重置为无信号状态导致下一次WaitOne()等待信号。相比之下,AutoResetEvent也在调用其Set()方法时获得信号,但是其在调用完WaitOne()后自动重置为无信号状态。比如,如果ManualResetEvent上有4个等待线程,当其中一个线程调用set()方法后,则4个等待线程都将完成。相比之下,如果AutoResetEvent上有4个等待线程,当其中一个线程调用set()方法后,仅仅是其中一个线程获得信号,其他3个WaitHandle依然为无信号状态(需要注意的是AutoResetEvent常常会导致无法跟踪信号的到达。比如:起初没有线程等待,事件接收了两次set()信号,然后两个线程再在事件上等待信号,这时只有其中一个完成等待---可以参考示例m_signaled变量的实现)。

         这是我们将构建的目标类型:

1
2
3
4
5
public class AsyncAutoResetEvent
{
    public Task WaitAsync();
    public void Set();
}

首先,我们需要一些成员(eg:TaskCompletionSource<TResult>)。上一篇中的AsyncManualResetEvent,我们只需要单个TaskCompletionSource<TResult>实例,因为事件的通知会唤醒当前所有等待。但是AsyncAutoResetEvent不一样,我们需要区别对待不同的等待,因为如果有多个线程等待,一个信号到达只能唤醒一个等待。所以,我们需要一个TaskCompletionSource<TResult>实例集合。此外,信号到达时可能没有等待者,所以我们需要使用一个bool变量进行跟踪。最后,在一些情况下我们能重用已完成的Task来提高性能,所以我将一直保持其中一个引用,设计如下:

1
2
3
4
private readonly static Task s_completed = Task.FromResult(true);
private readonly Queue<TaskCompletionSource<bool> m_waits
                    = new Queue<TaskCompletionSource<bool>();
private bool m_signaled;

接下来,让我们实现一个命名为WaitAsync()的方法。当调用WaitAsync()时,如果m_signaled为true,我们直接返回已经完成的s_completed,因为这个等待调用消费这个信号,所以我们需要将m_signaled重置为false。如果m_signaled为false,我们将创建一个TaskCompletionSource<TResult>实例插入m_waits队列中,并且返回实例对应的Task。这个Task将推迟完成直到有线程调用Task的Set()方法并且唤醒等待者。但是要注意,这里需要保持多个操作执行的原子性,因此,我对m_waits队列加锁以确保同步。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
public Task WaitAsync()
{
    lock (m_waits)
    {
        if (m_signaled)
        {
            m_signaled = false;
            returns_completed;
        }
        else
        {
            var tcs = new TaskCompletionSource<bool>();
            m_waits.Enqueue(tcs);
            return tcs.Task;
        }
    }
}

接下来,我将实现Set()方法。Set()方法将首先检查m_waits队列中是否有等待者。如果有,则从队列中取出一个TaskCompletionSource<bool>并且完成它。如果m_waits队列为空,则只是简单的将m_signaled设置为true。这里的操作需要保持原子性,并且要与WaitAsync()方法保持同步,所以set()的主体代码需要再一次对m_waits队列加锁。这里要注意一个重要的事情,在之前的文章中,我讨论了TaskCompletionSource<TResult>的 [Try]Set*() 系列方法,会使TaskCompletionSource<TResult>对应的Task作为同步调用的一部分运行。如果我们在lock内部调用SetResilt(),则Task的同步延续的运行将长时间持有lock。因此,我们释放lock后再调用Task的[Try]Set*() 系列方法来完成任务。

1
2
3
4
5
6
7
8
9
10
11
12
13
public void Set()
{
    TaskCompletionSource<bool> toRelease = null
    lock (m_waits)
    {
        if (m_waits.Count> 0)
            toRelease = m_waits.Dequeue();
        else if (!m_signaled)
            m_signaled = true;
    }
    if (toRelease != null
        toRelease.SetResult(true);
}

这就是本节要讲的AsyncAutoResetEvent。

完整源码如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
public class AsyncAutoResetEvent
{
    // 保存一个成功完成的 Task<TResult>,供重用以提高性能
    private readonly static Task s_completed = Task.FromResult(true);
    // 等待任务队列
    private readonly Queue<TaskCompletionSource<bool>> m_waits = new Queue<TaskCompletionSource<bool>>();
    // 用于跟踪 信号到达时可能没有等待者 的情况,将AsyncAutoResetEvent的初始状态设置为有信号
    private bool m_signaled;
 
    public Task WaitAsync()
    {
        lock (m_waits)
        {
            if (m_signaled)
            {
                m_signaled = false;
                return s_completed;
            }
            else
            {
                var tcs = new TaskCompletionSource<bool>();
                m_waits.Enqueue(tcs);
                return tcs.Task;
            }
        }
    }
 
    public void Set()
    {
        TaskCompletionSource<bool> toRelease = null;
        lock (m_waits)
        {
            if (m_waits.Count > 0)
                toRelease = m_waits.Dequeue();
            else if (!m_signaled)
                m_signaled = true;
        }
        if (toRelease != null)
            toRelease.SetResult(true);
    }
}

下一节,我将实现一个async版本的CountdownEvent。

 

 

推荐阅读:

                   异步编程:同步基元对象(上)

                   异步编程:同步基元对象(下)

 

感谢你的观看……

原文:《Building Async Coordination Primitives, Part 2: AsyncAutoResetEvent》

作者:Stephen Toub – MSFT

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/437159.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

对分查找的最多次数_「剑指offer题解」数组中出现次数超过一半的数字

关注我——个人公众号&#xff1a;后端技术漫谈我目前是一名后端开发工程师。主要关注后端开发&#xff0c;数据安全&#xff0c;网络爬虫&#xff0c;物联网&#xff0c;边缘计算等方向。原创博客主要内容Java知识点复习全手册Leetcode算法题解析剑指offer算法题解析SpringClo…

【编译原理】学习LUA

前言 先了解一下什么是LUA&#xff1a; LUA官网&#xff1a;LUA官网 LUA介绍&#xff1a;LUA-百度百科 LUA教程&#xff1a;LUA教程-菜鸟教程 深入LUA 想要深入LUA&#xff0c;只有一个办法&#xff0c;就是看源码&#xff0c;下面是地址&#xff1a; https://github.com/l…

【转】3.3(译)构建Async同步基元,Part 3 AsyncCountdownEvent

传送门&#xff1a;异步编程系列目录…… 最近在学习.NET4.5关于“并行任务”的使用。“并行任务”有自己的同步机制&#xff0c;没有显示给出类似如旧版本的&#xff1a;事件等待句柄、信号量、lock、ReaderWriterLock……等同步基元对象&#xff0c;但我们可以沿溪这一编程习…

rabbitmq导出队列_消息队列BCMQ在大云运维管理平台BCDeepWatch中的应用

友情提示&#xff1a;全文约2600字&#xff0c;预计阅读时间12分钟摘要消息队列作为重要的中间件&#xff0c;广泛用于分布式系统中各子系统间的异步解耦&#xff1b;本文主要介绍了大云消息队列中间件BC-MQ在BC-DeepWatch中的应用案例。一、消息队列应用场景简介消息队列是分布…

【编译原理】如何编写BNF?

此篇文章承接上一篇&#xff1a;【编译原理】理解BNF 前言 理解了BNF&#xff0c;就能实现代码解析了吗&#xff1f;还有点早&#xff0c;因为理解了BNF&#xff0c;还要会写BNF。实际上&#xff0c;BNF实现有固定的模式&#xff0c;也有现成的工具&#xff0c;比如可以使用ya…

【转】3.4(译)构建Async同步基元,Part 4 AsyncBarrier

传送门&#xff1a;异步编程系列目录…… 最近在学习.NET4.5关于“并行任务”的使用。“并行任务”有自己的同步机制&#xff0c;没有显示给出类似如旧版本的&#xff1a;事件等待句柄、信号量、lock、ReaderWriterLock……等同步基元对象&#xff0c;但我们可以沿溪这一编程习…

python语言中百分号是什么意思_Python中%是什么意思?python中百分号如何使用?...

常见的两种第一种&#xff1a;数值运算 1 % 3 是指模运算, 取余数(remainder)>>> 7%21# -*- coding: utf-8 -*-python读取文件&#xff0c;偶数行输出一个文件&#xff0c;奇数行输出一个文件def fenhang(infile,outfile,outfile1):infopen open(infile,r,encodingut…

【编译原理】如何根据EBNF编写代码?

此篇文章承接上一篇&#xff1a;【编译原理】如何编写BNF&#xff1f; 我们知道&#xff0c;完整的编译过程总体大概需要经历六个阶段&#xff1a; 词法分析->语法分析->语义分析->中间代码生成->代码优化->目标代码生成 EBNF是位于词法分析阶段涉及的技术。 要…

【转】3.5(译)构建Async同步基元,Part 5 AsyncSemaphore

传送门&#xff1a;异步编程系列目录…… 最近在学习.NET4.5关于“并行任务”的使用。“并行任务”有自己的同步机制&#xff0c;没有显示给出类似如旧版本的&#xff1a;事件等待句柄、信号量、lock、ReaderWriterLock……等同步基元对象&#xff0c;但我们可以沿溪这一编程习…

python利用写模块_使用C++编写python扩展模块

简介长话短说&#xff0c;这里说的扩展Python功能与直接用其它语言写一个动态链接库&#xff0c;然后让Python来调用有点不一样(虽然本质是一样的)。而是指使用Python本身提供的API&#xff0c;使用C来对Python进行功能性扩展&#xff0c;可以这样理解&#xff0c;使用更高效的…

【编译原理】词法分析程序设计

概述 词法分析即对程序源码进行分词处理&#xff0c;分词处理就是把文本流分割成一个又一个符号。分词处理的输入输出是什么呢&#xff1f; 输入是源码字符串流输出是&#xff1a; 整型的类型枚举值&#xff0c;表示符号类型&#xff0c;如字符串&#xff1b;符号内容信息&…

【转】3.6(译)构建Async同步基元,Part 6 AsyncLock

传送门&#xff1a;异步编程系列目录…… 最近在学习.NET4.5关于“并行任务”的使用。“并行任务”有自己的同步机制&#xff0c;没有显示给出类似如旧版本的&#xff1a;事件等待句柄、信号量、lock、ReaderWriterLock……等同步基元对象&#xff0c;但我们可以沿溪这一编程习…

python 当前时间减一个月_python排序了解一下

排序是每个开发人员都需要掌握的技能。排序是对程序本身有一个全面的理解。不同的排序算法很好地展示了算法设计上如何强烈的影响程序的复杂度、运行速度和效率。今天的文章和谈谈大家都熟悉的各种排序使用 Python 如何实现&#xff0c;废话就不多说啦&#xff0c;开干&#xf…

开发与重构

软件开发过程主要追求的是高效、易于维护。 高效开发体现了代码的复用率即开发效率&#xff0c;是为了缩短开发周期。 易于维护体现了代码的重构效率&#xff0c;是为了缩短维护周期。 编程语言&#xff0c;从C到C&#xff0c;实现了从函数复用&#xff0c;到类复用。其实编程…

【转】3.7(译)构建Async同步基元,Part 7 AsyncReaderWriterLock

传送门&#xff1a;异步编程系列目录…… 最近在学习.NET4.5关于“并行任务”的使用。“并行任务”有自己的同步机制&#xff0c;没有显示给出类似如旧版本的&#xff1a;事件等待句柄、信号量、lock、ReaderWriterLock……等同步基元对象&#xff0c;但我们可以沿溪这一编程习…

面向对象软件开发代码结构(1)

类内部结构 类内部架构实际上是一个小型的状态机&#xff0c;成员变量是状态变量&#xff0c;成员函数是处理机。一般提倡一个类实现一种特定的功能&#xff0c;这样可以降低实现的复杂性&#xff0c;状态机越简单&#xff0c;越利于实现。 实例间通信 软件的功能是多个模块…

python猜数字1001untitled_ML - Python 基础

数据类型 Numeric & String1. Python数据类型1.1 总体&#xff1a;numerics, sequences, mappings, classes, instances, and exceptions1.2 Numeric Types: int (包含boolean), float, complex1.3 int: unlimited length; float: 实现用double in C, 可查看 sys.float_inf…

【转】4.1触碰jQuery:AJAX异步详解

传送门&#xff1a;异步编程系列目录…… 示例源码&#xff1a;触碰jQuery&#xff1a;AJAX异步详解.rar AJAX 全称 Asynchronous JavaScript and XML&#xff08;异步的 JavaScript 和 XML&#xff09;。它并非一种新的技术&#xff0c;而是以下几种原有技术的结合体。 1) 使…

QStackedWidget实现自适应紧凑布局

前言 本文提出了一种使QStackedWidget尺寸根据内容自适应调整的解决方法。 问题提出 我们知道&#xff0c;QStackedWidget可以包含多个可切换的子窗口。多个子窗口的高度不一样时&#xff0c;此时将QStackedWidget放在一个垂直布局中&#xff0c;所有子窗口会保持和最高的子…

linux查看tcl版本_查看Linux内核版本的方法有几个?你也是这样操作吗?

请关注本头条号&#xff0c;每天坚持更新原创干货技术文章。如需学习视频&#xff0c;请在微信搜索公众号“智传网优”直接开始自助视频学习1. 前言内核是操作系统的核心组件。 它管理系统的资源&#xff0c;是计算机硬件和软件之间的桥梁。您可能因多种原因需要确切知道GNU / …