2019.9.7 concurrency control，replication control和scheduling

　　第七章

　　先讲的RPC(Remote Procedure Call)即远程过程调用，就是说一台机器上的函数要调用另一台机器的函数，本质上就是远程通讯。

　　由客户端向服务端请求一大堆RPC，就组成了一个transaction，中文叫事务。固然，可能会有不少客户端同时向服务端请求事务，那么就会出现并发问题，所以单个事务是必须有原子性的，要么一次执行完，要么就回滚到执行前的样子。事务须要有ACID的属性。

　　既然不少客户端同时向服务端请求事务的时候可能会出现并发问题，那么该怎么解决呢？两种方案：悲观算法和乐观算法。悲观算法就是加锁，经常使用的一种叫two phase locking，不过既然是加锁就可能出现死锁，那么跟单进程的状况同样，也有一些方法去检查和避免死锁。乐观算法的效果比加锁要好，利用到了时间戳。两种算法这里讲的稍微详细些https://www.jianshu.com/p/25d78bab9386。

　　

　　而后是replication control，就是说一个对象要在不一样的机器里面保存副本，那么有两种方案，一种是集群中选出一个leader，由它处理读写和同步，另外一种是没有什么leader，只要保存副本的都一直保持相同的读写和同步。比较经常使用的一种replication control叫two phase commit，可看这里https://www.cnblogs.com/sunddenly/articles/4072882.html。

 　　第八章

　　先讲了一堆数据处理算法...而后是网络结构...我都没听。而后是scheduling，单机的scheduling算法FIFO，最小任务优先，最大有限局，round robin，具体这里能够看一下http://www.javashuo.com/article/p-votjtlml-dn.html

       而后是hadoop的scheduling，capacity scheduler和fair scheduler。最后讲了一个比较新的dominant resource fair scheduler。老实说这几个我困得不行一点没听...

　　明天把第九章随便听听这门课就能够结束了...