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

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

最近在学习.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 4 AsyncBarrier

上一篇,我们着眼于建立一个Async版本的CountdownEvent。在文章末尾,我提到了一个常见模式,即一个参与者发出到达信号并且等待其他参与者都发出信号(“signal-and-wait”)。这种典型的同步通常被称为“关卡|屏障”,并且常常运用在阶段性工作场合。对于每一个阶段,每一个参与者都将做一些工作,然后都在关卡上“signal-and-wait”后,再进入下一个阶段。

类似我们构建的AsyncCountdownEvent,我们也能轻松构建一个AsyncBarrier。待构建的目标类型如下:

1
2
3
4
5
public class AsyncBarrier
{
    public AsyncBarrier(int participantCount);
    public Task SignalAndWait();
}

首先,我们需要一些成员。像AsyncCountdown一样,我们需要知道共有多少个参与者参与。但是我们不需要永久的保持该数字,我们只需要知道尚未在当前阶段发出信号的参与者的剩余数量。在AsyncBarrier中,每当剩余数量到达0,就需要重置剩余数量为原始参与者数量,所以我们需要存储原始参与者数量和尚未在当前阶段发出信号的参与者的剩余数量。我们还需要一个TaskCompletionSource<bool>来创建任务,所有参与者在其上等待完成。

1
2
3
private readonly int m_participantCount;
private TaskCompletionSource<bool> m_tcs = new TaskCompletionSource<bool>();
private int m_remainingParticipants;

在构造函数中将简单的初始化计数变量为我们期望的参与者数值。

1
2
3
4
5
6
public AsyncBarrier(int participantCount)
{
    if (participantCount <= 0)
        throw new ArgumentOutOfRangeException("participantCount");
    m_remainingParticipants = m_participantCount = participantCount;
}

最后,我们构建SignalAndWait(),先递减“剩余数量”的值,当它的计数为0时,我们完成TaskCompletionSource<bool>。然而在这里我们需要注意操作的顺序,因为一旦一个参与者从等待中唤醒,它们就开始下一阶段的操作处理,然后在barrier上再次“signal-and-wait”,所以我们此时需要为下一阶段准备好配置,即:在计数为0之后且在任务完成之前,我们需要重置“剩余数量”为原始参与者数量,并且切换一个新的TaskCompletionSource<bool>实例用于下一个阶段,以便接下来唤醒所有等待者。

1
2
3
4
5
6
7
8
9
10
11
public Task SignalAndWait()
{
    var tcs = m_tcs;
    if (Interlocked.Decrement(ref m_remainingParticipants) == 0)
    {
        m_remainingParticipants = m_participantCount;
        m_tcs = new TaskCompletionSource<bool>();
        tcs.SetResult(true);
    }
    return tcs.Task;
}

        

完整源码如下:

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
public class AsyncBarrier1
{
    // 存储原始参与者数量
    private readonly int m_participantCount;
    // 存储尚未在当前阶段发出信号的参与者的剩余数量
    private int m_remainingParticipants;
    private TaskCompletionSource<bool> m_tcs = new TaskCompletionSource<bool>();
 
    public AsyncBarrier1(int participantCount)
    {
        if (participantCount <= 0)
            throw new ArgumentOutOfRangeException("participantCount");
        m_remainingParticipants = m_participantCount = participantCount;
    }
 
    public Task SignalAndWait()
    {
        // 临时存储当前阶段的TaskCompletionSource<bool>实例,
        // 以便“在计数为0之后且在任务完成之前以唤醒所有等待者”
        var tcs = m_tcs;
        if (Interlocked.Decrement(ref m_remainingParticipants) == 0)
        {
            m_remainingParticipants = m_participantCount;
            m_tcs = new TaskCompletionSource<bool>();
            tcs.SetResult(true);
        }
        return tcs.Task;
    }
}

当然,还有其他方式实现AsyncBarrier。上面的设计中存在一个潜在的问题,即如果所有参与者选择使用同步延续,这些延续将串行化完成。处理这个问题可以留给每个参与者,或者我们帮助参与者通过使每一个参与者能获得他们对应的Task,再一起并行完成任务。

