zoukankan      html  css  js  c++  java
  • 对并发/并行编程的总结

    1. 并发和并行:一个好的并发算法未必是一个好的并行算法

    2. 并发编程的2个设计要点:安全性能,在多CPU环境下还要考虑可扩展性

    3. 安全性:

        a. 最常见的方法是要求对象在任意时刻都应该满足一致的状态(不变约束

        b. 在某些无阻塞算法中,允许对象暂时处于不一致状态,但是应该在运行中检测并立刻修正它

    4. 影响安全的因素:原子性、可见性和指令顺序

    5. 满足安全性的基本策略:

        a. 通过对象的不可变性保证对象总是满足不变约束:一个不变对象是线程安全的

            a. 无状态变量的对象,静态方法

            b. 所有状态变量均不可变的对象

            c. 可以尝试把原来可变的对象变成不可变对象(使用建立新实例再替换的方法)以减少同步的要求

            d. 实现不变对象要特别注意:在构造函数完全前,不能使用对象!危险在于构造函数中对this的泄漏(对象的逸出问题)

        b. 同步

            a. 锁

            b. 原子变量

            c. 其他工具类 (信号量,监视器)

            e. 防止死锁 (顺序化资源)

        d. 限制:限制对对象的并发访问

    6. 提高扩展性的策略:

        关键在于减少串行代码:

        a. 减少锁的使用

            a. 是否可以允许过期数据?

                a. 

            a. 减少锁的范围,有可能阻塞的操作应该排除在锁的范围外,将共享变量的内容保存到本地变量,然后再锁的范围外操纵本地变量

            b. 分解锁

                对互相独立的共享变量,可以使用不同的锁(分拆锁);例子:对队列,可以使用2个锁分别锁定头尾

                使用读写锁来代替普通的锁;

                可以考虑用多个锁来代替一个大锁(分离锁),JDK1.5总的并发hashmap使用了16个锁来代替一个大锁以提高吞吐率,同样,在计算hashmap.size时,将分别计算各部分的size再汇总,以避免锁定整个对象

            c.  当在一个操作中需要同步多个共享变量时,为了减少同步多个变量带来的复杂性,可将多个变量放入一个单独的状态对象,然后使用新建并替换的方式减少甚至消除同步的要求

            d. 某些情况下可以用原子变量来代替锁

            e. 使用非阻塞算法来代替锁

            f. 遍历集合很难避免锁,但是可以考虑使用版本化迭代变量或者缓存的数据来减少锁的需要

            g. 考虑使用不变量/只读适配器(p98)

    7. 线程协调和依赖

    8. 管理线程

  • 相关阅读:
    FLASH开发[00]
    slickedit使用小技巧
    网络编程[34]
    网络编程[39]
    网络编程[41]
    网络编程[37]
    网络编程[32]
    网络编程[35]
    Apache安装和配置
    网络编程[40]
  • 原文地址:https://www.cnblogs.com/liaofan/p/1341681.html
Copyright © 2011-2022 走看看