一、sizeof的用法

在 Pascal语言中，sizeof()()是一种内存容量度量函数，功能是返回一个变量或者类型的大小（以字节为单位）；

在 C语言中，sizeof()是一个判断数据类型或者表达式长度的运算符。

1、Pascal中的用法：

如果longint改为Integer，也输出（Pascal中longInt和Integer都是4字节）；

2、C语言中用法：判断数据类型长度符的关键字

sizeof(类型说明符)

sizeof表达式

扩展资料：

sizeof与strlen区别

1、strlen(char*)函数求的是字符串的实际长度，直到遇到第一个'\0'，然后就返回计数值，且不包括'\0'。而sizeof()函数返回的是变量声明后所占的内存数，不是实际长度。

sizeof(aa)返回10 int a[10]; sizeof(a)返回40

2、sizeof是算符，strlen是函数。

3、sizeof可以用类型做参数，strlen只能用char*做参数，且必须是以''\0''结尾的。

参考资料：百度百科——sizeof

二、c语言里***sizeof怎样用法

sizeof，一个其貌不扬的家伙，引无数菜鸟竟折腰，小虾我当初也没少犯迷糊，秉着“

辛苦我一个，幸福千万人”的伟大思想，我决定将其尽可能详细的总结一下。

但当我总结的时候才发现，这个问题既可以简单，又可以复杂，所以本文有的地方并不

适合初学者，甚至都没有必要大作文章。但如果你想“知其然，更知其所以然”的话，

那么这篇文章对你或许有所帮助。

菜鸟我对C++的掌握尚未深入，其中不乏错误，欢迎各位指正啊

1.定义：

sizeof是何方神圣sizeof乃C/C++中的一个操作符（operator）是也，简单的说其作

用就是返回一个对象或者类型所占的内存字节数。

MSDN上的解释为：

The sizeof keyword gives the amount of storage, in bytes, associated with a

variable or a type(including aggregate types).

This keyword returns a value of type size_t.

其返回值类型为size_t，在头文件stddef.h中定义。这是一个依赖于编译系统的值，一

般定义为

typedef unsigned int size_t;

世上编译器林林总总，但作为一个规范，它们都会保证char、signed char和unsigned

char的sizeof值为1，毕竟char是我们编程能用的最小数据类型。

2.语法：

sizeof有三种语法形式，如下：

1) sizeof( object);// sizeof(对象);

2) sizeof( type_name);// sizeof(类型);

3) sizeof object;// sizeof对象;

所以，

int i;

sizeof( i);// ok

sizeof i;// ok

sizeof( int);// ok

sizeof int;// error

既然写法3可以用写法1代替，为求形式统一以及减少我们大脑的负担，第3种写法，忘

掉它吧！

实际上，sizeof计算对象的大小也是转换成对对象类型的计算，也就是说，同种类型的

不同对象其sizeof值都是一致的。这里，对象可以进一步延伸至表达式，即sizeof可以

对一个表达式求值，编译器根据表达式的最终结果类型来确定大小，一般不会对表达式

进行计算。如：

sizeof( 2);// 2的类型为int，所以等价于 sizeof( int);

sizeof( 2+ 3.14);// 3.14的类型为double，2也会被提升成double类型，所以等价

于 sizeof( double);

sizeof也可以对一个函数调用求值，其结果是函数返回类型的大小，函数并不会被调用

，我们来看一个完整的例子：

char foo()

{

printf("foo() has been called.\n");

return'a';

}

int main()

{

size_t sz= sizeof( foo());// foo()的返回值类型为char，所以sz= sizeof(

char)，foo()并不会被调用

printf("sizeof( foo())=%d\n", sz);

}

C99标准规定，函数、不能确定类型的表达式以及位域（bit-field）成员不能被计算s

izeof值，即下面这些写法都是错误的：

sizeof( foo);// error

void foo2(){}

sizeof( foo2());// error

struct S

{

unsigned int f1: 1;

unsigned int f2: 5;

unsigned int f3: 12;

};

