Java 并发.pptVIP

循环数/线程数 图1：为什么没有10GHz的芯片呢？受制于一些物理学问题，如散热（发热量太大且难以驱散）、功耗（太高）以及泄漏问题。 参考：NetBurst的继承者 Core微处理器架构技术解析/cpu/389/2340389.shtml?3093 图2：在IDF05（Intel Developer Forum 2005）上。Intel首席执行官Craig Barrett就取消4GHz芯片计划一事，半开玩笑当众单膝下跪致歉。 别迷信内存模型的架构，传说SUN的那帮专家都有时候被专家搞迷糊了。 所有内存都是共享的么？ No, only globals and heap. In Java, classes are global and static variables declared inside classes are global too. All the rest is local. All variables declared inside a method are locals, therefore they are not shared. The heap memory is never a problem even though it is shared, because variables pointing to them are either global or local. public synchronized static int getAge(int i){ return i; } public synchronized String name(){ return longhao; } public void modifyHeight(){ synchronized(this){ //do something } //do something } 中文翻译为管程。synchronized、Object.wait()、Object.notify()的底层实现。但是java原生提供的monitor不完整，因为没有提供Condition，Object本身隐含提供一Condition。 /insidejvm/ed2/threadsynch.html 这里详细介绍：/developerworks/cn/java/j-lo-lock/ 不过瘾的看这个：/bookfiles/398/10039814664.shtml 这里详细介绍：/developerworks/cn/java/j-lo-lock/ 不过瘾的看这个：/bookfiles/398/10039814664.shtml 注意：wait,sleep,yield,join可都是native的，抛出InterruptedException。 注意：wait,sleep,yield,join都是native的，抛出InterruptedException。 10个老婆一个月也不能把儿子生出来。 如何更快的生10个孩子的问题。 在Gustafson定理中，加速比与处理器数几乎呈线性关系，这是Sun-Ni定理中G(p)=p的情况；而如果G(p)=1，则是表明工作量无增加，即Amdahl定理中的情况。 存在一种算法TimerWheel，适用于大规模的定时器实现。这个算法最早是被设计用来实现 BSD 内核中定时器的，后来被广泛移植到诸如 ACE 等框架中，堪称 BSD 中经典算法之一，能针对定时器的各类常见操作提供接近常数时间的响应，且能根据需要很容易进行扩展。（TimerWheel在Java 5中实现很简单） 基本思想：CAS操作 处理器指令，全称Compare and swap，原子化的读-该-写指令 处理竞争策略：单个线程胜出，其他线程失败，但不会挂起 基本思想：Atomic原子类 基于硬件CAS实现Atomic类 分四组：计量器、域更新器、数组、复合变量 更佳的volatile 目标1：实现复杂算术运算：incrementAndGet、getAndIncrement等 目标2：支持Java类型对象的CAS操作：compareAndSet 基本思想：非阻塞算法 一个线程的失败或挂起不影响其他线程 J.U.C的非阻塞算法依赖Atomic 算法里一般采用回退机制处理Atomic的CAS竞争 对死锁免疫的同步机制 目标：相对阻塞算法，减少线程切换开销、减少锁的竞争等。 也是Lock-free，即无锁编程 无锁栈算法：Treiber算法 改进版：/en-us/um/cambridge/projects/terminator/popl09.pdf 无锁队列算法：MS-Queue算法 论文地址：/people/m/michael/podc-1996.pdf