Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Kiến trúc máy tính] Fully-associative LRU: đếm hit/miss

    Cache fully-associative dung lượng k dòng, chính sách thay thế LRU (Least Recently Used). Đầu vào là dãy số hiệu block. Khi miss và cache đầy, thay thế block ít được dùng gần đây nhất.

    In số hit và số miss.

    Ví dụ: k=2, dãy 1,2,1,3,2 → miss,miss,hit,miss(đuổi 2),miss → 1 hit, 4 miss.

    • Định dạng đầu vào:

      Dòng 1: hai số nguyên k n. Dòng 2: n số hiệu block.

    • Ràng buộc đầu vào:

      1 ≤ k ≤ 1000; 1 ≤ n ≤ 5000.

    • Định dạng đầu ra:

      Một dòng: hits misses.

    Ví dụ:

    Đầu vào:

    2 5
1 2 1 3 2

    Đầu ra:

    1 4

    Giải thích:

    1,2 miss; 1 hit; 3 miss đuổi block2 (LRU); 2 miss. -> 1 hit, 4 miss.

    Đang tải editor...