sizeof( S.f1);// error

3. sizeof的常量性

sizeof的计算发生在编译时刻，所以它可以被当作常量表达式使用，如：

char ary[ sizeof( int)* 10 ];// ok

最新的C99标准规定sizeof也可以在运行时刻进行计算，如下面的程序在Dev-C++中可以

正确执行：

int n;

n= 10;// n动态赋值

char ary[n];// C99也支持数组的动态定义

printf("%d\n", sizeof(ary));// ok.输出10

但在没有完全实现C99标准的编译器中就行不通了，上面的代码在VC6中就通不过编译。

所以我们最好还是认为sizeof是在编译期执行的，这样不会带来错误，让程序的可移植

性强些。

4.基本数据类型的sizeof

这里的基本数据类型指short、int、long、float、double这样的简单内置数据类型，

由于它们都是和系统相关的，所以在不同的系统下取值可能不同，这务必引起我们的注

意，尽量不要在这方面给自己程序的移植造成麻烦。

一般的，在32位编译环境中，sizeof(int)的取值为4。

5.指针变量的sizeof

学过数据结构的你应该知道指针是一个很重要的概念，它记录了另一个对象的地址。既

然是来存放地址的，那么它当然等于计算机内部地址总线的宽度。所以在32位计算机中

，一个指针变量的返回值必定是4（注意结果是以字节为单位），可以预计，在将来的6

4位系统中指针变量的sizeof结果为8。

char* pc="abc";

int* pi;

string* ps;

char** ppc=&pc;

void(*pf)();//函数指针

sizeof( pc);//结果为4

sizeof( pi);//结果为4

sizeof( ps);//结果为4

sizeof( ppc);//结果为4

sizeof( pf);//结果为4

指针变量的sizeof值与指针所指的对象没有任何关系，正是由于所有的指针变量所占内

存大小相等，所以MFC消息处理函数使用两个参数WPARAM、LPARAM就能传递各种复杂的消

息结构（使用指向结构体的指针）。

6.数组的sizeof

数组的sizeof值等于数组所占用的内存字节数，如：

char a1[]="abc";

int a2[3];

sizeof( a1);//结果为4，字符末尾还存在一个NULL终止符

sizeof( a2);//结果为3*4=12（依赖于int）

一些朋友刚开始时把sizeof当作了求数组元素的个数，现在，你应该知道这是不对的，

那么应该怎么求数组元素的个数呢Easy，通常有下面两种写法：

int c1= sizeof( a1)/ sizeof( char);//总长度/单个元素的长度

int c2= sizeof( a1)/ sizeof( a1[0]);//总长度/第一个元素的长度

写到这里，提一问，下面的c3，c4值应该是多少呢

void foo3(char a3[3])

{

int c3= sizeof( a3);// c3==

}

void foo4(char a4[])

{

int c4= sizeof( a4);// c4==

}

也许当你试图回答c4的值时已经意识到c3答错了，是的，c3!=3。这里函数参数a3已不

再是数组类型，而是蜕变成指针，相当于char* a3，为什么仔细想想就不难明白，我

们调用函数foo1时，程序会在栈上分配一个大小为3的数组吗不会！数组是“传址”的

，调用者只需将实参的地址传递过去，所以a3自然为指针类型（char*），c3的值也就为

4。

7.结构体的sizeof

这是初学者问得最多的一个问题，所以这里有必要多费点笔墨。让我们先看一个结构体

：

struct S1

{

char c;

int i;

};

问sizeof(s1)等于多少聪明的你开始思考了，char占1个字节，int占4个字节，那么

加起来就应该是5。是这样吗你在你机器上试过了吗也许你是对的，但很可能你是错

的！VC6中按默认设置得到的结果为8。

Why为什么受伤的总是我

请不要沮丧，我们来好好琢磨一下sizeof的定义——sizeof的结果等于对象或者类型所

占的内存字节数，好吧，那就让我们来看看S1的内存分配情况：

S1 s1={'a', 0xFFFFFFFF};

