This book summarizes the landscape of cache replacement policies for CPU data caches. Each of these categories is then divided into three subcategories that describe different approaches to solving the cache replacement problem, along with summaries of significant work in each category.