Nacos 1.1.2 升级 1.4.1 最佳实践 267 服务发现最佳实践 281 Eureka 平滑迁移 Nacos 方案 281 Nacos 打通 CMDB 实现就近访问 288 跨注册中心服务同步实践 298 配置管理最佳实践 310 Nacos 限流最佳实践 310 Nacos 无缝支持 confd 配置管理 320 结语 326 结语 326 作者 < 6 作者 李艳林（彦林） 存储数据的⼀个组件，因此，为了实现这个目标，就需要在 Nacos 内部实现数据存储。单机下其 实问题不大，简单的内嵌关系型数据库即可；但是集群模式下，就需要考虑如何保障各个节点之间 的数据⼀致性以及数据同步，而要解决这个问题，就不得不引入共识算法，通过算法来保障各个节 点之间的数据的⼀致性。 为什么 Nacos 选择了 Raft 以及 Distro 为什么 Nacos 会在单个集群中同时运行 CP Eureka 内的数据同步算法。而 Distro 算法是集 Gossip 以及 Eureka 协议的优点并加以优化而出 来的，对于原生的 Gossip，由于随机选取发送消息的节点，也就不可避免的存在消息重复发送给同 ⼀节点的情况，增加了网络的传输的压力，也给消息节点带来额外的处理负载，而 Distro 算法引入 了权威 Server 的概念，每个节点负责⼀部分数据以及将自己的数据同步给其他节点，有效的降低

大纲 线程基础 线程控制 线程的同步 Java 应用与开发 线程编程 王晓东 wangxiaodong@ouc.edu.cn 中国海洋大学 November 6, 2018 大纲 线程基础 线程控制 线程的同步 学习目标 1. 线程基础：理解任务调度、进程和线程，掌握其联系和区别； 掌握 Java 的线程模型，以及如何创建线程；理解后台线程。 2. 线程控制：理解线程的生命周期，明白各阶段的含义；掌握 线程的同步：理解临界资源问题，进一步明白线程安全的意 义；了解关键字 synchronized 的用法；了解死锁的概念；通 过生产者—消费者问题分析理解线程同步。 大纲 线程基础 线程控制 线程的同步 大纲 线程基础 相关知识回顾 线程的概念模型 创建线程 后台线程 线程控制 线程生命的周期 线程优先级 线程串行化 线程休眠 线程让步 线程挂起与恢复 线程等待与通知 线程的同步 大纲 大纲 线程基础 线程控制 线程的同步 ���� 线程基础 相关知识回顾 线程的概念模型 创建线程 后台线程 线程控制 线程生命的周期 线程优先级 线程串行化 线程休眠 线程让步 线程挂起与恢复 线程等待与通知 线程的同步 大纲 线程基础 线程控制 线程的同步 相关知识回顾 ���� 线程基础 相关知识回顾 线程的概念模型 创建线程 后台线程 线程控制 线程生命的周期 线程优先级

. . . . 194 14.2.7 线程等待与通知 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 194 14.3 线程的同步 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 194 14.3.1 临界资源问题 . . . . MyClass(); 此时 a 是指向对象的指针，而不能说 a 是对象。指针存储在栈中，对象存储在堆 中，操作实例实际上是通过指针间接操作对象。多个指针可以指向同一个对象。 • 栈中的数据和堆中的数据销毁并不是同步的。方法一旦执行结束，栈中的局部变 量立即销毁，但是堆中对象不一定销毁。因为可能有其他变量也指向了这个对象， 直到栈中没有变量指向堆中的对象时，它才销毁；而且还不是马上销毁，要等垃 圾回收扫描时才可以被销毁。 util.Vector 也实现了 List 接口，其描述的也是可变长度的对象数组。Vector 与 ArrayList 的差别主要包括： Vector 是同步（线程安全）的，运行效率要低一些，主要用在在多线程环境中，而 ArrayList 是不同步的，适合在单线程环境中使用。 常用方法（除实现 List 接口中定义的方法外）: • public Vector() • public Object

