Rate this post

Linked List Allocation giải quyết tất cả các vấn đề về phân bổ liền kề. Trong Linked List Allocation, mỗi tệp được coi là danh sách liên kết của các khối đĩa. Tuy nhiên, các khối đĩa được phân bổ cho một tệp cụ thể không cần phải liền nhau trên đĩa. Mỗi khối đĩa được phân bổ cho một tệp chứa một con trỏ trỏ đến khối đĩa tiếp theo được phân bổ cho cùng một tệp.

Các bài viết liên quan:

Thuận lợi

  1. Không có sự phân mảnh bên ngoài với phân bổ được liên kết.
  2. Bất kỳ khối miễn phí nào cũng có thể được sử dụng để đáp ứng các yêu cầu về khối tệp.
  3. Tệp có thể tiếp tục phát triển miễn là có sẵn các khối miễn phí.
  4. Mục nhập thư mục sẽ chỉ chứa địa chỉ khối bắt đầu.

Nhược điểm

  1. Truy cập ngẫu nhiên không được cung cấp.
  2. Con trỏ yêu cầu một số không gian trong khối đĩa.
  3. Bất kỳ con trỏ nào trong danh sách liên kết không được phá vỡ nếu không tệp sẽ bị hỏng.
  4. Cần phải đi qua từng khối.

Trả lời

Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *

Contact Me on Zalo
Call now