定义上面的变量后，加上断点，运行程序，观察s1所在的内存，你发现了什么

以我的VC6.0为例，s1的地址为0x0012FF78，其数据内容如下：

0012FF78: 61 CC CC CC FF FF FF FF

发现了什么怎么中间夹杂了3个字节的CC看看MSDN上的说明：

When applied to a structure type or variable, sizeof returns the actual siz

e, which may include padding bytes inserted for alignment.

原来如此，这就是传说中的字节对齐啊！一个重要的话题出现了。

为什么需要字节对齐计算机组成原理教导我们这样有助于加快计算机的取数速度，否

则就得多花指令周期了。为此，编译器默认会对结构体进行处理（实际上其它地方的数

据变量也是如此），让宽度为2的基本数据类型（short等）都位于能被2整除的地址上，

让宽度为4的基本数据类型（int等）都位于能被4整除的地址上，以此类推。这样，两个

数中间就可能需要加入填充字节，所以整个结构体的sizeof值就增长了。

让我们交换一下S1中char与int的位置：

struct S2

{

int i;

char c;

};

看看sizeof(S2)的结果为多少，怎么还是8再看看内存，原来成员c后面仍然有3个填

充字节，这又是为什么啊别着急，下面总结规律。

字节对齐的细节和编译器实现相关，但一般而言，满足三个准则：

1)结构体变量的首地址能够被其最宽基本类型成员的大小所整除；

2)结构体每个成员相对于结构体首地址的偏移量（offset）都是成员大小的整数倍，

如有需要编译器会在成员之间加上填充字节（internal adding）；

3)结构体的总大小为结构体最宽基本类型成员大小的整数倍，如有需要编译器会在最

末一个成员之后加上填充字节（trailing padding）。

对于上面的准则，有几点需要说明：

1)前面不是说结构体成员的地址是其大小的整数倍，怎么又说到偏移量了呢因为有

了第1点存在，所以我们就可以只考虑成员的偏移量，这样思考起来简单。想想为什么。

结构体某个成员相对于结构体首地址的偏移量可以通过宏offsetof()来获得，这个宏也

在stddef.h中定义，如下：

#define offsetof(s,m)(size_t)&(((s*)0)->m)

例如，想要获得S2中c的偏移量，方法为

size_t pos= offsetof(S2, c);// pos等于4

2)基本类型是指前面提到的像char、short、int、float、double这样的内置数据类型

，这里所说的“数据宽度”就是指其sizeof的大小。由于结构体的成员可以是复合类型

，比如另外一个结构体，所以在寻找最宽基本类型成员时，应当包括复合类型成员的子

成员，而不是把复合成员看成是一个整体。但在确定复合类型成员的偏移位置时则是将

复合类型作为整体看待。

这里叙述起来有点拗口，思考起来也有点挠头，还是让我们看看例子吧（具体数值仍以

VC6为例，以后不再说明）：

struct S3

{

char c1;

S1 s;

char c2

};

S1的最宽简单成员的类型为int，S3在考虑最宽简单类型成员时是将S1“打散”看的，

所以S3的最宽简单类型为int，这样，通过S3定义的变量，其存储空间首地址需要被4整

除，整个sizeof(S3)的值也应该被4整除。

c1的偏移量为0，s的偏移量呢这时s是一个整体，它作为结构体变量也满足前面三个

准则，所以其大小为8，偏移量为4，c1与s之间便需要3个填充字节，而c2与s之间就不需

要了，所以c2的偏移量为12，算上c2的大小为13，13是不能被4整除的，这样末尾还得补

上3个填充字节。最后得到sizeof(S3)的值为16。

通过上面的叙述，我们可以得到一个公式：

结构体的大小等于最后一个成员的偏移量加上其大小再加上末尾的填充字节数目，即：

sizeof( struct)= offsetof( last item)+ sizeof( last item)+ sizeof( tr

ailing padding)

到这里，朋友们应该对结构体的sizeof有了一个全新的认识，但不要高兴得太早，有

