`
lancelotwjq
  • 浏览: 54913 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

glusterd中的状态机浅析

 
阅读更多

当RPC请求到达Glusterd守护进程后, 它会根据rpcsvc_actor_t gd_svc_cli_actors[] 数组来选择相应的处理函数。


一般函数名为glusterd_handle_XXX


这类函数一般负责从xdr中提取出请求数据,比如卷名,主机名等等。


然后调用glusterd_op_begin 或者其他函数 向请求队列里面注入事件(inject event)。


glusterd有两个状态机(state machine):  friend sm 和 operation sm ,

friend sm负责处理peer之间的事件

operation sm负责处理自身的事件


它们分别通过函数 glusterd_friend_sm ()和 glusterd_op_sm ()启动运行。两个队列 gd_friend_sm_queue和gd_op_sm_queue, 即为两个状态机的消息队列。


下面以glusterd_op_sm为例,介绍下状态机的原理,glusterd_friend_sm与之类似。

 

       
       //循环直到清空消息队列
       while (!list_empty (&gd_op_sm_queue)) {
                //遍历消息队列
                list_for_each_entry_safe (event, tmp, &gd_op_sm_queue, list) {
                        //先从队列中去掉当前要处理的消息
                        list_del_init (&event->list);

                        event_type = event->event;
                        ...
                        //获得当前状态的事件响应列表
                        state = glusterd_op_state_table[opinfo.state.state];
                        //根据事件响应表找到处理函数
                        handler = state[event_type].handler;
                        //执行处理函数
                        ret = handler (event, event->ctx);

                       //处理完毕后,进行状态转移
                       opinfo->state.state = state[event_type].next_state

                        //删除event以及其context
                        glusterd_destroy_op_event_ctx (event);
                        GF_FREE (event);
                }
        }

 

其中,各种状态的事件响应函数表定义在xlators/mgmt/glusterd/src/glusterd-op-sm.c,应该是状态机中比较繁琐的部分,状态如何处理以及转换,都是由这些表定义的。

 

 

 

下面以命令 volume status 为例,介绍状态机执行流程。


当命令请求到达glusterd时候,会触发glusterd_handle_status_volume函数,它将解析请求参数,并将事件GD_OP_EVENT_START_LOCK注入gd_op_sm_queue。

 

然后,friend sm开始运行。我们假设gd_friend_sm_queue为空,那么这个函数就跳过了。

接着,op sm开始运行, 它会从gd_op_sm_queue取出我们刚注入的事件,根据当前的状态和事件类型选择相应的事件处理函数。

初始状态是Default,发送流程如下:


先发start-lock请求,

待所有peer都回复后,开始发送stage op请求, 

待所有peer都回复后,开始brick op请求。

待所有peer都回复后,开始commit op请求。

待所有peer都回复后,开始unlock op请求。

待所有peer都回复后,状态回到default。

 

Transitioning from 'Lock sent' to 'Lock sent' due to event 'GD_OP_EVENT_RCVD_ACC'

Transitioning from 'Lock sent' to 'Stage op sent' due to event 'GD_OP_EVENT_ALL_ACC'
Transitioning from 'Stage op sent' to 'Stage op sent' due to event 'GD_OP_EVENT_RCVD_ACC'

Transitioning from 'Stage op sent' to 'Brick op sent' due to event 'GD_OP_EVENT_STAGE_ACC'

Transitioning from 'Brick op sent' to 'Commit op sent' due to event 'GD_OP_EVENT_ALL_ACK'

Transitioning from 'Commit op sent' to 'Commit op sent' due to event 'GD_OP_EVENT_RCVD_ACC'

Transitioning from 'Commit op sent' to 'Unlock sent' due to event 'GD_OP_EVENT_COMMIT_ACC'
Transitioning from 'Unlock sent' to 'Unlock sent' due to event 'GD_OP_EVENT_RCVD_ACC'
Transitioning from 'Unlock sent' to 'Default' due to event 'GD_OP_EVENT_ALL_ACC'

分享到:
评论

相关推荐

    浅析C# 状态机Stateless

    在上面的示例中,我们首先定义了状态和事件,然后创建了一个状态机,配置了状态机的行为。 Stateless 的特点 Stateless 有很多特点,例如: * 支持各种类型作为状态和触发事件 * 支持状态继承 * 支持状态进入/...

    StateMachine 状态机机制深入解析

    例如,在用户注册的示例中,我们可以定义状态机的初始状态是未连接状态,并且定义状态机中存在的所有状态。然后,我们可以定义状态迁移事件,例如从未连接状态到已连接状态的转换。 在实际应用中,状态机机制可以...

    管理订单状态,该上状态机吗?轻量级状态机COLA StateMachine保姆级入门教程.doc

    在订单状态管理中,状态机能够清晰地定义订单从创建到完成的每一步状态变迁,并且当订单数量增多时,状态机依然能够保持高效率和稳定性,避免因为复杂业务逻辑而导致的状态管理混乱。 现在,让我们来认识COLA State...

    quartus 状态机

    在数字逻辑设计中,状态机是一种常用的设计结构,它通过内部状态的转换来实现特定的功能,如控制序列、数据处理等。在Verilog这种硬件描述语言中,我们可以方便地定义和实现状态机。 一、状态机的基本概念 状态机...

    通用有限状态机(FSM: Finite-state machine)自动代码生成器

    省去开发过程中手写状态机的麻烦。并且功能强大,支持大部分状态机,适用性强。且状态机提供了获取当前事件,获取当前状态,以及获取之前的状态,非常的容易去实现自己的逻辑。资源包包括:代码生成器*1, 配置文件*...

    C语言高效有限状态机(FSM)详细设计说明书.docx

    《C语言高效有限状态机(FSM)详细设计说明书》 ...总之,本设计说明书详细介绍了如何在C语言环境下高效地构建和实现有限状态机,对于理解状态机原理,以及在实际项目中应用状态机模型具有很高的指导价值。

    单片机裸奔之状态机浅谈

    状态机在单片机编程中扮演着至关重要的角色,它是一种设计模式,广泛应用于各种编程语言,包括C语言。状态机的核心概念在于通过定义不同状态、条件、动作和次态来组织程序逻辑,使得程序执行更加高效、可读性强且...

    C# 状态机实现

    在编程领域,状态机是一种非常重要的设计模式,它被广泛应用于各种复杂的逻辑控制流程中。在C#中,我们可以利用面向对象的特性来实现状态机,以管理对象在不同状态之间的转换。本篇将深入探讨如何在C#中实现状态机,...

    可通信状态机(CSM)是一个基于JKI状态机(JKISM)的LabVIEW应用框架(源码)

    可通信状态机(CSM)是一个基于JKI状态机(JKISM)的LabVIEW应用框架。它遵循 JKISM 的模式,扩展了关键词以描述模块之间的消息通信,包括同步消息、异步消息、状态订阅/取消订阅等概念! 可通信状态机(CSM)是一个...

    C语言嵌入式状态机架构(含C源码)

    本资源“C语言嵌入式状态机架构(含C源码)”提供了一个关于如何在C语言环境中构建和应用状态机的详细指南。 首先,让我们深入理解状态机的概念。状态机是一种抽象的计算模型,它由一系列状态以及在这些状态之间...

    四种典型C语言状态机源代码

    通过深入研究这些示例,你不仅能掌握C语言状态机的基本原理,还能了解到如何在实际项目中灵活应用,从而提升你的C语言编程能力。对于后端开发和嵌入式系统的开发人员来说,理解和掌握状态机是十分重要的技能。

    标准状态机_状态机_

    5. 用户界面交互:UI设计中,按钮、菜单等组件的状态变化可以通过状态机管理。 五、状态机的实现方式 1. 代码实现:直接在编程语言中编写状态机的逻辑,如switch语句或if-else结构。 2. 表驱动:用数组或哈希表存储...

    VHDL入门状态机序列检测器

    本主题将深入探讨VHDL在构建状态机,特别是序列检测器中的应用。 状态机是数字系统设计中的一个重要组成部分,它通过不同的状态来控制系统的执行流程。在VHDL中,状态机可以使用结构化或行为方式进行描述。结构化...

    单片机多按键状态机的实现

    单片机多按键状态机的实现是嵌入式系统中常用的一种处理多个按键输入的方法,尤其在资源有限的环境中,如消费电子产品、智能家居设备等。本文将深入探讨如何设计和实现一个这样的系统。 首先,我们需要了解单片机。...

    C++实现的分层有限状态机v0.1

    在计算机科学中,有限状态机(Finite State Machine, FSM)是一种模型,用于描述一个系统的行为,它根据当前状态和输入来决定如何转移到下一个状态。分层有限状态机(Hierarchical Finite State Machine, HFSM)是...

    关于有限状态机(FSM)编码的技巧和注意事项

    有限状态机(FSM)编码是数字电路设计中的一种重要技术,特别是在 CPLD 和 FPGA 设计中。下面我们将详细讨论有限状态机编码的技巧和注意事项。 一、状态机编码方法 状态机编码方法有多种,常用的有 Binary 编码、...

    基于C语言实现的嵌入式电机状态机(含源码)

    前言 背景 内外事件 事件数据 状态转变 状态机模块 电机实例 外部事件 州数 状态函数 状态图 状态机对象 过渡图 新的状态机步骤 状态引擎 生成事件 不使用堆 离心机测试实例 多线程安全

    FPGA三段式状态机的思维陷阱.docx

    在FPGA设计中,状态机是非常重要的一部分,而三段式状态机是其中的一种常用实现方式。三段式状态机的优点很多,国内外各位大牛都已经说的很多了,大致可归为以下三点:1.将组合逻辑和时序逻辑分开,利于综合器分析...

    单片机状态机代码

    状态机在单片机编程中是一种非常重要的设计模式,它被广泛用于控制系统的流程管理和决策逻辑。51单片机,作为最常见的8位单片机之一,常常在教学和小型项目中使用。在这个“单片机状态机代码”中,我们可以深入理解...

    状态机stateflow

    matlab中状态机 stateflow的详细使用方法。matlab中状态机 stateflow的详细使用方法。matlab中状态机 stateflow的详细使用方法

Global site tag (gtag.js) - Google Analytics