Câu 18: Trình bày sơ bộ về điều khiển bộ nhớ trong MFT: Chương bộ nhớ - lớp chương trình - thuật toán.

Điều khiển bộ nhớ trong MFT tương ứng với chiến lược giới hạn tĩnh (chiến lược phân chương) trong phân phối bộ nhớ liên tục.

1/ Chương bộ nhớ:

Bộ nhớ được chia thành các chương, và mỗi chương được sử dụng như một bộ nhớ độc lập. Mỗi chương đều gồm các thông số: chỉ số chương, địa chỉ, dung lượng.

2/ Lớp chương trình:

Trừ chương dành cho nhân, mỗi chương sẽ được gắn với một số lớp chương trình. Chương trình khi định vị vào bộ nhớ sẽ được phân lớp (do người dùng gắn hoặc ngầm định). Mỗi chương chỉ phục vụ các chương trình thuộc lớp do mình quản lý.

3/ Thuật toán phân phối bộ nhớ:

Trong phân phối với chiến lược phân chương, cần phải chọn được chương có kích thước phù hợp với kích thước chương trình để đạt hiệu quả cao. Các thuật toán thường dùng:

- Phân phối nhanh nhất (First Fit): gặp chương được gắn, đủ rộng đầu tiên.

- Phân phối tối ưu (Best Fit): chọn chương với vùng nhớ dư thừa là ít nhất.

- Worst Fit (Phân phối không tối ưu) [thuật toán không thường dùng]: chọn

chương có kích thước lớn nhất để cấp phát.