一个影响sizeof的重要参量还未被提及，那便是编译器的pack指令。它是用来调整结构

体对齐方式的，不同编译器名称和用法略有不同，VC6中通过#pragma pack实现，也可以

直接修改/Zp编译开关。#pragma pack的基本用法为：#pragma pack( n)，n为字节对齐

数，其取值为1、2、4、8、16，默认是8，如果这个值比结构体成员的sizeof值小，那么

该成员的偏移量应该以此值为准，即是说，结构体成员的偏移量应该取二者的最小值，

公式如下：

offsetof( item)= min( n, sizeof( item))

再看示例：

#pragma pack(push)//将当前pack设置压栈保存

#pragma pack(2)//必须在结构体定义之前使用

struct S1

{

char c;

int i;

};

struct S3

{

char c1;

S1 s;

char c2

};

#pragma pack(pop)//恢复先前的pack设置

计算sizeof(S1)时，min(2, sizeof(i))的值为2，所以i的偏移量为2，加上sizeof(i)

等于6，能够被2整除，所以整个S1的大小为6。

同样，对于sizeof(S3)，s的偏移量为2，c2的偏移量为8，加上sizeof(c2)等于9，不能

被2整除，添加一个填充字节，所以sizeof(S3)等于10。

现在，朋友们可以轻松的出一口气了，:)

还有一点要注意，“空结构体”（不含数据成员）的大小不为0，而是1。试想一个“不

占空间”的变量如何被取地址、两个不同的“空结构体”变量又如何得以区分呢于是

，“空结构体”变量也得被存储，这样编译器也就只能为其分配一个字节的空间用于占

位了。如下：

struct S5{};

sizeof( S5);//结果为1

8.含位域结构体的sizeof

前面已经说过，位域成员不能单独被取sizeof值，我们这里要讨论的是含有位域的结构

体的sizeof，只是考虑到其特殊性而将其专门列了出来。

C99规定int、unsigned int和bool可以作为位域类型，但编译器几乎都对此作了扩展，

允许其它类型类型的存在。

使用位域的主要目的是压缩存储，其大致规则为：

1)如果相邻位域字段的类型相同，且其位宽之和小于类型的sizeof大小，则后面的字

段将紧邻前一个字段存储，直到不能容纳为止；

2)如果相邻位域字段的类型相同，但其位宽之和大于类型的sizeof大小，则后面的字

段将从新的存储单元开始，其偏移量为其类型大小的整数倍；

3)如果相邻的位域字段的类型不同，则各编译器的具体实现有差异，VC6采取不压缩方

式，Dev-C++采取压缩方式；

4)如果位域字段之间穿插着非位域字段，则不进行压缩；

5)整个结构体的总大小为最宽基本类型成员大小的整数倍。

还是让我们来看看例子。

示例1：

struct BF1

{

char f1: 3;

char f2: 4;

char f3: 5;

};

其内存布局为：

|_f1__|__f2__|_|____f3___|____|

|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|

0 3 7 8 1316

位域类型为char，第1个字节仅能容纳下f1和f2，所以f2被压缩到第1个字节中，而f3只

能从下一个字节开始。因此sizeof(BF1)的结果为2。

示例2：

struct BF2

{

char f1: 3;

short f2: 4;

char f3: 5;

};

由于相邻位域类型不同，在VC6中其sizeof为6，在Dev-C++中为2。

示例3：

struct BF3

{

char f1: 3;

char f2;

char f3: 5;

};

非位域字段穿插在其中，不会产生压缩，在VC6和Dev-C++中得到的大小均为3。

9.联合体的sizeof

结构体在内存组织上是顺序式的，联合体则是重叠式，各成员共享一段内存，所以整个

联合体的sizeof也就是每个成员sizeof的最大值。结构体的成员也可以是复合类型，这

里，复合类型成员是被作为整体考虑的。

所以，下面例子中，U的sizeof值等于sizeof(s)。

union U

{

int i;

char c;

S1 s;

};

