第一章：温故而知新

1.程序的虚拟地址和物理地址存在一种映射关系，这种映射说由MMU（Memory Manager Unit）完成的。

2.分页说把地址空间人为的分成固定大小的页，每一页的大小由硬件决定。目前几乎所有的PC页大小都是4KB，我们把虚拟空间的页叫做虚拟页，VP。物理内存页叫做物理页，PP。磁盘中的页叫做磁盘页，DP。

3.线程说轻量级的进程，说程序执行流的最小单元。一个标准的线程由线程ID，当前指令指针PC，寄存器集合和堆栈组成。

4.使用多线程的原因基本上说因为某个操作耗时长，需要长时间的等待。

5.线程的私有的存储空间有：

（1）局部变量

（2）函数的参数

（3）TLS数据

6.线程之间共享的有：

（1）全局变量

（2）堆上的数据

（3）函数里的静态变量

（4）程序代码

（5）打开的文件

7.线程有三种状态：运行，就绪，等待。

8.主流的线程调度方法有：优先级调度和轮转法

9.优先级调度会存在饿死的情况，需要根据线程进入等待的频繁程度调整优先级，或者根据等待的时间长短来调整。

10.可重入函数，表明该函数被重入之后不会产生任何不良后果。可重入函数的特点：

（1）不使用任何（局部）静态或全局非const变量

（2）不返回任何（局部）静态或全局非const变量的指针

（3）仅依赖于调用方提供的参数

（4）不依赖于任何单个资源的锁

（5）不调用任何不可重入的函数

11.线程的三种模型：

（1）一对一模型：即一个用户线程对应于一个内核线程，这样线程之间的并发上真正的并发。

其缺点是：操作系统内核线程数量有限；操作系统内核线程调度时，上下文切换开销大，胆汁用户线程的执行效率低。

（2）多对一模型：即多个用户线程对应一个内核线程。这种模型线程切换快，缺点事：如果其中一个线程阻塞，所有都受到影响。

（3）多对多模型：即讲多个用户线程对应多个内核线程。