Locality of reference là gì?

Tính truy xuất cục bộ (locality of reference) đề cập đến xu hướng của chương trình máy tính truy cập vào cùng một tập hợp các vị trí bộ nhớ trong một khoảng thời gian cụ thể. Thuộc tính của tính truy xuất cục bộ (locality of reference) chủ yếu được thể hiện bằng các vòng lặp (loop) và lệnh gọi chương trình con (subroutine) trong một chương trình. Gồm 2 loại là temporal locality và spatial locality. Xem thêm hai loại để hiểu rõ thuật ngữ.