三、区块链怎么形成共识(区块链共识机制有哪些)

区块链的四种共识机制

区块链的共识机制可以分为以下四类:权益证明机制、工作量证明机制、Pool验证和池股份授权证明机制。

区块链，就是一个又一个区块组成的链条。每一个区块中保存了一定的信息，它们按照各自产生的时间顺序连接成链条。这个链条被保存在所有的服务器中，只要整个系统中有一台服务器可以工作，整条区块链就是安全的。这些服务器在区块链系统中被称为节点，它们为整个区块链系统提供存储空间和算力支持。

区块链常见的三大共识机制

区块链是建立在P2P网络，由节点参与的分布式账本系统，最大的特点是“去中心化”。也就是说在区块链系统中，用户与用户之间、用户与机构之间、机构与机构之间，无需建立彼此之间的信任，只需依靠区块链协议系统就能实现交易。

可是，要如何保证账本的准确性，权威性，以及可靠性？区块链网络上的节点为什么要参与记账？节点如果造假怎么办？如何防止账本被篡改？如何保证节点间的数据一致性？……这些都是区块链在建立“去中心化”交易时需要解决的问题，由此产生了共识机制。

所谓“共识机制”，就是通过特殊节点的投票，在很短的时间内完成对交易的验证和确认；当出现意见不一致时，在没有中心控制的情况下，若干个节点参与决策达成共识，即在互相没有信任基础的个体之间如何建立信任关系。

区块链技术正是运用一套基于共识的数学算法，在机器之间建立“信任”网络，从而通过技术背书而非中心化信用机构来进行全新的信用创造。

不同的区块链种类需要不同的共识算法来确保区块链上最后的区块能够在任何时候都反应出全网的状态。

目前为止，区块链共识机制主要有以下几种：POW工作量证明、POS股权证明、DPOS授权股权证明、Paxos、PBFT（实用拜占庭容错算法）、dBFT、DAG（有向无环图）

接下来我们主要说说常见的POW、POS、DPOS共识机制的原理及应用场景

概念：

工作量证明机制（Proofofwork），最早是一个经济学名词，指系统为达到某一目标而设置的度量方法。简单理解就是一份证明，用来确认你做过一定量的工作，通过对工作的结果进行认证来证明完成了相应的工作量。

工作量证明机制具有完全去中心化的优点，在以工作量证明机制为共识的区块链中，节点可以自由进出，并通过计算随机哈希散列的数值解争夺记账权，求得正确的数值解以生成区块的能力是节点算力的具体表现。

应用：

POW最著名的应用当属比特币。在比特币网络中，在Block的生成过程中，矿工需要解决复杂的密码数学难题，寻找到一个符合要求的BlockHash由N个前导零构成，零的个数取决于网络的难度值。这期间需要经过大量尝试计算（工作量），计算时间取决于机器的哈希运算速度。

而寻找合理hash是一个概率事件，当节点拥有占全网n%的算力时，该节点即有n/100的概率找到BlockHash。在节点成功找到满足的Hash值之后，会马上对全网进行广播打包区块，网络的节点收到广播打包区块，会立刻对其进行验证。

如果验证通过，则表明已经有节点成功解迷，自己就不再竞争当前区块，而是选择接受这个区块，记录到自己的账本中，然后进行下一个区块的竞争猜谜。网络中只有最快解谜的区块，才会添加的账本中，其他的节点进行复制，以此保证了整个账本的唯一性。

假如节点有任何的作弊行为，都会导致网络的节点验证不通过，直接丢弃其打包的区块，这个区块就无法记录到总账本中，作弊的节点耗费的成本就白费了，因此在巨大的挖矿成本下，也使得矿工自觉自愿的遵守比特币系统的共识协议，也就确保了整个系统的安全。

优缺点

优点：结果能被快速验证，系统承担的节点量大，作恶成本高进而保证矿工的自觉遵守性。

缺点：需要消耗大量的算法，达成共识的周期较长

概念：

权益证明机制（ProofofStake），要求证明人提供一定数量加密货币的所有权。

