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 FIFO: đếm hit/miss

    Cache fully-associative dung lượng k dòng, chính sách thay thế FIFO (First In First Out): khi đầy, đuổi block được nạp vào sớm nhất (không quan tâm lần dùng gần đây).

    In số hit và số miss.

    Ví dụ: k=2, dãy 1,2,1,3,2 → miss,miss,hit,miss(đuổi 1 nạp sớm nhất),miss(đuổi 2) → 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:

    2 3

    Giải thích:

    1,2 miss; 1 hit; 3 miss đuổi 1 (vào sớm nhất); 2 miss đuổi 2. -> 1 hit, 4 miss.

    Đang tải editor...