4.5.2.1 Tìm vị trí vừa nhất (best fit)
Để nạp một đoạn mới vào bộ nhớchính thì người ta sẽ tìm kiếm trong bảng lưu trữ những đoạn còn trống để lấy ra vị trí có kích thước vừa nhất với kích thước của đoạn cần nạp. Thông thường với phương pháp này người ta sẽ sản xuất bảng lưu các đoạn còn trống tăng dần theo dung lượng của đoạn và sẽtìm đến phần tửđầu tiên trong bảng mà có kích thước lớn hơn kích thước của đoạn cần nạp.
Sau khi nạp các đoạn vào bộ nhớ thì có khảnăng hệ thống sẽ sinh ra các vùng nhớ còn trống mà trong tương lai không vừa cho một đoạn nào người ta gọi là hệ thống phân mảnh (fragment). Để khắc phục trong hệ thống bộ nhớ người ta phải thiết kếcác chương trình để chống phân mảnh defragment.
4.5.2.2 Tìm vị trí lớn nhất (Worst fit)
Phương pháp này tương tựnhư phương pháp trên, người ta sẽ tìm một vùng bộ nhớ còn trống lớn nhất để nạp đoạn. Để nạp một đoạn mới vào bộ nhớchính thì người ta sẽ tìm kiếm trong bảng lưu trữ những đoạn còn trống để lấy ra vị trí có kích thước lớn nhất vừa với kích thước của đoạn cần nạp. Thông thường với phương pháp này người ta sẽ sản xuất bảng lưu các đoạn còn trống tăng dần theo dung lượng của đoạn và sẽtìm đến phần tửđầu tiên trong bảng mà có kích thước lớn hơn kích thước của đoạn cần nạp.
4.5.2.3 Tìm vị trí mà vừa đoạn đầu tiên (First fit)
Trong phương pháp này người ta cần phải sắp xếp các vùng bộ nhớ còn trống, hệ thống sẽ kiểm tra các vùng bộ nhớ còn trống để tìm ra vị trí có thể nạp vừa đoạn đầu tiên. Ví dụ 1: trong kỹ thuật quản lý phân vùng động, các vùng nhớ còn trống có kích thước như sau: 100k, 250k, 260k, 300k, 400k, 95k, 500k, 280k. Vùng nhớ nào sẽđược chọn để nạp chương trình có kích thước 270k theo các giải thuật First Fit, Worst fit, Best fit?
Ví dụ 2: trong kĩ thuật quản lí phân vùng động, các vùng nhớ sau còn trống có kích thước như sau: 100k, 250k, 260k, 300k, 400k, 95k, 500k, 280k. Vùng nhớ nào sẽđược chọn để nạp chương trình có kích thước 150k theo các giải thuật First Fit, Worst fit, Best fit?