这样的设计类似下面封装:

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
public class AsyncBarrier2
{
    // 存储原始参与者数量
    private readonly int m_participantCount;
    // 存储尚未在当前阶段发出信号的参与者的剩余数量
    private int m_remainingParticipants;
    // 线程安全的后进先出集合,每一个参与者对应一个Task
    private ConcurrentStack<TaskCompletionSource<bool>> m_waiters;
 
    public AsyncBarrier2(int participantCount)
    {
        if (participantCount <= 0)
            throw new ArgumentOutOfRangeException("participantCount");
        m_remainingParticipants = m_participantCount = participantCount;
        m_waiters = new ConcurrentStack<TaskCompletionSource<bool>>();
    }
 
    public Task SignalAndWait()
    {
        var tcs = new TaskCompletionSource<bool>();
        m_waiters.Push(tcs);
        if (Interlocked.Decrement(ref m_remainingParticipants) == 0)
        {
            m_remainingParticipants = m_participantCount;
            var waiters = m_waiters;
            m_waiters = new ConcurrentStack<TaskCompletionSource<bool>>();
            Parallel.ForEach(waiters, w => w.SetResult(true));
        }
        return tcs.Task;
    }
}

这就是本节要讲的AsyncBarrier。下一节,我将实现一个async版本的Semaphore。

 

推荐阅读:

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

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

 

感谢你的观看……

原文:《Building Async Coordination Primitives, Part 4: AsyncBarrier》

作者:Stephen Toub – MSFT

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

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

相关文章

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 / …

【转】4.2使用jQuery.form插件,实现完美的表单异步提交

传送门&#xff1a;异步编程系列目录…… 示例下载&#xff1a;使用jQuery.form插件&#xff0c;实现完美的表单异步提交.rar 抓住6月份的尾巴&#xff0c;今天的主题是 今天我想介绍的是一款jQuery的插件&#xff1a;Jquery.form.js 官网。 通过该插件&#xff0c;我们可以非常…

python医学数据挖掘_GitHub - SSSzhangSSS/Python-Data-mining-Tutorial: Python数据挖掘教程

Python数据挖掘教程作者 : 长行说明 : 本教程以9周的数据挖掘教程为主&#xff0c;每周包括5天的知识学习和2天的案例实现。以周为阶段&#xff0c;每周包括5天的知识内容(Day)、1天的案例实现(Example)和1天的小测验(Test)&#xff1b;此外还可能包含选学部分(Extra)。案例的难…

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

使用封装降低信息的复杂度 封装是面向对象编程的核心思想之一。 封装的过程&#xff0c;是将大量的信息&#xff08;过程、数据&#xff09;&#xff0c;凝缩成满足特定需求的接口的过程。 从数量上来说&#xff0c;好的封装必然是将大量的、与业务交互无关的实现细节隐藏起来…

什么方式可以通过影子系统传播恶意代码_将恶意代码隐藏在图像中:揭秘恶意软件使用的隐写术...

概述本周&#xff0c;许多Facebook用户都会发现&#xff0c;一些用户发布图片上出现了原本应该隐藏的图像标签。由此可以证明&#xff0c;图像可以携带大量表面上不可见的数据。实际上&#xff0c;Facebook和Instagram所使用的图片元数据与恶意攻击者制作的特制图像相比显得非常…

一种类的渐进式开发写法

// 主类&#xff0c;一般为窗口类 class MainClass { public:FuncClass1 *a;FuncClass2 *b; }// 实现某个功能的类 class FuncClass1 { public:FuncClass1(MainClass *) }// 实现某个功能的类 class FuncClass2 { public:FuncClass2(MainClass *) }每加一个大的功能&#xff0c…

【转】SQL中where, group by, having的用法和区别

group by,where,having 是数据库查询中最常用的几个关键字。在工作中&#xff0c;时常用到&#xff0c;那么&#xff0c;当一个查询中使用了where ,group by ,having及聚集函数时 &#xff0c;执行顺序是怎么样的&#xff1f;为了回答这个问题&#xff0c;将这个三个关键字的用…