• IO设计模式:Actor、Reactor、Proactor


    先看看io模型

     
    先介绍两种高性能服务器模型Reactor、Proactor

    Reactor模型: 
    1 向事件分发器注册事件回调 
    2 事件发生 
    4 事件分发器调用之前注册的函数 
    4 在回调函数中读取数据,对数据进行后续处理 
    Reactor模型实例:libevent,Redis、ACE

    Proactor模型: 
    1 向事件分发器注册事件回调 
    2 事件发生 
    3 操作系统读取数据,并放入应用缓冲区,然后通知事件分发器 
    4 事件分发器调用之前注册的函数 
    5 在回调函数中对数据进行后续处理 
    Preactor模型实例:ASIO

    reactor和proactor的主要区别:

    主动和被动

    以主动写为例: 
    Reactor将handle放到select(),等待可写就绪,然后调用write()写入数据;写完处理后续逻辑; 
    Proactor调用aoi_write后立刻返回,由内核负责写操作,写完后调用相应的回调函数处理后续逻辑;

    可以看出,Reactor被动的等待指示事件的到来并做出反应;它有一个等待的过程,做什么都要先放入到监听事件集合中等待handler可用时再进行操作; 
    Proactor直接调用异步读写操作,调用完后立刻返回;

    实现

    Reactor实现了一个被动的事件分离和分发模型,服务等待请求事件的到来,再通过不受间断的同步处理事件,从而做出反应;

    Proactor实现了一个主动的事件分离和分发模型;这种设计允许多个任务并发的执行,从而提高吞吐量;并可执行耗时长的任务(各个任务间互不影响)

    优点

    Reactor实现相对简单,对于耗时短的处理场景处理高效; 
    操作系统可以在多个事件源上等待,并且避免了多线程编程相关的性能开销和编程复杂性; 
    事件的串行化对应用是透明的,可以顺序的同步执行而不需要加锁; 
    事务分离:将与应用无关的多路分解和分配机制和与应用相关的回调函数分离开来,

    Proactor性能更高,能够处理耗时长的并发场景;

    缺点

    Reactor处理耗时长的操作会造成事件分发的阻塞,影响到后续事件的处理;

    Proactor实现逻辑复杂;依赖操作系统对异步的支持,目前实现了纯异步操作的操作系统少,实现优秀的如windows IOCP,但由于其windows系统用于服务器的局限性,目前应用范围较小;而Unix/Linux系统对纯异步的支持有限,应用事件驱动的主流还是通过select/epoll来实现;

    适用场景

    Reactor:同时接收多个服务请求,并且依次同步的处理它们的事件驱动程序; 
    Proactor:异步接收和同时处理多个服务请求的事件驱动程序;

    再说Actor模型: 

    Actor模型被称为高并发事务的终极解决方案,
    实体之通过消息通讯,各自处理自己的数据,能够实现这并行。 
    actor模型实例:skynet,Erlang 

    Actor模型是一个概念模型,用于处理并发计算。它定义了一系列系统组件应该如何动作和交互的通用规则,最著名的使用这套规则的编程语言是Erlang。

    一个Actor指的是一个最基本的计算单元。它能接收一个消息并且基于其执行计算。

    这个理念很像面向对象语言,一个对象接收一条消息(方法调用),然后根据接收的消息做事(调用了哪个方法)。

    Actors一大重要特征在于actors之间相互隔离,它们并不互相共享内存。这点区别于上述的对象。也就是说,一个actor能维持一个私有的状态,并且这个状态不可能被另一个actor所改变。

    思路方向:

    其实无论是使用数据库锁 还是多线程,这里有一个共同思路,就是将数据喂给线程,就如同计算机是一套加工流水线,数据作为原材料投入这个流水线的开始,流水线出来后就是成品,这套模式的前提是数据是被动的,自身不复杂,没有自身业务逻辑要求。适合大数据处理或互联网网站应用等等。

    但是如果数据自身要求有严格的一致性,也就是事务机制,数据就不能被动被加工,要让数据自己有行为能力保护实现自己的一致性,就像孩子小的时候可以任由爸妈怎么照顾关心都可以,但是如果孩子长大有自己的思想和要求,他就可能不喜欢被爸妈照顾,他要求自己通过行动实现自己的要求。

    数据也是如此。

    只有我们改变思路,让数据自己有行为维护自己的一致性,才能真正安全实现真正的事务。

    我们可以看到

    Actor模型=数据+行为+消息。

    Actor模型内部的状态由自己的行为维护,外部线程不能直接调用对象的行为,必须通过消息才能激发行为,这样就保证Actor内部数据只有被自己修改。

    参考:

    reactor和proactor模式(epoll和iocp)

    为什么Actor模型是高并发事务的终极解决方案?

  • 相关阅读:
    拓端数据|R语言乘法GARCH模型对高频交易数据进行波动性预测
    拓端数据|Python中用Prophet模型对天气时间序列进行预测与异常检测
    拓端数据|R语言:状态空间模型和卡尔曼滤波预测酒精死亡人数时间序列
    拓端数据|R语言用LOESS(局部加权回归)季节趋势分解(STL)进行时间序列异常检测
    拓端数据|数据挖掘:香水电商销售策略分析
    UOJ#523. 【美团杯2020】半前缀计数 后缀自动机
    LuoguP6688 可重集 线段树+hash
    LuoguP6687 论如何玩转 Excel 表格 树状数组
    LOJ#2303. 「NOI2017」蚯蚓排队 hash+链表
    LOJ#6289. 花朵 树链剖分+分治NTT
  • 原文地址:https://www.cnblogs.com/losophy/p/9202815.html
Copyright © 2020-2023  润新知