20. Câu 20: Trình bày về các chế độ loại bỏ trang FIFO, LRU trong điều khiển bộ nhớ gián đoạn.

(Trang 95-96)

Hai chiến lược giải phóng trang:

1/ FIFO (First In First Out):

Trang được đưa vào bộ nhớ trong sớm nhất (ở đầu danh sách) sẽ được giải phóng để nhường chỗ cho trang mới nạp vào (trang mới được đưa vào cuối danh sách).

Ưu điểm:

- Thao tác đơn giản, hoạt động theo cấu trúc dòng xếp hàng.

Nhược điểm:

- Trang ở lâu trong bộ nhớ lại hay được sử dụng.

- Có thể loại bỏ mất trang quan trọng mà sẽ sử dụng thường xuyên.

2/ LRU (Least Recent Used):

Cơ chế LRU sử dụng một stack hoặc gán biến đếm cho các trang để kiểm tra xem trang nào đang nằm trong bộ nhớ mà ít có yêu cầu truy cập nhất (không được sử dụng lâu nhất).Sau đó sẽ loại bỏ trang đó ra khi mà có yêu cầu nạp thêm trang mới vào.Nếu sử dụng stack thì các trang hay được sử dụng sẽ nằm ở đỉnh ngăn xếp còn các trang ít được dùng sẽ nằm ở đáy ngăn xếp.

Ưu điểm:

- Cải tiến hơn cơ chế FIFO, làm giảm số lần loại bỏ và nạp trang.

Nhược điểm:

- Khó thực hiện chính xác. Phức tạp hơn so với FIFO