zookeeper面试题--(秋招持续更新中）

大数据的问的可能不是很多
1.选举机制
当服务器初始化或者leader服务器故障，进行选举
投票阶段（自投->变更->再投->统计）：
自投：每个server第一轮都会投给自己，投票的信息包括：severid、Zxid、Epoch，
集群中互相接收选票，变更投票，规则：是基于Zxid和serverid,比较别人的选票和自己选票，选取Zxid大的，如果相同则再比较severid，第二次投票时，都会收到变更后的投票，然后统计投票，如果一台机器的票数超过半数，则为leader
半数机制：集群中半数以上机器存活，集群可用。所以Zookeeper适合安装奇数台服务器。先比较zxid（大的优胜），再比较编号severid;
2.zk如何实现分布式锁
使用zookeeper创建临时序列节点来实现分布式锁，适用于顺序执行的程序，大体思路就是:
首先需要创建一个父节点，尽量是持久节点（PERSISTENT类型），然后每个要获得锁的线程都会在这个节点下创建个临时顺序节点，由于序号的递增性，可以规定排号最小的那个获得锁。所以，每个线程在尝试占用锁之前，首先判断自己是排号是不是当前最小，如果是，则获取锁。如果不是，就处于等待通知的状态。每一个等通知的Znode节点，只需要监听linsten或者 watch 监视排号紧挨着自己前面那个，只要上一个节点被删除了，就进行再一次判断，
释放锁的时候( 或者znode 的客户端与Zookeeper集群服务器失去联系)，就需要删除抢号的Znode。
3.cap理论
cap：对于一致性、可用性、分区容错性，一个系统只能同时满足其中的2个。
一致性：区别于ACID事务，强调的是多个副本之间的数据一致性。
可用性：在合理规定时间内，是否能够返回一个明确的结果。
分区容错性：在leader故障下，仍然可以对外提供给服务。
4.zk的分布式协议ZAB协议
Zookeeper Atomic Broadcast （Zookeeper原子广播）。Zookeeper是通过Zab协议来保证分布式事务的最终一致性。
zk实现了一种主备模型（即Leader和Follower模型）的系统架构来保证集群中各个副本之间数据的一致性。
Zab协议原理
Zab协议要求每个 Leader 都要经历三个阶段：发现，同步，广播。
发现：要求zookeeper集群必须选举出一个 Leader 进程，同时 Leader 会维护一个 Follower 可用客户端列表。将来客户端可以和这些 Follower节点进行通信。
同步：Leader 要负责将本身的数据与 Follower 完成同步，做到多副本存储。这样也是提现了CAP中的高可用和分区容错。Follower将队列中未处理完的请求消费完成后，写入本地事务日志中。
广播：Leader 可以接受客户端新的事务Proposal请求，将新的Proposal请求广播给所有的 Follower。