(转载)浅谈高端CPU Cache Page-Coloring

页着色是一种通过选择性物理页分配来实现把虚存映射到特定cache位置的软件方法。    最早引入页着色概念是在计算机体系结构，是为了解决地址别名问题引入的。     首先对cache是使用虚拟地址还是物理地址的问题，有很多讨论，而在使用虚拟地址时，存在一个问题叫做别名问题。所谓别名问题出现的原因就是操作系统和用户程序可能对同一个物理地址使用两种以上不同形式的虚拟地址来访问，这些地址被称作

原文链接 感谢原文作者对知识普及所做的贡献。 本文用语和含义可能不算严谨或有错误,但仅是自己对原文章的理解 1 page coloring出现的历史意义 page coloring的出现是为了解决某个问题，这个问题就是：OS对内存的管理机制和CPU对cache的管理机制不协调有鸿沟，更具体地說就是在使用SET/WAY的cpu中，内存到cache的映射需要使用着色，从而解决一条物

关于缓存着色（cache coloring）的相关资料

局部性原理的理解 17300240036 杜逸闲 本文首先介绍了局部性原理的定义，然后列举了一些局部性原理的应用，接着具体讨论了局部性原理在page coloring中的应用，最后分析了局部性原理的本质。 什么是局部性原理 在计算机学科的概念中，局部性原理是一个常用的术语，指处理器在访问某些数据时短时间内存在重复访问，某些数据或者位置访问的概率极大，大多数时间只访问局部的数据。主要可以分为时间局部性和空间局部性两种。 时间局部性 如果一个数据正在被访问，那么在近期它很可能还会被再次访问。任何编写过程序的人都

浅谈高端CPU Cache Page-Coloring（1）浅谈高端CPU Cache Page-Coloring（2）浅谈高端CPU Cache Page-Coloring（3）浅谈高端CPU Cache Page-Coloring（4）浅谈高端CPU Cache Page-Coloring（5）浅谈高端CPU Cache Page-Coloring（6） 现代CPU是越来越狠。x86+P

本文分析了Linux内核中的物理页分配机制，重点介绍了alloc_pages()函数的工作原理。分配过程首先通过prepare_alloc_pages()初始化分配上下文，确定首选zone和分配策略。核心函数get_page_from_freelist()会遍历zonelist，检查每个zone的watermark水位和空闲页情况，满足条件则调用rmqueue()从伙伴系统或per-CPU缓存分配页面。分配过程中会处理多种特殊情况，如cpuset限制、脏页控制、内存碎片避免等。若快速路径失败，会触发内存回收

http://www.tektalk.org/2011/04/14/%e7%8e%b0%e4%bb%a3-cpu-%e4%b8%ad%e7%9a%84-cache-%e7%bb%93%e6%9e%84/ 0.缘起 受首席启发，补充点 cache 背景。再乱弹一下 Page Coloring   1. 概述 Cache 是用来对内存数据的缓存。CPU

现代的cache设计大都采用set-association方式，即提高利用率又节省硬件。color只能提高这种cache的使用率。如果采用full-association则color没有用处。 而direct-mapped cache是set-association cache的一种特殊情况而已。简单说来，整个内存被分为n个cache page，每个cache page包含数量固定的cache l

cache coloring

页式内存管理   CPU的页式内存管理单元，负责把一个线性地址，最终翻译为一个物理地址。从管理和效率的角度出发，线性地址被分为以固定长度为单位的组，称为页(page)，例如一个32位的机器，线性地址最大可为4G，可以用4KB为一个页来划分，这页，整个线性地址就被划分为一个totall_page[2^20]的大数组，共有2的20个次方个页。这个大数组我们称之为页目录。目录中的每一个目录项，就是一...

学习了很长时间关于页着色的概念，特记录下。 page coloring只对大cache有意义，也就是L2，L3这些动辄上M的cache有意义。 还有就是面向的是PIPT way/set组织的data cache。如果是Virtually indexed的话，没意义。 首先说cache的一些名词 cache entry： 包括tag，flag bits以及cac

1per_cpu缓存数据结构 在每一个内存域结构中都有一个指针，该指针指向本内存域每cpu缓存管理结构 struct zone { ...... struct per_cpu_pageset __percpu *pageset; ...... } struct per_cpu_pageset { struct per_cpu_pages pc...

为了提到CPU访问指令和数据的速率，计算机常常在设置一种小容量的高速缓冲存储器，叫做。现代系统中缓存随处可见，CPU芯片、操作系统、分布式文件系统中和万维网上都使用了缓存。而各种各样的硬件和软件的组合构成和管理着缓存。

当剩余内存在WMARK_MIN,WMARK_LOW时，说明内存有压力，但能满足进程此时的内存分配要求，当给进程分配好后，会唤醒kswapd进程开始回收内存，直到剩余内存在WMARK_HIGI之上。GFP_HIGHUSER 给用户空间分配高端内存，因为在用户虚拟内存空间中，都是通过页表来访问非直接映射的高端内存区域，所有用户空间一般使用的是高端内存区域ZONE_HIGHMEM。WMARK_MIN（页最小阈值）， WMARK_LOW （页低阈值），WMARK_HIGH（页高阈值）。

对于X86架构的CPU，分页机制是其中一个非常重要的特性。分页机制将内存地址变为虚拟地址，通过页目录，页表转换成物理地址。这为虚拟存储器的实现提供了硬件支持。 通常80386中页的大小为4kb，即内存被划分为一个个大小为4kb的页。分页机制开启后，对内存地址的读写都会通过分页机制映射到物理地址上。 分页机制是否开启由CR0寄存器的第31位决定。第31位为1表示CPU启用分页，否则禁用分页。

本文是弯曲大牛KernelChina所写，非常不错，在这里和大家分享一下。 代码层次的优化是最直接，也是最简单的，但前提是要对代码很熟悉，对系统很熟悉。很多事情做到后来，都是一句话：无他，但手熟尔^-^。 在展开这个话题之前，有必要先简单介绍一下Cache相关的内容，如果对这部分内容不熟悉，建议先补补课，做性能优化对Cache不了解，基本上就是盲人骑瞎马。 Cache的关注点 Cache一般来说，需要关心以下几个方面 1）Cache hierarchy Cache的层次，一般有L1, L2,

代码层次的优化是最直接，也是最简单的，但前提是要对代码很熟悉，对系统很熟悉。很多事情做到后来，都是一句话：无他，但手熟尔^-^。在展开这个话题之前，有必要先简单介绍一下Cache相关的内容，如果对这部分内容不熟悉，建议先补补课，做性能优化对Cache不了解，基本上就是盲人骑瞎马。Cache一般来说，需要关心以下几个方面1）Cache hierarchyCache的层次，一般有L1, L2, L3 （L是level的意思）的cache。通常来说L1，L2是集成  在CPU里面的（可以称之为On-chip