权益证明机制的运作方式是，当创造一个新区块时，矿工需要创建一个“币权”交易，交易会按照预先设定的比例把一些币发送给矿工本身。权益证明机制根据每个节点拥有代币的比例和时间，依据算法等比例地降低节点的挖矿难度，从而加快了寻找随机数的速度。

应用：

2012年，化名SunnyKing的网友推出了Peercoin（点点币），是权益证明机制在加密电子货币中的首次应用。PPC最大创新是其采矿方式混合了POW及POS两种方式，采用工作量证明机制发行新币，采用权益证明机制维护网络安全。

为了实现POS，SunnyKing借鉴于中本聪的Coinbase，专门设计了一种特殊类型交易，叫Coinstake。

上图为Coinstake工作原理，其中币龄指的是货币的持有时间段，假如你拥有10个币，并且持有10天，那你就收集到了100天的币龄。如果你使用了这10个币，币龄被消耗（销毁）了。

优缺点：

优点：缩短达成共识所需的时间，比工作量证明更加节约能源。

缺点：本质上仍然需要网络中的节点进行挖矿运算，转账真实性较难保证

概念：

授权股权证明机制（DelegatedProofofStake），与董事会投票类似，该机制拥有一个内置的实时股权人投票系统，就像系统随时都在召开一个永不散场的股东大会，所有股东都在这里投票决定公司决策。

授权股权证明在尝试解决传统的PoW机制和PoS机制问题的同时，还能通过实施科技式的民主抵消中心化所带来的负面效应。基于DPoS机制建立的区块链的去中心化依赖于一定数量的代表，而非全体用户。在这样的区块链中，全体节点投票选举出一定数量的节点代表，由他们来代理全体节点确认区块、维持系统有序运行。

同时，区块链中的全体节点具有随时罢免和任命代表的权力。如果必要，全体节点可以通过投票让现任节点代表失去代表资格，重新选举新的代表，实现实时的民主。

应用：

比特股（Bitshare）是一类采用DPOS机制的密码货币。通过引入了见证人这个概念，见证人可以生成区块，每一个持有比特股的人都可以投票选举见证人。得到总同意票数中的前N个（N通常定义为101）候选者可以当选为见证人，当选见证人的个数（N）需满足：至少一半的参与投票者相信N已经充分地去中心化。

见证人的候选名单每个维护周期（1天）更新一次。见证人然后随机排列，每个见证人按序有2秒的权限时间生成区块，若见证人在给定的时间片不能生成区块，区块生成权限交给下一个时间片对应的见证人。DPoS的这种设计使得区块的生成更为快速，也更加节能。

DPOS充分利用了持股人的投票，以公平民主的方式达成共识，他们投票选出的N个见证人，可以视为N个矿池，而这N个矿池彼此的权利是完全相等的。持股人可以随时通过投票更换这些见证人（矿池），只要他们提供的算力不稳定，计算机宕机，或者试图利用手中的权力作恶。

优缺点：

优点：缩小参与验证和记账节点的数量，从而达到秒级的共识验证

缺点：中心程度较弱，安全性相比POW较弱，同时节点代理是人为选出的，公平性相比POS较低，同时整个共识机制还是依赖于代币的增发来维持代理节点的稳定性。

区块链的共识机制

1.网络上的交易信息如何确认并达成共识？?

虽然经常提到共识机制，但是对于共识机制的含义和理解却并清楚。因此需要就共识机制的相关概念原理和实现方法有所理解。?

区块链的交易信息是通过网络广播传输到网络中各个节点的，在整个网络节点中如何对广播的信息进行确认并达成共识最终写入区块呢？?如果没有相应的可靠安全的实现机制，那么就难以实现其基本的功能，因此共识机制是整个网络运行下去的一个关键。

共识机制解决了区块链如何在分布式场景下达成一致性的问题。区块链能在众多节点达到一种较为平衡的状态也是因为共识机制。那么共识机制是如何在在去中心化的思想上解决了节点间互相信任的问题呢？?

