Hiểu về Evictor trong quản lý bộ nhớ

Bộ trục xuất là một loại cơ chế quản lý bộ nhớ được sử dụng trong hệ thống máy tính để lấy lại bộ nhớ không còn được chương trình sử dụng nữa.

Khi một chương trình yêu cầu bộ nhớ từ hệ điều hành, hệ điều hành sẽ không cấp yêu cầu ngay lập tức. Thay vào đó, nó phân bổ bộ nhớ và đánh dấu nó là "miễn phí" trong cấu trúc dữ liệu được gọi là "danh sách miễn phí". Sau đó, chương trình có thể sử dụng bộ nhớ được phân bổ cho đến khi không còn cần thiết nữa, lúc đó hệ điều hành có thể lấy lại bộ nhớ bằng cách xóa nó khỏi danh sách trống và thêm nó trở lại nhóm bộ nhớ khả dụng.

Evictor được sử dụng để xóa bộ nhớ khỏi danh sách miễn phí khi nó không còn được chương trình sử dụng nữa. Có hai loại bộ trục xuất:

1. Bộ thu hồi LRU (Ít được sử dụng gần đây nhất): Loại bộ thu hồi này loại bỏ khối bộ nhớ không được truy cập trong thời gian dài nhất.
2. Bộ thu hồi FIFO (First-In-First-Out): Loại bộ thu hồi này loại bỏ khối bộ nhớ được phân bổ trước.

Mục đích của việc sử dụng bộ thu hồi là để ngăn chặn rò rỉ bộ nhớ, điều này có thể xảy ra khi một chương trình phân bổ bộ nhớ nhưng không giải phóng nó khi nó không còn cần thiết nữa. Bằng cách định kỳ loại bỏ bộ nhớ không sử dụng khỏi danh sách trống, hệ điều hành có thể đảm bảo rằng bộ nhớ luôn sẵn sàng cho các yêu cầu mới và ngăn hệ thống hết bộ nhớ.