多核编程应用——硬件、进程、线程（二）

硬件、进程、线程（二）

使用缓存

处理器从内存中获取一组字节时，数据连同其相邻字节作为一条缓存线提取。

缓存线的典型大小为64字节。
缓存线总是对齐的。

从内存提取的数据存于缓存。
通常有指令缓存和数据缓存。

缓存的两个明显特性：缓存线大小、缓存大小。
其他特性：

• 关联性
  直接映射缓存：简单缓存中，内存的每条缓存线都会映射到缓存的一个位置。即若缓存大小为4KB，内存中每隔4KB的缓存线都会映射到缓存的同一个位置
  使用增加缓存关联性的方法解决：让内存中的一条缓存线可以映射到缓存的读个位置。
  完全关联缓存：内存的任何地址都能映射到任意缓存线

使用虚拟内存

虚拟地址转换：操作系统维护一个虚拟内存页，其与物理内存页存在映射关系

使用虚拟内存能使应用程序使用大于物理地址的内存
还可以使多个应用程序使用重复的地址

使用TLB实现从虚拟内存转换为物理内存的过程。
一个TLB容纳的转换集很有限，必须使用页表提取地址转换。
地址转换未驻留在TLB中称之为TLB未命中

TLB与缓存有许多共同特征，因此会遇到同样的问题，例如容量失效或者冲突失效

多处理器系统的特征

• 缓存一致性：缓存中应当只有每个数据项的最新版本
  因为多级缓存的存在，实际上，同一个数据会在CPU中的多个地方出现
  在多处理器系统中，必须保证数据的一致

提供缓存一