JavaScript is required

Đối với các thuật toán (TT) thay thế dữ liệu trong cache, phát biểu nào sau đây là đúng:

A.
FIFO là TT thay đi block mới nhất trong các block hiện nay
B.
LRU là TT thay đi block có tần suất truy nhập ít nhất
C.
LFU là TT thay đi block truy nhập gần đây ít nhất
D.
Tất cả đều sai
Trả lời:

Đáp án đúng: D


Phân tích các đáp án: - Đáp án A: FIFO (First-In, First-Out) là thuật toán thay thế trang (block) cũ nhất, tức là trang đã được đưa vào cache lâu nhất, chứ không phải mới nhất. Do đó, đáp án A sai. - Đáp án B: LRU (Least Recently Used) là thuật toán thay thế trang ít được sử dụng gần đây nhất. Tức là block nào đã lâu không được truy cập sẽ bị thay thế. Đáp án B đúng. - Đáp án C: LFU (Least Frequently Used) là thuật toán thay thế trang ít được sử dụng nhất, chứ không phải gần đây nhất. Do đó, đáp án C sai. - Đáp án D: Vì đáp án B đúng, nên đáp án D sai. Vậy, đáp án đúng là B.

Câu hỏi liên quan