Recent Posts

KMP算法

less than 1 minute read

KMP算法 我是也能够理解算法的意思是什么,但是其实现确实还是比较复杂的,没有办法把代码写的人人都看得懂的那种程度,那没办法 只能跟以前学图论一样,先背板子吧。

MIT6.824 Lab2 - Raft

9 minute read

MIT6.824 Lab2 - Raft 写在前面 最终我还是决定写包括整个Lab2的总结而不是分成四个部分ABCD来写。其原因也很简单,在我写完2A的时候,我认为我的代码非常好用,然后我写了一篇总结,包括我的思路、代码结构这样的,相当志得意满。结果在写2B的时候,发现原来2A写的代码还是有不少bug的,...

Lec3 GFS

less than 1 minute read

GFS As a 大型分布式文件系统 WHY HARD? 设计难点循环:performance -> sharding -> fault -> tolrance -> relication -> inconsistency -> consistency -> p...

Go, Thread, RPC

1 minute read

概要 主要讨论Golang中的多线程和RPC,以及实验相关的内容。 多线程 线程和进程是包含的关系,一个进程可以产生很多线程 线程可以共享内存 每个线程都是串行执行,就像是非线程程序 每个线程都有自己的线程状态:程序计数器、寄存器、栈 Why needed? 在分布式系统中,需要并发执...