当前位置: 代码迷 >> 综合 >> mit6.824学习笔记一
  详细解决方案

mit6.824学习笔记一

热度:3   发布时间:2024-01-29 13:42:35.0

分布式系统的提出的最重要目的是:

1.大家希望能拥有更多的cpu,内存,硬盘,并行程序

2.更高的容错率

3.物理限制

 

mapreduce——个人认为是一种计算模型,分为map和reduce两个步骤,map步骤主要是将数据分到不同的机器上,让这些机器执行事先定义好的map函数,从而输出k-v键值对,作为reduce的输入。reduce函数再对不同机器上执行得到的键值对汇总并得到我们想要的结果。

gfs——可直接看gfs论文原文或者中文版:https://wenku.baidu.com/view/a1493d9c3086bceb19e8b8f67c1cfad6195fe986.html

primary-backup republication——为了容错要进行主从备份,主从备份主要有两种方式:

                1.状态转移(state transfer)——将各种数据、执行状态从主服务器复制到从服务器。

                2.冗余状态机(Replicated state machine)——只需要保存主服务器到达目前状态所执行的操作,以及给出相同的输入数据                     就可以进行主从同步。

                主从备份做好后,一旦主服务器出事了,就可以进行主从切换,这样便具有了容错性。