Các thuật toán cấp phát bộ nhớ:
* Best fit
* First fit
* Next fit
* Best fit : Là thuật toán lựa chọn khối nhớ có kích thước nhỏ nhất vừa đủ để cấp phát cho tiến trình đó hoạt động.
* First fit : Là thuật toán HĐH quét qua các khối nhớ bắt đầu từ khối nhớ đầu tiên trong bộ nhớ nó sẽ chọn khối nhớ trống đầu tiên đủ để nạp tiến trình.
* Next fit : Tương tự thuật toán First fit, ở đây HĐH bắt đầu quét từ khối nhớ trống sau khối nhớ vừa được cấp phát và chọn khối nhớ trống kế tiếp để cấp phát đủ cho tiến trình vừa được nạp vào.
Ví dụ :
Hinh 9
Giả sự tại t1 có một tiến trình p1 được đưa vào bộ nhớ với size=16k .
* Dùng thuật toán best fit: Khối nhớ được HĐH cấp phát cho tiến trình p1 là block E.
* Dùng thuật toán first fit : Khối nhớ được HĐH cấp phát cho tiến trình p1 là block C.
* Dùng thuật toán Next fit : Khối nhớ được HĐH cấp phát cho tiến trình p1 là block G.
Trong 3 thuật toán trên, HĐH ko chọn một thuật toán nao' cố định để cấp phát tài nguyên nhớ cho một tiến trình đc nạp vào bộ nhớ.
o Thuật toán First fit: là đơn giản nhất dễ cài đặt và cáp phát nhanh nhất ngược lại nó có thể xảy ra sự phân mảnh cao.
o Thuật toán Best fit : Ưu điểm nổi bật là hạn chế sự phân mảnh ko tốn về tài nguyên nhớ nó chậm hơn so với thuật toán first fit.
o Thuật toán Next fit : Ưu điểm đơn giản dễ cài đặt thời gian cấp phát nhanh tốn bộ nhớ có thể tạo sự phân mảnh bên cạnh đó tiến trình có thể chuyển sang trạng thái ready để chờ được cấp phát tài nguyên nhớ.