golang之多线程编程

同一个进程中任意两个线程之间的关系都是平等的，任何线程都可以对同一进程中的其他线程进入有限的管理， 比如：

当然，线程可以自己控制自己

调度器会把时间划分成非常小的时间片并且把这些时间片分配给不同的线程，然后快速的切片，从而实现并发效果

线程的执行总是处于CPU受限或者IO受限

线程有两个优先级：静态优先级和动态优先级

所有等待使用CPU的线程会按照动态优先级从高到低的顺序排列，并且依序放到与该CPU对应的运行队列中。因此，下一个运行的线程总是动态优先级最高的那一个。实际上，每一个CPU的运行队列中都包含两个优先级阵列：其中一个用于存放正在等待运行的线程，我们称为”激活的优先级队列“，另一个用于存放已经运行过但是还没有运行完的线程。更确切的讲，优先级阵列式一个由若干个链表组成数组。一个链表只会包含具有相同优先级的线程，而一个线程也只会放到于其优先级相对应的那个链表中。当一个线程放入某个优先级阵列时，它实际上就是放到了与其优先级相对应的那个链表的末尾处。

下一个运行的线程总是会从激活的优先级阵列中选出。如果调度器发现某个线程已经占用了CPU很长时间（这个时间只会小于或者等于给予该线程的时间片），并且激活的优先级阵列中还有优先级和它相同的线程正在等待运行，那么调度器就会让那个等待的线程在CPU上运行，而被换下的线程会排入过期的优先级阵列。当激活的优先级阵列中没有待运行的线程时，调度器会把这两个优先级阵列的身份互换，也就是之前激活的优先级阵列称为新的过期的优先级阵列，而之前过期的优先级阵列则会成为新的激活的优先级阵列。从而，之前被放入过期的优先级阵列的线程就又有机会运行了。

线程如果因为要等待某个事件发生（键盘输入，硬盘资料读取），就会被放到相应事件的等待队列中，并随即进入睡眠状态。当事件发生或者条件满足时，内核会通知对应的等待队列中的所有线程，这些线程就会被唤醒并从等待队列转移到适当的运行队列中。调度器一般会稍稍调高这些被唤醒的线程的动态优先级。

调度器会尽量使一个线程在一个特定的cpu上运行【维持高速缓存的高命中率、高效使用最近的内存】，这可能导致一些CPU过于忙碌，一个CPU被闲置。在这种情况下，调度器会把一些比较忙碌的CPU上运行的线程迁移到比较空闲的CPU上运行。由于内核会为每个CPU建立一个运行队列，所以这种迁移是很容易的。

在同一时刻，只允许一个线程处于临界区之内的约束叫做”互斥(mutex)“。

互斥量有两种可能的状态： 已锁定状态、未锁定状态

每个线程进入临界区之前，都必须先锁定某个对象【互斥对象，也叫做互斥量】，只有成功锁定对象的线程才会允许临时进入临界区，否则就会被阻塞。

互斥量每次只能锁定一次，也就是说，处于已锁定状态的互斥量不能再次锁定。任何线程都不能对互斥量进行二次加锁。

线程在离开临界区的时候，必须对相应互斥量解锁，这样，其他因想进入该临界区而被阻塞的线程才会被唤醒并有机会再次尝试锁定该互斥量。

对同一个互斥量的锁定和解锁必须成对出现，否则可能造成严重的后果

互斥量属于共享资源，必须能够被所有相关线程访问到，因此互斥量一般不是局部的。

初始化互斥量的操作总是在任何线程使用它之前进行。必须保证该互斥量只被初始化一次，否则可能造成严重的后果

等待通知（wait）： 先解锁与该条件变量绑定在一起的那个互斥量，然后阻塞当前线程[也就是讲当前线程加入等待队列]，直到被唤醒[当收到该条件变量发来的通知]

单发通知(signal)：让条件变量向至少一个正在等待它的线程发送通知（至少唤醒一个阻塞线程），以表示某个共享数据已经被改变（这里的signal与操作系统中的signal信号是不一样的）

广播通知(broadcast)：唤醒所有正在等待这个互斥锁有关的进程

golang并发之sync包
经典例子：浅析pthread_cond_wait

总结： 多进程之间只能通过一些额外的手段（管道、消息队列、信号量、共享内存区等）传递数据，而多线程之间交换数据很容易，但是多线程之间交换数据可能产生竞态，需要使用一些同步工具（互斥量、条件变量）来保护