Cache placement policy là gì?

Bộ nhớ đệm CPU (CPU cache) là bộ nhớ (memory) chứa dữ liệu được bộ xử lý (processor) sử dụng gần đây. Một khối bộ nhớ (memory block) không nhất thiết phải được đặt ngẫu nhiên trong bộ nhớ đệm (cache) và có thể bị giới hạn trong một cache line duy nhất hoặc một tập hợp các cache line chính sách đặt bộ nhớ đệm (cache placement policy). Nói cách khác, chính sách đặt bộ nhớ đệm (cache placement policy) xác định vị trí có thể đặt một khối bộ nhớ cụ thể khi nó đi vào bộ nhớ đệm.

Có ba chính sách khác nhau để đặt khối bộ nhớ trong bộ nhớ đệm: direct-mapped cache, fully associative cache và set-associative cache.