1 基于缓存分区的分配调度策略概述 　　1.1 缓存分区的背景 　　在CMP 系统中，一级缓存通常是私有的，而最后一级缓存（last level cache,LLC）则在各个核间共享（下文提到的缓存如无特别说明都是指LLC）。 　　共享缓存使得多个线程可以共享某些数据，降低通讯延迟，同时减少数据的冗余备份，提高缓存空间利用率。但是，线程间对于有限共享缓存空间的争夺，也会导致缓存失效率的上升，影响系统的吞吐量和公平性。 　　在单核单线程处理器中最为常用的缓存替换算法是LRU.LRU 不区分访存请求的线程来源，同等对待所有访存请求，每次发生缓存失效时替换最近最少访问的缓存块。LRU 在单线