For the associative and set-associative techniques, least recently used (LRU) is a replacement algorithm to_________

Đáp án đúng: "Replace a block in the set that has been in the cache longest with no reference to it.". LRU (least recently used) chọn khối có lần được tham chiếu gần nhất đã xa nhất, tức khối nằm lâu nhất mà không được dùng tới; với cache two-way chỉ cần một bit USE cho mỗi khối là hiện thực được. "Replace a block in the set that has been in the cache longest." sai vì đó là FIFO, chỉ xét thời điểm khối được nạp mà bỏ qua việc khối có vừa được dùng hay không. "Replace a block in the set that has experienced the fewest references." sai vì đó là LFU (least frequently used), dựa trên số lần tham chiếu chứ không dựa trên thời điểm tham chiếu. "Replace a block randomly" sai vì chọn ngẫu nhiên là thuật toán random, không dùng chút thông tin lịch sử truy cập nào.