Trình bày phương pháp cấp phát không gian cho file sử dụng danh sách kết nối và sử dụng khối chỉ số (I-node). Hai phương pháp này có điểm gì giống và khác nhau.

So sánh

DS KẾT NỐI

KHỐi CHỈ SỐ

Phương pháp

Khác nhau:

Các khối thuộc 1 file có thể nằm bất kì trên đĩa

Khi file đc cấp thêm khối mới, khối đó đc thêm vào cuối ds

-Các khối đc kết nối  =>ds

Phần đầu mỗi khối chứa con trỏ  trỏ tới khối tiếp theo

HDH đọc lần lượt từng khối và sd con trỏ để xd khối tiếp theo

ALL con trỏ tới các khối thuộc về 1 file đc tập trung 1 chỗ

Mỗi file có 1 mảng riêng của mình chứa trong 1 khối gọi là khối chỉ mục(I-node)

Mảng chứa thuộc tính của file và vị trí các khối của file trên đĩa

Ô thứ I của mảng chứa con trỏ tới khối thứ I của file

Chọn kích thước I-node:

Nhỏ: tiết kiệm ko gian nhưng ko đủ con trỏ các khối nếu file lớn

Lớn: với file nhỏ chỉ chiếm 1 vài ô thì lãng phí

Giải pháp:

-thay đổi size i-node = sd dslk

Sd i-node co ctruc nhiu muc

Giống nhau :

   - Khoản mục của file trong thư mục chứa con trỏ tới khối mục này

Ưu điểm

Ko bị phân mảng ngoài

Ko y/c biết trc kích thước file lúc tạo

Dễ tìm vị trí cho file, khoản mục đơn giản

Cho phep truy cập trực tiếp

Các khối thuộc về 1 file ko cần nằm liên tiếp nhau

Nhược điểm

Ko hỗ trợ truy cập trực tiếp

Tốc độ truy cập ko cao

Giảm độ tin cậy và tính toàn vẹn của ht file

Tốc độ truy cập chậm