【转】3.1(译)构建Async同步基元,Part 1 AsyncManualResetEvent

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

最近在学习.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 1 AsyncManualResetEvent

基于任务异步模式(TAP)不仅仅是关于开始然后异步等待完成的异步操作,更概括的说,任务可以用来指代各种事件,使你能够等待任何事的条件发生。我们甚至可以使用任务来构建简单的同步基元,这些同步基元类似.NET原生提供的非任务版本,但是它们允许等待异步完成。

线程同步基元之一:事件等待句柄,它们存在于.NET Framework。ManualResetEvent 和AutoResetEvent和.NET 4为ManualResetEvent新增的优化版本ManualResetEventSlim。事件等待句柄就是一方等待另一方提供信号。比如ManualResetEvent,他会在调用Set()后保持信号直到显示调用Reset()。

TaskCompletionSource<TResult>本身基于SpinWait结构与Task的IsCompleted属性实现类似事件等待句柄,仅仅是缺少Reset()方法。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
// 表示未绑定到委托的 System.Threading.Tasks.Task<TResult> 的制造者方,
// 并通过 Tasks.TaskCompletionSource<TResult>.Task属性提供对使用者方的访问。
public class TaskCompletionSource<TResult>
{
    public TaskCompletionSource();
 
    // 获取由此 Tasks.TaskCompletionSource<TResult> 创建的 Tasks.Task<TResult>。
    public Task<TResult> Task { get; }
 
    // 将基础 Tasks.Task<TResult> 转换为 Tasks.TaskStatus.Canceled状态。
    public void SetCanceled();
    public bool TrySetCanceled();
 
    // 将基础 Tasks.Task<TResult> 转换为 Tasks.TaskStatus.Faulted状态。
    public void SetException(Exception exception);
    public void SetException(IEnumerable<Exception> exceptions);
    public bool TrySetException(Exception exception);
    public bool TrySetException(IEnumerable<Exception> exceptions);
 
    // 尝试将基础 Tasks.Task<TResult> 转换为 TaskStatus.RanToCompletion状态。
    public bool TrySetResult(TResult result);
    ……       
}

TaskCompletionSource<TResult>开始于无信号,它指代的任务不能完成,因此,等待这个任务的“异步方法”也不能完成。(Try)Set*方法充当信号,将任务切换到完成状态,这样才能完成等待任务。因此我们可以很容易基于TaskCompletionSource<TResult>来构建一个AsyncManualResetEvent。它可以为我们提供缺失的Reset()能力。接下来我们构建此AsyncManualResetEvent。

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

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

WaitAsync()和Set()方法非常简单,直接封装TaskCompletionSource<bool>实例成员,如下:

1
2
3
4
5
6
7
public class AsyncManualResetEvent
{
    private volatile TaskCompletionSource<bool> m_tcs = new TaskCompletionSource<bool>();
    public Task WaitAsync() { return m_tcs.Task; }
    public void Set() { m_tcs.TrySetResult(true); }
    
}

剩下的只有Reset()方法了。我们的目标是使随后调用的WaitAsync()中返回的Task无法完成。因为Task最终状态只有完成状态(即,正常完成、取消、异常),所以我们需要切换一个新的TaskCompletionSource<bool>实例。这样做,我们只需要确保如果多个线程同时调用Reset()、Set()和WaitAsync(), WaitAsync()不会返回孤立的Task(即,我们不希望一个线程调用WaitAsync()返回一个不能完成的Task(已经被Reset())后,另一个线程又在新的Task上调用Set())。为了达到此目的,我们将确保如果当前Task已经完成就切换一个新的Task,并且还确保这个切换操作的原子性。(当然,还有其他策略实现此目标,这仅仅是我选择的一个特定例子)

注意:关键字volatile和Interlocked类的使用。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
public class AsyncManualResetEvent
{
    private volatile TaskCompletionSource<bool> m_tcs = new TaskCompletionSource<bool>();
 
    public Task WaitAsync() { return m_tcs.Task; }
    public void Set() { m_tcs.TrySetResult(true); } 
    public void Reset()
    {
        while (true)
        {
            var tcs = m_tcs;
            if (!tcs.Task.IsCompleted ||
                Interlocked.CompareExchange(ref m_tcs, new TaskCompletionSource<bool>(), tcs) == tcs)
                return;
        }
    }
}

到此,我们的AsyncManualResetEvent已经完成。然而,还有一个重要的潜在行为要记住。在之前的文章中,我们谈论过延续任务和他们是如何同步执行,这意味着延续任务将作为任务完成的一部分执行,在同一个线程上同步完成任务。对于TaskCompletionSource<TResult>,这意味着同步延续任务将作为(Try)Set*方法的一部分执行,也就是说,在AsyncManualResetEvent例子中,延续任务将作为Set()方法的一部分执行。根据你的需求,如果你不希望这种事情发生,有一些替代的方法。一种方法是异步运行(Try)Set*方法,并使Set()调用阻塞,直到任务真真完成(只是任务本身,不包括任务的延续任务)。Eg:

1
2
3
4
5
6
7
public void Set()
{
    var tcs = m_tcs;
    Task.Factory.StartNew(s => ((TaskCompletionSource<bool>)s).TrySetResult(true), tcs
       , CancellationToken.None, TaskCreationOptions.PreferFairness, TaskScheduler.Default);
    tcs.Task.Wait();
}

当然,还有其他可能的方法,如何实现取决于你的需求。

 

这就是本节要讲的AsyncManualResetEvent。

完整源码如下:

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
public class AsyncManualResetEvent
{
    private volatile TaskCompletionSource<bool> m_tcs = new TaskCompletionSource<bool>();
 
    public Task WaitAsync() { return m_tcs.Task; }
 
    public void Set()
    {
        var tcs = m_tcs;
        Task.Factory.StartNew(s => ((TaskCompletionSource<bool>)s).TrySetResult(true), tcs
           , CancellationToken.None, TaskCreationOptions.PreferFairness, TaskScheduler.Default);
        tcs.Task.Wait();
    }
 
    public void Reset()
    {
        while (true)
        {
            var tcs = m_tcs;
            // 短逻辑单元 确保如果当前Task已经完成就切换一个新的Task。
            if (!tcs.Task.IsCompleted ||
                Interlocked.CompareExchange(ref m_tcs, new TaskCompletionSource<bool>(), tcs) == tcs)
                return;
        }
    }
}

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

 

推荐阅读:

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

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

 

感谢你的观看……

原文:《Building Async Coordination Primitives, Part 1: AsyncManualResetEvent》

作者:Stephen Toub – MSFT

 

 

 

 

 


作者:滴答的雨
出处:http://www.cnblogs.com/heyuquan/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。

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

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

相关文章

java异或_JAVA面试必备之HashMap必会点

今天我们就面试会问到关于HashMap的问题进行一个汇总&#xff0c;以及对这些问题进行解答。1、HashMap的数据结构是什么&#xff1f;2、为啥是线程不安全的&#xff1f;3、Hash算法是怎样实现的&#xff1f;4、HashMap是如何处理Hash碰撞的&#xff1f;5、增加元素的方法是怎么…

【编译原理】什么是AST?

自己写的确实没有别人写的好&#xff0c;所以在此推荐以下内容供参考&#xff1a; 抽象语法树—百度百科 AST系列(一): 抽象语法树为什么抽象 编程语言的实现&#xff0c;从AST&#xff08;抽象语法树&#xff09;开始 知乎话题-抽象语法树

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

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

对分查找的最多次数_「剑指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…