`
lancelotwjq
  • 浏览: 55001 次
  • 性别: 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 有很多特点,例如: * 支持各种类型作为状态和触发事件 * 支持状态继承 * 支持状态进入/...

    quartus 状态机

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

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

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

    状态机知识 状态机c语言实现

    这里我们定义了一个枚举`State`用来表示状态机中的不同状态,同时定义了一个结构体`FiniteStateMachine`用来存储状态机的相关信息。 #### 步骤2:实现状态转换函数 接下来,我们需要为每种状态编写一个状态转换...

    基于vhdl的状态机设计程序

    在数字系统设计中,状态机是一种非常重要的构造模块,它用于控制系统的流程和行为。VHDL(Very High-Speed Integrated Circuit Hardware Description Language)是用于硬件描述的语言,常用于FPGA和ASIC设计。本篇...

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

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

    简单状态机控制步进电机

    在这个项目中,“简单状态机控制步进电机”是利用状态机的设计思想来实现对步进电机的精确控制。状态机是一种用于描述系统行为的模型,它按照预定义的一系列状态进行转换,每个状态对应于特定的操作或行为。 首先,...

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

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

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

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

    标准状态机_状态机_

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

    使用vivado软件,状态机方法进行FPGA序列检测

    在本文中,我们将深入探讨如何使用Xilinx的Vivado软件设计一个基于状态机的FPGA序列检测器,特别关注10101序列的检测。首先,让我们了解FPGA、Vivado软件以及状态机的基本概念。 FPGA(Field-Programmable Gate ...

    硬件设计中状态机资料

    状态机在硬件设计中扮演着核心角色,是数字系统中控制逻辑的核心实现方式。它能够有效地管理和转换系统在不同操作阶段的行为,确保系统的有序运行。本文将深入探讨状态机的概念、类型、设计方法以及在实际硬件设计中...

    高效状态机的写法及各自的优缺点

    在类层次结构状态机中,每个状态都作为一个单独的类,继承自一个基础状态类。基础类提供通用行为,而子类覆盖这些行为以实现特定状态的行为。 - **优点**:提供了良好的封装和多态性,每个状态可以拥有自己的数据...

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

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

    状态机+定时器方法实现按键

    在按键处理中,状态机可以分为不同的状态,如“无按键按下”、“按键按下”和“按键持续按下”。每个状态都有相应的转换条件,例如当检测到按键触发事件时,状态机就会从“无按键按下”状态转换到“按键按下”状态。...

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

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

    一个简单好用的labview状态机

    在这个“一个简单好用的labview状态机”中,我们将深入探讨如何利用LabVIEW构建高效、灵活的状态机模型,以及它在各种项目中的应用。 状态机是一种设计模式,用于描述系统或对象在不同时间的行为变化。在LabVIEW中...

    状态机的C语言编程

    最后,使用宏定义描述状态机可以把一些繁琐无比的 if/else 还有花括号的组合放在宏中,这样,在代码中可以3)中状态机描述文本一样写,通过编译器的预编译处理产生 1)一样的效果。 有限状态机的工作原理是,发生...

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

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

    单片机状态机代码

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

Global site tag (gtag.js) - Google Analytics