程序员的自我修养 读书笔记02

• 线程有时被称为轻量级进程，是程序执行流的最小单元。
• 一个标准的线程，由线程ID、当前指令指针（PC）、寄存器集合和堆栈组成。
• 一个进程由多个线程组成。个线程共享程序的内存空间。（代码段、数据段、堆）和一些进程级的资源。
• 多线程例子：
  1.有些网络请求有关的程序，在等待网络请求时，该线程阻塞，可以启动其他线程，有效利用等待时间。
  2.有些线程计算消耗大量时间。可以单独建一个线程负责和用户的操作。
  3.多线程下载软件。
  4.多CPU或单CPU多核。支撑多线程。
• 线程间的访问比较自由。私有的有：局部变量、函数的参数、线程局部存储（操作系统单独提供的）
• 单处理器应对“多线程”，实际是一种模拟出来的。通过快速切换（线程调度）实现。
• 操作系统会自动把I/O密集型线程（经常处于阻塞状态）的优先级提高。CPU密集型则靠后。
• 为了避免某个线程一直得不到执行（饿死），OS通常会逐步提升那些等待了过长时间的线程。
• 早期的系统，线程是不可抢占的。当线程等待I/O 或事件，或线程主动放弃时间片。才会切换到其他线程。此时线程安全。
• WindowsAPI中CreateProcess CreateThread创建进程和线程。
• 两个程序同时读写一个共享数据容易导致线程不安全。
• i++这条语句编译成汇编代码后不知一条指令，就有可能在执行到一半时，被拿走CPU，若此时又有另一个运行的线程修改i的值。则出现混乱。
• 单条指令（Atomic）是不会被打断的。i386就有一条inc指令可以直接增加一个内存单元的值。WindowsAPI中一类InterlockedAPI也一样。这些指令只对简单的数据结构。
• 同步：在一个线程访问数据未结束的时候，其他线程不得对同一个数据访问。这样对数据的访问被原子化了。
• 同步常见的方法时是使用锁，每个线程访问资源和数据前会显示图获得锁，在访问结束时释放锁。当锁被占用时，线程会等待指导所可以重新使用。
• 二元信号量适合只能同时被一个线程访问的资源。有占用和非占用两种状态。
• 多元信号量适合允许多个线程并发访问的资源。又一个线程时信号量-1，访问结束时+1，并唤醒等待的一个线程；当信号量为0时，其他线程进入等待。
• 临界区，其作用范围仅限于本进程，其他进程无法获取该锁。
• 读写锁。只读时是不存在线程不安全的情况的。对于大量读取，少量写入的资源用读写锁更合理。读是共享的，写是独占的。获取方式有两种。