Câu 16: Trình bày nội dung quản lý đĩa từ theo phương pháp bitmap và theo phương pháp danh sách liên kết. So sánh ưu, nhược điểm của hai phương pháp này.

Phương pháp Bitmap:

Chia bộ nhớ thành từng đơn vị nhỏ (vài bytes) . Xây dựng bitmap, ứng với mỗi bit trong bitmap là một đơn vị bộ nhớ.

Bit được đánh dấu là 1 khi đơn vị bộ nhớ tương ứng đã được cấp phát

Bit được đánh dấu 0 khi đơn vị bộ nhớ tương ứng chưa được cấp phát.

Thao tác cấp phát bộ nhớ là : Giả sử tiến trình cần k đơn vị bộ nhớ, HĐH duyệt bitmap và tìm ra k bit liên tiếp bằng 0

Quản lý bộ nhớ với những phân đọan động

Quản lý bộ nhớ với những phân đọan động (tt)

Quản vùng nhớ còn trống bằng danh sách liên kết

Tổ chức một danh sách liên kết, mỗi phần tử tương ứng với một tiến trình hay lỗ hổng. Mỗi phần tử trong danh sách có 4 trường :

cờ biểu thị tiến trình (P) hay lỗ hổng (H)

Địa chỉ bắt đầu của vùng nhớ tương ứng

Kích thước của vùng nhớ

Con trỏ Next

Quản lý bộ nhớ với những phân đọan động (tt)

Thao tác cấp phát bộ nhớ

First Fit : Xác định lỗ hổng đầu tiên trong danh sách có kích thước đủ lớn để cấp phát cho tiến trình và lỗ hổng này được chia làm 2 phần : 1 phần cho tiến trình và phần kia là lỗ hổng mới.

Best Fit : xác định lỗ hổng bé nhất có kích thước đủ lớn để cấp phát cho tiến trình.

Worst Fit : Cấp phát phân đoạn tự do lớn nhất đủ lớn để cấp phát cho riến trình.

Có thể làm tăng tốc độ bcho cả 3 thuật toán trên bằng cách tổ chức 2 danh sách : 1 cho tiến trình và một cho lỗ hổng. Tuy nhiên lại làm chậm thao tác giải phóng bộ nhớ.