Giải thuật thay thế trang (page replacement) nào sau đây xác suất gây lỗi trang (page fault) là thấp nhất:

Một hệ thống sử dụng kỹ thuật phân trang, với Page table được lưu trữ trong bộ nhớ chính. Thời gian cho một lần truy xuất bộ nhớ chính là 200 nanoseconds. Sử dụng bộ đệm TLB (translation look-aside buffer) với hit-ratio (tỉ lệ tìm thấy) là 75%, thời gian để tìm trong TLB xem như bằng 0. Hỏi thời gian truy xuất bộ nhớ trong hệ thống (effective memory reference time).

Ảnh dưới cho thấy chuỗi page cần xử lý của 1 tiến trình (tiến trình chỉ được cấp 3 pages), kèm theo đó là minh họa cho 1 giải thuật thay thế trang (page replacement). Những vị trí có ký hiệu F là thời điểm cần thay thế trang. Hãy cho biết tên của giải thuật thay trang.

Trong kỹ thuật phân trang bộ nhớ, cấu trúc TLB (Translation look-aside buffers) thường được dùng cho trường hợp:

Trong kỹ thuật phân trang bộ nhớ, một không gian địa chỉ luận lý có 2⁴ pages, mỗi page có kích thước 2¹¹ bytes, ánh xạ vào bộ nhớ vật lý có 2⁶ frames. Hỏi địa chỉ vật lý của bộ nhớ dùng bao nhiêu bit?

Một hệ thống sử dụng kỹ thuật phân trang, với Page table được lưu trữ trong bộ nhớ chính. Thời gian cho một lần truy xuất bộ nhớ chính là 200 nanoseconds. Hỏi mất bao nhiêu thời gian cho một thao tác truy xuất bộ nhớ trong hệ thống này, nếu không xảy ra lỗi trang (page fault)?

Trong kỹ thuật phân trang bộ nhớ, sử dụng thanh ghi cho Page table trong trường hợp: