Câu hỏi: 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:

A. Không có thuật toán

B. Ánh xạ trực tiếp không có thuật toán thay thế

C. Hai ánh xạ liên kết (hoàn toàn và tập hợp) có 4 thuật toán

D. Cả b và c đều đúng

Câu 1: Xét bộ nhớ cache, có các kỹ thuật ánh xạ địa chỉ sau đây: 

A. Trực tiếp, liên kết hoàn toàn, liên kết tập hợp

B. Liên kết hoàn toàn, liên kết phụ thuộc, gián tiếp

C. Liên kết tập hợp, liên kết phần tử, gián tiếp

D. Trực tiếp, liên kết phần tử, liên kết gián đoạn

Câu 2: Đố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

Câu 3: Cho máy tính có dung lượng bộ nhớ chính: 512MB, cache: 128KB, line: 64 byte, độ dài ngăn nhớ: 4 byte. Trong trường hợp kỹ thuật ánh xạ trực tiếp, dạng địa chỉ do bộ xử lý phát ra để truy nhập cache là:

A. 11 + 11 + 5     

B. 12 + 11 + 4

C. 12 + 12 + 3               

D. 11 + 12 + 4

Câu 4: Đối với bộ nhớ cache, phát biểu nào sau đây là đúng: 

A. Cache có thể được đặt trên cùng chip với CPU

B. Bộ nhớ chính có tốc độ nhanh hơn cache

C. Bộ nhớ cache được đặt giữa bộ nhớ chính và bộ nhớ ngoài

D. Cache không được đặt trên cùng chip với CPU

Câu 5: Cho máy tính có dung lượng bộ nhớ chính: 256MB, cache: 128KB, line: 128 byte, độ dài ngăn nhớ: 4 byte, set: 8 line. Trong trường hợp kỹ thuật ánh xạ liên kết tập hợp, dạng địa chỉ do bộ xử lý phát ra để truy nhập cache là:

A. 13 + 8 + 5       

B. 13 + 7 + 6

C. 14 + 7 + 5         

D. 14 + 8 + 6

Câu 6: Đối với bộ nhớ cache, các thuật toán thay thế dữ liệu là: 

A. Ngẫu nhiên, FIFO, LRU, LFU

B. Ngẫu nhiên, LIFO, LRU, LFU

C. Ngẫu nhiên, FIFO, LFU, LTU

D. Ngẫu nhiên, LIFO, LTU, LVU