Mỗi file được quản lý bằng một cấu trúc gọi là I-node, mỗi I-node gồm hai phần: phần thứ nhất lưu trữ thuộc tính file, phần thứ hai gồm 13 phần tử: 10 phần tửđầu chứa 10 số hiệu khối đầu tiên của file, phần tử thứ 11 chứa số hiệu khối chứa bảng single, phần tử thứ 12 chứa số hiệu khối chứa bảng double, phần tử thứ 13 chứa số hiệu khối chứa bảng triple. Trong đĩ mỗi phần tử của bảng triple chứa số hiệu khối chứa bảng double, mỗi phần tử của bảng double chứa số hiệu khối chứa bảng single và mỗi phần tử của bảng single chứa số hiệu khối dữ liệu tiếp theo cấp cho file. Ghi chú: Hệđiều hành Unix sử dụng cấu trúc này và số phần tử của phần thứ hai, khơng nhất thiết là 13 mà cĩ thể thay đổi tùy phiên bản của UNIX
Hình 2.29: cấu trúc một I-node trong bảng I-nodes
* Phương pháp tổ chức quản lý đĩa bằng I-nodes:
+ MBR(Master Boot Record): là sector đầu tiên chứa thơng tin vềđĩa. + Partion Table: bảng phân vùng chứa các thơng tin về mỗi phân vùng.
Một phân vùng được tổ chức thành các phần sau: boot block, super block, free space mgmt, i- nodes, root dir, files and directories. Trong đĩ I-nodes là bảng I-nodes gồm nhiều mục, mỗi mục gọi là một i-node, chứa một cấu trúc i-node ghi thơng tin của một file. Mỗi mục của bảng thư mục gốc (root dir) ghi tên file và số hiệu i-nodes của file. Phương pháp này tương đối linh động và hiệu quả khi qủan lý những hệ thống file lớn.
Ví dụ hệđiều hành muốn đọc file /usr/ast/mbox, trước tiên tìm tên thư mục “usr” trong bảng thư mục gốc (root dir), và nhận thấy thư mục “usr” cĩ i-nodes là 6. Tiếp theo truy xuất phần tử i-node thứ 6 trong bảng i-nodes, lấy được số hiệu khối đầu của “usr” là 132, khối này sẽ chứa bảng thư mục con (sub dir) của “usr”. Tiếp theo tìm tên thư mục “ast” trong bảng thư mục con của “usr”, và tìm được thư mục “ast” cĩ i-nodes là 26. Tiếp theo truy xuất phần tử i-node thứ 26 trong bảng i-nodes, lấy được số hiệu khối đầu của “ast” là 406, khối này sẽ chứa bảng thư mục con của “ast”. Tiếp theo tìm tên file “mbox” trong bảng thư mục con này, và tìm được file “mbox” cĩ i-nodes là 60. Truy xuất phần tử i-node thứ 60 trong bảng i-nodes, lấy được các số hiệu khối của file “mbox”.
Hình 2.31: mơ hình cấp phát khơng liên tục, sử dụng bảng I-nodes chi tiết