Raft是一种一致性算法，与Paxos一样高效，但是更易理解。为了做到更易理解这点，Raft将一些关键元素分离，比如领导人选举，日志复制以及安全性。Raft也提供了新的机制，用于管理集群成员的变化，使用重叠的多数来保证安全。
Raft与许多现存的一致性算法类似，但是有几个新feature：
Lab的要求：https://pdos.csail.mit.edu/6.824/labs/lab-mr.html
使用git来获取代码git clone git://g.csail.mit.edu/6.824-golabs-2020 6.824
给的代码在src/main/mrsequential.go中提供了串行mapreduce的实现，mrapps/wc.go中给了统计单词的实现。可以通过如下方式使用
1 | cd ~/6.824 |
MapReduce是用于处理大数据的一个框架，用户通过编写map函数，接收key/value对，输出一系列中间k/v对，redece函数合并具有相同key的中间k/v对。
这样编写的程序可以自动的并行化，运行在普通商用计算机组成的集群上，运行时系统自动的划分输入数据，分发任务，处理错误，管理机器间通信。程序员不需要任何并行化和分布式系统的经验就可以使用大规模的分布式系统。
more >>1 | ThreadPoolExecutor(int corePoolSize, |
在中文网站上找epoll相关资料，都没有找到特别好的。有些讲的太浅，搞不懂其原理以及在内核层面是如何实现的。有些则太深，陷入源码之中，少了一些对整个流程的提炼。在英文网站上找到一篇不错的资料，图文并茂，讲的也很好，在此对其翻译记录一下。尽量翻译，可能有误，有问题时请以原文为准
epoll代表event poll，是linux中的一个特殊数据结构。它可以使一个进程同时监控许多文件描述符，并且当io就绪时得到通知。epoll支持边缘触发（edge-trigged）和水平触发（level-trigged）模式，在讲解epoll前，先来看epoll的语法。
与poll不同，epoll不是一个系统调用。它是一个内核数据结构，允许一个线程进行io多路复用。
epoll可以通过三个系统调用来被创建，修改和删除。
more >>schnorr签名用到了椭圆曲线，使用一个椭圆曲线上的点$R$和一个常量$pk$作为私钥，那么公钥为$P=pk*G$
$G$是椭圆曲线的基点。知道$P$和$G$，是无法推出私钥的。签名时，随机选择一个$k$，计算$R=k*G$。
然后使用哈希计算要签名的消息以及$R$的哈希，然后再计算，发送$(R,s)$作为签名。验证时，计算，看左右两边的点横坐标是否相同。因为都是椭圆曲线上的点，所以需要调用椭圆曲线的加和乘，计算结果也在曲线上，所以也不用考虑取模了。
more >>假如有一块蛋糕，如果只涂奶油，其他什么都不加，就是奶油蛋糕。加上草莓，就是草莓奶油蛋糕。如果再加巧克力，再用白色巧克力写上姓名，插上代表年龄的蜡烛，就成了生日蛋糕。
像这样不断为对象添加装饰的设计模式被称为装饰器模式。
more >>
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录（注意不是yilia根目录）执行以下命令：
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置：
jsonContent:
meta: false
pages: false
posts:
title: true
date: true
path: true
text: false
raw: false
content: false
slug: false
updated: false
comments: false
link: false
permalink: false
excerpt: false
categories: false
tags: true