- 博客(7)
- 收藏
- 关注
原创 自己对于paxos的浅显理解
个人对于paxos的理解重点理解paxos的关键地方就是关于提议者的工作。还有instacne可以把instance就认为是raft中的一个log不要把他理解成raft的强leader,他并不是一个leader,不能主导提议某个instance的过程,而是推动这个instance达成一致。所以每个节点都可以作为提议者,但是你所提议的instance不能表示这个集群一定会承认,比如某个节点宕机后重启,那么他很可能会提议一个已经被chosen的instance,那么其他节点其实会拒绝他,并且告诉他我们已
2021-08-08 16:21:32
184
原创 mit6.S081小结
mit6.S081小结这个课程的大部分视频看完了,lab也全部做完或者抄完了。这个课程的好处就是基于一个开发出来的简易操作系统xv6来进行讲课还有实验,让自己对于OS的理解不再基于书本视频的一些很理论的东西,而是实际看了一些代码还有添加了一些代码的。课程很棒!lab1 : utilities利用xv6的syscall来实现一些功能。理解fork exec pipe的基本工作原理,还是很有用的,至少对于后面写csapp的shell lab。1: 很简单 调用系统的sleep即可2: 利用递归的一
2021-04-24 00:42:55
1595
6
原创 CSAPP cache lab
csapp cache lab这个lab就是设计一个cache-friendly的矩阵转置问题,第一个问题是模拟内存的层级之间的缓冲,使用的是LRU但是和一般写的LRU不太一样。一开始写了个链表的LRU发现是错误的。然后看书发现并不是制作一个全局的LRU缓存算法,而是有一个工作集(set)的概念的。看书没有看明白,不太理解为什么非得有S E T 不是很理解每个参数的联系,下面放一些视频相应部分的讲义其实你可以输入一个代码int tmp[10];cout << tmp <&l
2021-04-23 23:09:51
311
3
原创 自己动手实现简易STL
自己动手实现简易STLSTL六个组件迭代器 & 算法容器,迭代器部分适配器仿函数额外的工作小结之前学习C++看侯老师的书的时候实现了一下STL的基本组件,包括了6个组件,allocator, iterator, container, trait, functor, algorithm的组件,也是终于搞清楚了6个组件之间的相互关联,但是这么写着(CTRL C + V)有点无聊,于是做了一些数据结构的可视化,当时本来是想加更多的功能来着,比如高亮最近改变或者查找的某个数据。STL六个组件比较难理解
2021-04-15 23:44:53
2251
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人