Đảm bảo chức năng cấp phát không gian nhớ tự do là nhiệm vụ của...?

Hệ điều hành xem đĩa từ như một mảng một chiều, trong đó mỗi thành phần là một khối đĩa (Disk Block). Mỗi khối đĩa này chứa các thông tin về mặt đĩa (nơi dữ liệu được ghi), track (đường dẫn trên mặt đĩa), và sector (khu vực nhỏ nhất trên track lưu trữ dữ liệu). Do đó, đáp án đúng nhất là B.

Phương pháp bitmap, hay còn gọi là raster, biểu diễn hình ảnh bằng một lưới các điểm ảnh (pixels). Mỗi pixel lưu trữ thông tin về màu sắc của nó. Vì mỗi pixel đều cần được lưu trữ, nên kích thước file của ảnh bitmap có thể rất lớn, đặc biệt là với ảnh có độ phân giải cao hoặc nhiều màu sắc. Do đó, nhược điểm chính của phương pháp bitmap là tốn không gian lưu trữ.

Trong phương pháp lập nhóm (grouping) để quản lý các khối đĩa tự do, khối đĩa tự do cuối cùng của một nhóm thường được sử dụng để lưu trữ địa chỉ của các khối đĩa tự do đầu tiên của nhóm tiếp theo. Điều này tạo ra một danh sách liên kết các nhóm khối đĩa tự do, cho phép hệ thống quản lý một lượng lớn các khối đĩa tự do một cách hiệu quả. Vì vậy, đáp án C là chính xác nhất.

Hệ điều hành sử dụng nhiều phương pháp để cấp phát không gian nhớ tự do, bao gồm cấp phát liên tục (contiguous allocation), cấp phát liên kết (linked allocation), và cấp phát theo chỉ số (indexed allocation). * **Cấp phát liên tục:** Mỗi tiến trình được cấp một khối nhớ liên tục. Điều này đơn giản nhưng có thể dẫn đến phân mảnh bộ nhớ. * **Cấp phát liên kết:** Mỗi tiến trình được cấp các khối nhớ không liên tục, liên kết với nhau bằng con trỏ. Giảm phân mảnh nhưng tốn không gian cho con trỏ. * **Cấp phát theo chỉ số:** Sử dụng một bảng chỉ số (index table) để quản lý các khối nhớ được cấp phát cho mỗi tiến trình. Giúp giảm phân mảnh và quản lý bộ nhớ hiệu quả hơn. Do đó, tất cả các phương án A, B, và C đều là các phương pháp cấp phát không gian nhớ tự do mà hệ điều hành có thể sử dụng.

Phương pháp cấp phát liên kết (linked allocation) có những nhược điểm sau: * **Tốn không gian nhớ để lưu trữ con trỏ:** Mỗi khối (block) trong cấp phát liên kết cần một con trỏ để trỏ đến khối tiếp theo. Điều này làm tăng thêm chi phí lưu trữ, đặc biệt khi kích thước các khối nhỏ. * **Độ tin cậy không đảm bảo:** Nếu một con trỏ bị mất hoặc hỏng, toàn bộ phần còn lại của tệp tin (file) có thể không truy cập được, gây mất dữ liệu. * **Chỉ hỗ trợ truy cập tuần tự:** Để truy cập một khối cụ thể, hệ thống phải duyệt qua danh sách liên kết từ đầu, dẫn đến thời gian truy cập chậm, đặc biệt đối với các tệp tin lớn. Như vậy, đáp án D (Đáp án B và C đúng) là chính xác nhất vì nó bao gồm cả hai nhược điểm chính của phương pháp cấp phát liên kết.