软件构造笔记总结：第七章-并发和分布式编程

本章节是软件构造的最终章节。随着本章节的复习完成，软件构造全部的章节复习都完结了。
本章共分成三个部分，依次为并发、线程安全、锁与同步。
7-1并发
1.并发是为了更好地利用cpu的资源。当一个线程执行到空挡，cpu暂时没有被使用时，由其他线程补上。用多线程的手段来保证最大化资源的利用率。
2.进程和线程
（1）进程
一般的一个程序就对应一个进程。进程是重量级的，私有内存空间并且彼此隔离，故只能使用信息传递方式。
（2）线程
一个进程可以创建多个线程。线程相对轻量级。能使用共享内存和信息传递两种方式。
3.创建线程
创建线程可以有两种方式
（1）用子类继承thread类
（2）提供runnable对象来实现runnable接口。调用start方法。
4.interleaving和race condition
多线程同时使用一个内存空间时，他们会互相干扰而随机产生bug。原因就是即使是单条语句也不是原子操作。只有原子操作在执行时是可以单独使用一段时间，无法被打断的。而且信息传递和内存共享都无法阻止这个现象产生。
7-2线程安全
1.定义：满足3条
（1）保持RI，spec不变
（2）和多少处理器和OS的调度方式无关
（3）不能附加任何特殊条件
2.四种方法来确保线程安全
（1）不共享信息，但是具有很大的局限性
（2）只共享immutable信息
（3）共享线程安全的mutable信息，但是当多个线程同时调用mutable类的操作时，就会出问题。
（4）使用锁机制，在7-3讲到
7-3锁与同步
1。synchronization锁住相关操作，使一系列操作变成“原子操作
2.锁
锁可以保护内部数据，使一个线程获得独有的mutable权利，直到release
3.synchronization耗费性能，要慎用
4.死锁
两个线程互相等待对方放出锁，最后就只能一直等着，没法继续进行。当两个线程使用两个或两个以上的锁，并且顺序不一致的时候就会触发死锁。