java.util.Vector ���� List ������的������的�� ��� O 与 ArrayList 的差别 Vector 是同步（线程安全）的，运行效率要低一些，主要用在在多 线程环境中，而 ArrayList 是不同步的，适合在单线程环境中使用。 �������� List �����的����: public Vector() public Object elementAt(int Hashtable 与 HashMap 的差别 Hashtable 中元素的“键”和“值”均不允许为 null，而 HashMap 则允许。 Hashtable 是同步的，即线程安全的，效率相对要低一些，适合 在多线程环境下使用；而 HashMap 是不同步的，效率相对高一 些，提倡在单线程环境中使用。 除此之外，Hashtable 与 HashMap 的用法格式完全相同。 24 28 ���� API

username = (String) subject.getPrincipal(); Serializable sessionId = session.getId(); //TODO 同步控制 Deque deque = cache.get(username); if(deque == null) { deque = 此处使用了 Cache 缓存用户名—会话 id 之间的关系；如果量比较大可以考虑如持久化到数 据库/其他带持久化的 Cache 中；另外此处没有并发控制的同步实现，可以考虑根据用户名 获取锁来控制，减少锁的粒度。 另外可参考 JavaEE 项目开发脚手架，其提供了后台踢出用户的功能： https://github.com/zhangkaitao UrlFilterServiceImpl 在进行新增、修改、删除时会调用 initFilterChain 来重新初始化 Shiro 的 URL 拦截器链，即同步数据库中的 URL 拦截器定义到 Shiro 中。此处也要注意如果直 接修改数据库是不会起作用的，因为只要调用这几个 Service 方法时才同步。另外当容器启 动时会自动回调 initFilterChain 来完成容器启动后的 URL 拦截器的注册。 ShiroFilerChainManager

间接操作对 象。多个指针可以指向同一个对象。 大纲 Java 内存模型 Java 程序内存运行分析 Java 内存管理建议 Java 程序运行内存分析小结 ▶ 栈中的数据和堆中的数据销毁并不是同步的。方法一旦执行 结束，栈中的局部变量立即销毁，但是堆中对象不一定销 毁。因为可能有其他变量也指向了这个对象，直到栈中没有 变量指向堆中的对象时，它才销毁；而且还不是马上销毁， 要等垃圾回收扫描时才可以被销毁。 栈、堆、代码段、数据段等都是相对于应用程序而言的。 大纲 Java 内存模型 Java 程序内存运行分析 Java 内存管理建议 Java 程序运行内存分析小结 ▶ 栈中的数据和堆中的数据销毁并不是同步的。 ▶ 栈、堆、代码段、数据段等都是相对于应用程序而言的。每 一个应用程序都对应唯一的一个 JVM 实例，每一个 JVM 实例都有自己的内存区域，互不影响，并且这些内存区域是 该 JVM 实例所有线程共享的。

「线性探测」使用固定步长的线性查找来解决哈希冲突。 插入元素：如果出现哈希冲突，则从冲突位置向后线性遍历（步长一般取 1 ），直到找到一个空位，则将元素 插入到该空位中。 查找元素：若出现哈希冲突，则使用相同步长执行线性查找，会遇到两种情况： 1. 找到对应元素，返回 value 即可； 2. 若遇到空位，则说明查找键值对不在哈希表中； Figure 6‑5. 线性探测 线性探测存在以下缺陷： ‧

「线性探测」使用固定步长的线性查找来解决哈希冲突。 插入元素：如果出现哈希冲突，则从冲突位置向后线性遍历（步长一般取 1 ），直到找到一个空位，则将元素 插入到该空位中。 查找元素：若出现哈希冲突，则使用相同步长执行线性查找，会遇到两种情况： 1. 找到对应元素，返回 value 即可； 2. 若遇到空位，则说明查找键值对不在哈希表中； Figure 6‑5. 线性探测 线性探测存在以下缺陷： ‧

.2.x-reference 的 SUMMARY.md（源码） http://waylau.gitbooks.io/apache-shiro-1-2-x-reference 点击 Read 按钮（同步更新，国 内访问速度一般） http://waylau.com/apache-shiro-1.2.x-reference/（国内访问速度快，定期更新。最后更 新于 2016-2-16） Code

com 101 ‧ 插入元素：通过哈希函数计算数组索引，若发现桶内已有元素，则从冲突位置向后线性遍历（步长通常 为 1 ），直至找到空位，将元素插入其中。 ‧ 查找元素：若发现哈希冲突，则使用相同步长向后线性遍历，直到找到对应元素，返回 value 即可；如 果遇到空位，说明目标键值对不在哈希表中，返回 None 。 Figure 6‑6. 线性探测 然而，线性探测存在以下缺陷： ‧