Masutangu

也許我這一生 始終在追逐那顆九號球

MIT 6.824 学习笔记(四)

本系列文章是对 MIT 6.824 课程的学习笔记。 ZooKeeper Abstract ZooKeeper 旨在提供简单高效的内核以供客户端实现更复杂的 coordination primitives。In addition to the wait-free property, ZooKeeper provides a per client guarantee of FIFO ex...

再见,2017

回看起去年的总结 我的2016,心里挺有感慨的。17 年是出现转机的一年,在这最后一天,按照惯例,整理下这一年的历程和想法。 关于自己 在去年的时候,我总觉得自己在工作上挺失意的,各种原因下达不到自己的期望。还好,今年在工作方面对自己还算满意。最大的进步是对工作的心态上,不再有一些困惑和纠结。工作上努力去争取有挑战的需求,空闲的时候则抽更多的时间在个人学习上,维持好工作和自学的平衡。我挺...

MIT 6.824 学习笔记(三)

本系列文章是对 MIT 6.824 课程的学习笔记。 Spinnaker Introduction Spinnaker is an experimental datastore that is designed to run on a large cluster of commodity servers in a single datacenter. This paper des...

MIT 6.824 学习笔记(二)

本系列文章是对 MIT 6.824 课程的学习笔记。 Raft Introduction Raft 是用于管理复制日志的一致性算法。为了方便理解,Raft 将一致性算法分解为几个关键模块:Leader 选举、日志复制和安全性,同时通过更强的一致性来减少需要考虑的状态。 一致性算法允许一组机器像一个整体一样工作,即使其中一些机器挂掉。一致性算法在构建大规模可信赖系统中扮演重要的角色。 ...

MIT 6.824 学习笔记(一)

本系列文章是对 MIT 6.824 课程的学习笔记。 Introduction 本课程涵盖以下主题: RPC、线程、并发控制 性能 容灾:Availability, Durability. replicated servers 是不错的选择。 一致性:replica如何保持一致? Consistency 和 Performance 不可兼得 MapReduce M...

游戏开发之状态机

这阵子工作的内容有用到状态机,感觉挺有意思。正好好久没写博客了,今天也来写一篇总结下。 前言 用状态机来实现业务模型,有以下几点好处: 不需要写一大坨 if-else 或 switch case。代码逻辑结构清晰,也更便于调试 代码阅读起来更加友好,方便其他读者理解整个业务逻辑 状态机可以划分为下面三个模块: 状态集:总共包括哪些状态 事件(条件):事件会触发...

LevelDB 源码阅读(一)

这篇文章主要记录 LevelDB 的重要模块、类以及方法。把读写操作和 Compaction 操作的代码串了一遍,并添加了小部分注释。 模块 Log 文件 客户端的写请求会先 append 到 Log 文件,成功后再写入到 Memtable。如果宕机可以通过 Log 文件来恢复 Memtable。 Memtable 和 Immutable Memtable 内存数据结构,基于跳表。...

链接和装载

本文是读《程序员的自我修养: 链接、装载与库》所整理的读书笔记。 概论 从源文件到可执行文件,可以分解为四个过程:预处理,编译,汇编,链接。 预处理主要完成以下工作: 展开所有宏定义,删除 #define 处理所有条件预编译指令 处理 #include 预编译指令。将被包含的文件插入到该预编译指令的位置 删除所有注释 添加行号和文件名标识,以便编译时编辑器产生调...

Linux 性能监控

本文是对 《Linux 性能监测》 系列文章的读书笔记,并在此基础上丰富。 CPU 相关 vmstat 1 2 3 4 5 6 $ vmstat 1 procs -----------memory---------- ---swap-- -----io---- -system-- ------cpu----- r b swpd free buff cache si ...

我的 2016

时间飞逝,又到了写年终总结的时候了。翻回看去年的总结和展望,回想起去年的雄心壮志,今年则是坎坷、困惑与焦虑的一年。 回顾过去 在这整整一年中,我所思考的和困扰的,可以由三个词来概括:成绩、成长和价值。 工作已经两年半,对自己目前取得的成绩,对自己技术成长的预期,对自己为团队创造的价值,实话实说,都不满意。 从今年年初开始,我就有点焦虑,觉得自己没有太多的成长,一直在原地踏步,已经没有...