IV. Kỹ thuật phân chương bộ nhớ

1. Phân chương cố định

-Chia MEM thành các chương với số lượng nhất định, không thay đổi, gán cho tiến trình chứa 1 chương data, lệnh.

-Kích thước các chương bằng nhau:

+Đơn giản.

+Kích thước chương trình lớn hơn kích thước chương=> k thể cấp phát.

+Gây phân mảnh trong.

-Kích thước các chương khác nhau:

+Chọn chương có kích thước nhỏ nhất: cần có hàng đợi lệnh cho mỗi chương:

*Giảm phân mảnh trong, tối ưu cho từng chương.

*Hệ thống k tối ưu.

+Dùng hàng đợi chung cho mọi chương:

*Chương sẵn có nhỏ nhất sẽ được cấp phát.

*Khi 1 chương được giải phóng: chọn tiến trình gần đầu hàng đợi nhất và có kích thước phù hợp nhất.

-Ưu điểm: đơn giản, ít xử lý.

-Nhược điểm:

+Số lượng chương xác định tại thời điểm tạo hệ thống hạn chế số lượng tiến trình hoạt động

+Kích thước chương thiết lập trước: không hiệu quả

2. Phân chương động

-Kích thước, số lượng và vị trí chương đều có thể thay đổi.

-Khi có yêu cầu, HDH cấp cho tiến trình 1 chương có kích thước đúng bằng tiến trình đó.

-Khi tiến trình kết thúc sẽ tạo vùng trống trong MEM.

-Các vùng trống nằm cạnh nhau được nhập lại thành vùng lớn hơn.

-Tránh phân mảnh trong.

-Gây phân mảnh ngoài: dồn những vùng trống nhỏ thành lớn(nén).

-Sử dụng các chiến lược cấp chương:

+Chọn vùng thích hợp đầu tiên.

+Vùng thích hợp nhất.

+Vùng không thích hợp nhất.