- 博客(5)
- 收藏
- 关注
原创 开源代码阅读心得
1. 理清线程模型。 2. 将代码的debug选项打开,日志级别调到trace级别,重新编译运行。 3. 按照线程号grep出单独的文件,可以看到比较清晰的线程执行流。
2016-06-15 10:52:56 243
转载 分布式一致性Paxos算法学习笔记(二):算法详解
阅读本文前最好能先阅读参考文献[2]。最近在写毕业论文,导致这边学习笔记也写得很生硬........ 大家轻拍。文章为本人对paxos算法(basic paxos)的理解,水平有限难免有理解不到位的地方,欢迎批评。 一、简介 1.1Paxos算法处理的问题 Paxos 算法解决的问题是一个分布式系统如何就某个值(决议)达成一致。一个典型的场景是,在一
2016-06-08 11:12:51 575
转载 开源项目学习方法ABC
学习各种开源项目,已经成为很多朋友不可回避的工作内容了。笔者本人也是如此。在接触并学习了若干个开源项目之后,笔者试图对自己工作过程中的若干体会加以总结,以期对一些希望借鉴的朋友有所裨益。 需要说明的是,笔者本人接触的开源项目大多属于计算机系统领域,例如Linux kernel,KVM,QEMU,OpenStack等。因此,此处介绍的经验必定也有些局限。请读者们自行分辨,区
2016-06-01 11:11:37 267
转载 Paxos算法细节详解(一)--通过现实世界描述算法
Paxos分析 最近研究paxos算法,看了许多相关的文章,概念还是很模糊,觉得还是没有掌握paxos算法的精髓,所以花了3天时间分析了libpaxos3的所有代码,此代码可以从https://bitbucket.org/sciascid/libpaxos 下载。对paxos算法有初步了解之后,再看此文的效果会更好;如果你也想分析libpaxos3的话,此文应该会对你有不小帮助;关于pa
2016-05-31 17:12:39 1853
转载 以两军问题为背景来演绎Basic Paxos
背景 在计算机通信理论中,有一个著名的两军问题(two-army problem),讲述通信的双方通过ACK来达成共识,永远会有一个在途的ACK需要进行确认,因此无法达成共识。 两军问题和Basic Paxos非常相似 1) 通信的各方需要达成共识; 2) 通信的各方仅需要达成一个共识; 3) 假设的前提是信道不稳定,有丢包、延迟或者重放,但消息不会被篡改。 B
2016-05-31 16:28:39 479
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人