Xét các thuật toán thay thế dữ liệu trong cache, phát biểu nào sau đây là đúng:

Câu hỏi này kiểm tra kiến thức về các thuật toán thay thế dữ liệu trong cache memory. * **Ánh xạ trực tiếp:** Trong ánh xạ trực tiếp, mỗi khối bộ nhớ chính chỉ có một vị trí duy nhất trong cache mà nó có thể được lưu trữ. Do đó, khi một khối mới cần được đưa vào cache, nó sẽ ghi đè lên khối hiện tại ở vị trí đó mà không cần thuật toán thay thế. * **Ánh xạ liên kết (Associative Mapping) và Ánh xạ tập hợp (Set-Associative Mapping):** Trong cả hai loại ánh xạ này, một khối bộ nhớ chính có thể được lưu trữ ở nhiều vị trí khác nhau trong cache (ánh xạ liên kết hoàn toàn) hoặc trong một tập hợp các vị trí (ánh xạ tập hợp). Do đó, khi một khối mới cần được đưa vào, nếu tất cả các vị trí có thể đã đầy, cần một thuật toán để quyết định khối nào sẽ bị thay thế. Các thuật toán phổ biến bao gồm Least Recently Used (LRU), First-In-First-Out (FIFO), và Random. Vậy, đáp án B đúng vì ánh xạ trực tiếp không sử dụng thuật toán thay thế. Đáp án C cũng đúng vì ánh xạ liên kết và tập hợp cần các thuật toán thay thế. Do đó, đáp án D "Cả b và c đều đúng" là chính xác nhất.