Thuật toán « Lâu nhất chưa sử dụng »( Least-recently-used LRU)

Một phần của tài liệu Giáo trình Nguyên lý Hệ điều hành: Phần 2 - Trường TC nghề Đông Sài Gòn (Trang 27 - 29)

Tiếp cận: Với mỗi trang, ghi nhận thời điểm cuối cùng trang được truy cập, trang được chọn để thay thế sẽ là trang lâu nhất chưa được truy xuất.

Ví dụ: sử dụng 3 khung trang, khởi đầu đều trống:

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 7 7 7 2 2 2 2 4 4 4 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 3 3 3 3 3 3 0 0 0 0 0 1 1 1 3 3 3 2 2 2 2 2 2 2 2 2 7 7 7 * * * * * * * * * * * * Thảo luận:

94 Thuật toán FIFO sử dụng thời điểm nạp để chọn trang thay thế, thuật toán tối ưu lại dùng thời điểm trang sẽ được sử dụng, vì thời điểm này không thể xác định trước nên thuật toán LRU phải dùng thời điểm cuối cùng trang được truy xuất – dùng quá khứ gần để dự đoán tương lai.

Thuật toán này đòi hỏi phải được cơ chế phần cứng hỗ trợ để xác định một thứ tự cho các trang theo thời điểm truy xuất cuối cùng. Có thể cài đặt theo một trong hai cách

95

Chương 4 QUẢN LÝ VÙNG NHỚ PHỤ

Máy tính phải sử dụng thiết bị có khả năng lưu trữ trong thời gian dài (long-time) vì:

Phải chứa những lượng thông tin rất lớn (giữ vé máy bay, ngân hàng…). Thông tin phải được lưu trữ một thời gian dài trước khi xử lý.

Nhiều tiến trình có thể truy cập thông tin cùng lúc.

Giải pháp là sử dụng các thiết bị lưu trữ bên ngoài gọi là bộ nhớ ngoài. Bao gồm: ổ cứng

đĩa mềm Đĩa CD Flash disk

4.1 Cấu trúc đĩa cứng

Lưu trữ dữ liệu trên bề mặt các đĩa phủ vật liệu từ tính. Là loại bộ nhớ không thay đổi (Non-Volatile)

Có vai trò quan trọng trong hệ thống.

Dung lượng ngày càng được nâng lên và kích thước nhỏ đi.

Một phần của tài liệu Giáo trình Nguyên lý Hệ điều hành: Phần 2 - Trường TC nghề Đông Sài Gòn (Trang 27 - 29)

Tải bản đầy đủ (PDF)

(65 trang)