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à sai:

A.
TT Random cho tỉ lệ cache hit thấp nhất
B.
TT LRU cho tỉ lệ cache hit cao nhất
C.
TT FIFO cho tỉ lệ cache hit cao nhất
D.
TT LFU cho tỉ lệ cache hit tương đối cao
Trả lời:

Đáp án đúng: C


Câu hỏi yêu cầu tìm phát biểu sai về các thuật toán thay thế dữ liệu trong cache. * **A. TT Random cho tỉ lệ cache hit thấp nhất:** Thuật toán Random thay thế một khối cache ngẫu nhiên. Vì tính ngẫu nhiên, nó thường cho tỉ lệ cache hit thấp hơn so với các thuật toán thông minh hơn. * **B. TT LRU cho tỉ lệ cache hit cao nhất:** LRU (Least Recently Used) thay thế khối cache đã lâu không được sử dụng. Đây là một thuật toán hiệu quả và thường cho tỉ lệ cache hit cao. * **C. TT FIFO cho tỉ lệ cache hit cao nhất:** FIFO (First-In, First-Out) thay thế khối cache được đưa vào đầu tiên. FIFO không xem xét tần suất sử dụng, vì vậy nó thường không hiệu quả bằng LRU hoặc LFU. Đây là phát biểu sai. * **D. TT LFU cho tỉ lệ cache hit tương đối cao:** LFU (Least Frequently Used) thay thế khối cache ít được sử dụng nhất. LFU có thể hiệu quả, nhưng đôi khi gặp vấn đề với các khối cache chỉ được sử dụng một lần hoặc trong một khoảng thời gian ngắn. Vậy, phát biểu sai là C. TT FIFO cho tỉ lệ cache hit cao nhất.

Câu hỏi liên quan