JavaScript is required

Quản lý không gian tự do của đĩa từ bằng phương pháp liệt kê, hệ thống sử dụng...?

A.
Mảng một chiều để lưu trữ các khối đĩa tự do
B.
Mảng một chiều để lưu trữ các khối đĩa đã sử dụng
C.
Danh sách móc nối để liệt kê các khối đĩa tự do
D.
Danh sách móc nối để liệt kê các khối đĩa đã sử dụng
Trả lời:

Đáp án đúng: C


Phương pháp liệt kê (bitmap hoặc linked list) là một cách để quản lý không gian đĩa tự do. Trong đó: * **Bitmap (mảng bit):** Mỗi bit trong mảng tương ứng với một khối đĩa. Nếu bit đó là 0, khối đĩa tương ứng là tự do; nếu bit đó là 1, khối đĩa tương ứng đã được sử dụng. * **Linked list (danh sách móc nối):** Mỗi nút trong danh sách chứa thông tin về một vùng các khối đĩa tự do liên tiếp. Nút này chứa địa chỉ của khối đĩa tự do đầu tiên và số lượng khối đĩa tự do liên tiếp. Vì vậy, khi quản lý không gian tự do bằng phương pháp liệt kê, hệ thống sử dụng mảng một chiều (bitmap) hoặc danh sách móc nối để lưu trữ thông tin về các khối đĩa *tự do*, chứ không phải các khối đĩa đã sử dụng. Do đó, đáp án đúng là A và C. Tuy nhiên, trong các đáp án được đưa ra, đáp án A là chính xác nhất vì bitmap được sử dụng phổ biến hơn linked list trong quản lý không gian đĩa tự do.

Câu hỏi liên quan