当分布式的思想被提出来时，人们就开始根据FLP定理和CAP定理设计共识算法。规范的说，理想的分布式系统的一致性应该满足以下三点：

1.可终止性（Termination）：一致性的结果可在有限时间内完成。

2.共识性(Consensus)：不同节点最终完成决策的结果应该相同。

3.合法性(Validity)：决策的结果必须是其他进程提出的提案。

但是在实际的计算机集群中，可能会存在以下问题:

1.节点处理事务的能力不同，网络节点数据的吞吐量有差异

2.节点间通讯的信道可能不安全

3.可能会有作恶节点出现

4.当异步处理能力达到高度一致时，系统的可扩展性就会变差（容不下新节点的加入）。

科学家认为，在分布式场景下达成完全一致性是不可能的。但是工程学家可以牺牲一部分代价来换取分布式场景的一致性，上述的两大定理也是这种思想，所以基于区块链设计的各种公式机制都可以看作牺牲那一部分代价来换取多适合的一致性，我的想法是可以在这种思想上进行一个灵活的变换，即在适当的时间空间牺牲一部分代价换取适应于当时场景的一致性，可以实现灵活的区块链系统，即可插拔式的区块链系统。今天就介绍一下我对各种共识机制的看法和分析，分布式系统中有无作恶节点分为拜占庭容错和非拜占庭容错机制。

FLP定理即FLP不可能性，它证明了在分布式情景下，无论任何算法，即使是只有一个进程挂掉，对于其他非失败进程，都存在着无法达成一致的可能。

FLP基于如下几点假设：

仅可修改一次：?每个进程初始时都记录一个值（0或1）。进程可以接收消息、改动该值、并发送消息，当进程进入decidestate时，其值就不再变化。所有非失败进程都进入decidedstate时，协议成功结束。这里放宽到有一部分进程进入decidedstate就算协议成功。

异步通信：?与同步通信的最大区别是没有时钟、不能时间同步、不能使用超时、不能探测失败、消息可任意延迟、消息可乱序。

通信健壮：只要进程非失败，消息虽会被无限延迟，但最终会被送达；并且消息仅会被送达一次（无重复）。

Fail-Stop模型：进程失败如同宕机，不再处理任何消息。

失败进程数量：最多一个进程失败。

CAP是分布式系统、特别是分布式存储领域中被讨论最多的理论。CAP由EricBrewer在2000年PODC会议上提出，是EricBrewer在Inktomi期间研发搜索引擎、分布式web缓存时得出的关于数据一致性(consistency)、服务可用性(availability)、分区容错性(partition-tolerance)的猜想：

数据一致性(consistency)：如果系统对一个写操作返回成功，那么之后的读请求都必须读到这个新数据；如果返回失败，那么所有读操作都不能读到这个数据，对调用者而言数据具有强一致性(strongconsistency)(又叫原子性atomic、线性一致性linearizableconsistency)[5]

服务可用性(availability)：所有读写请求在一定时间内得到响应，可终止、不会一直等待

分区容错性(partition-tolerance)：在网络分区的情况下，被分隔的节点仍能正常对外服务

在某时刻如果满足AP，分隔的节点同时对外服务但不能相互通信，将导致状态不一致，即不能满足C；如果满足CP，网络分区的情况下为达成C，请求只能一直等待，即不满足A；如果要满足CA，在一定时间内要达到节点状态一致，要求不能出现网络分区，则不能满足P。

C、A、P三者最多只能满足其中两个，和FLP定理一样，CAP定理也指示了一个不可达的结果(impossibilityresult)。

区块链技术的共识算法的形成方式是怎样的？

重庆金窝窝分析共识算法的形成方式如下：

区块链的共识机制，就是所有分布式节之间怎么达成共识，通过算法来生成和更新数据，去认定一个记录的有效性，这既是认定的手段，也是防止篡改的手段。

区块链主要包括四种不同的共识机制，适用于不同的应用场景，在效率和安全性之间取得平衡。