Paxos协议/算法是分布式系统中比较重要的协议，它有多重要呢？ [](http://coolshell.cn/articles/10910.html)： Google Chubby的作者Mike Burrows说过这个世界上只有一种一致性算法，那就是Paxos，其它的算法都是残次品。 [](http://book.douban.com/subject/25723658/)： ...

在一个分布式环境中，同类型的服务往往会部署很多实例。这些实例使用了一些配置，为了更好地维护这些配置就产生了配置管理服务。通过这个服务可以轻松地管理这些应用服务的配置问题。应用场景可概括为： zookeeper的一种应用就是分布式配置管理(基于ZooKeeper的配置信息存储方案的设计与实现)。百度也有类似的实现：disconf。 Diamond则是淘宝开源的一种分布式配置管理服务的实...

最早的时候是在程序初始化过程中开启了一个timer(timer_create)，这个timer第一次触发的时间较短时就会引起程序core掉，core的位置也是不定的。使用valgrind可以发现有错误的内存写入： ==31676== Invalid write of size 8 ==31676== at 0x37A540F852: _dl_allocate_tls_init (in...

zookeeper中节点数量理论上仅受限于内存，但一个节点下的子节点数量受限于request/response 1M数据 (size of data / number of znodes) zookeeper的watch机制用于数据变更时zookeeper的主动通知。watch可以被附加到每一个节点上，那么如果一个应用有10W个节点，那zookeeper中就可能有10W个watch（甚至更...

静态库的链接基本上同链接目标文件.obj/.o相同，但也有些不同的地方。本文简要描述linux下静态库在链接过程中的一些细节。 静态库文件格式 静态库远远不同于动态库，不涉及到符号重定位之类的问题。静态库本质上只是将一堆目标文件进行打包而已。静态库没有标准，不同的linux下都会有些细微的差别。大致的格式wiki上描述的较清楚： Global header --------------...

git不同于类似SVN这种版本管理系统，虽然熟悉常用的操作就可以满足大部分需求，但为了在遇到麻烦时不至于靠蛮力去尝试，了解git的原理还是很有必要。 文件 通过git管理的文件版本信息全部存放在根目录.git下，稍微看下： $ ls .git COMMIT_EDITMSG HEAD branches description index logs packed...

本来是几年以前写的一篇博客：C++陷阱：构造函数中的多态。然后有同学在评论中讨论了起来，为了记录我就在这里单独写一篇，基本上就是用编译器的实现去证明了早就被大家熟知的一些结论。 默认构造函数/析构函数不是在所有情况下都会被生成出来的。为此我还特地翻出《Inside C++ object model》： 2.1 Default Constructor Construction ...

当我们的程序core掉之后，如果能获取到core时的函数调用堆栈将非常有利于定位问题。在Windows下可以使用SEH机制；在Linux下通过gdb使用coredump文件即可。 但有时候由于某些错误导致堆栈被破坏，发生拿不到调用堆栈的情况。 一些基础预备知识本文不再详述，可以参考以下文章： 函数调用栈的获取原理分析 寄存器、函数调用与栈帧 需要知道的信息： 函数...

可以对照使用google protobuf RPC实现echo service一文看，细节本文不再描述。 google protobuf只负责消息的打包和解包，并不包含RPC的实现，但其包含了RPC的定义。假设有下面的RPC定义： service MyService { rpc Echo(EchoReqMsg) returns(EchoRespMsg) ...

在分布式系统中相同的服务常常会部署很多台，每一台被称为一个服务节点（实例）。通过一些负载均衡策略将服务请求均匀地分布到各个节点，以实现整个系统支撑海量请求的需求。本文描述一些简单的负载均衡策略。 Round-robin 简单地轮询。记录一个选择位置，每次请求来时调整该位置到下一个节点： curId = ++curId % nodeCnt 随机选择 随机地在所有节点中选择： id...