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] Phân loại tính cục bộ: temporal và spatial

    Cho block B byte và một dãy địa chỉ truy cập. Với mỗi truy cập (trừ lần đầu tiên xét từng địa chỉ), phân loại:

    • Temporal locality: địa chỉ này đã từng được truy cập trước đó (đúng địa chỉ đó).
    • Spatial locality: không temporal, nhưng block chứa nó (addr div B) đã từng được truy cập bởi một địa chỉ khác trước đó.

    Đếm số lần temporal và số lần spatial trên toàn dãy.

    Ví dụ: B=16, dãy 0,4,0,100 → 4: spatial (cùng block 0); 0: temporal → temporal=1, spatial=1.

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

      Dòng 1: hai số nguyên B n. Dòng 2: n địa chỉ.

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

      B là lũy thừa của 2; 1 ≤ n ≤ 5000.

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

      Một dòng: temporal spatial.

    Ví dụ:

    Đầu vào:

    16 4
0 4 0 100

    Đầu ra:

    1 1

    Giải thích:

    0 lần đầu; 4 spatial (cùng block 0); 0 temporal; 100 mới. -> temporal=1, spatial=1.

    Đang tải editor...