II. Lưu trữ tập tin:
2. Cách quản lý tập tin của các hệ điều hàn h:
2.1. Bảng thư mục : các phần tử của bảng gọi là entry. Mỗi entry chứa các thông tin liên quan : tên tập tin/thư mục, thuộc tính, vị trí lưu trữ các thông tin liên quan : tên tập tin/thư mục, thuộc tính, vị trí lưu trữ
2.2. Cách lưu trữ nội dung tập tin:
-Các khối lưu trữ liền nhau tạo sự phân mảnh
-Danh sách liên kết các khối lưu trữ. Khi đó, trong entry của bảng thư mục, vị trí lưu trữ là vị trí khối lưu trữ đầu tiên trong danh sách liên kết.
- I-Node (Unix sử dụng cách này), cho phép quản lý hệ thống tập tin lớn
(phát xuất từ cụm từ index-node, nhưng đọc là EYE node), là record chưá hầu hết các thông tin về file : id của user, của group, thời điểm cập nhật cuối, loại file (file, thư mục, liên kết, thiết bị kí tự, thiết bị khối hay socket). Ngoài ra inode còn chứa 15 con trỏ chỉ đến các block đĩa chứa nội dung dữ liệu của file. 12 con trỏ đầu tiên chỉ đến các block trực tiếp.Do đó các file có kích thước nhỏ (cần ít hơn hay bằng 12 block) có thể truy xuất tức thời vì một bản copy của inode được giữ trong bộ nhớ chính khi file được mở. 3 con trỏ còn lại trỏ đến các inode gián tiếp, con trỏ block gián tiếp đầu tiên là địa chỉ của một block gián tiếp đơn. Block gián tiếp đơn là một block chỉ mục, không chứa dữ liệu mà chứa địa chỉ của các block chứa dữ liệu. Tiếp theo là con trỏ gián tiếp kép chỉ đến các block chứa các địa chỉ của các block chứa địa chỉ các block chứa dữ liệu. Tương tự, con trỏ cuối cùng là con trỏ chỉ đến block gián tiếp cấp ba (triple indirect block) mà thực ra không cần dùng đến. (Hãy giải thích vì sao kích thước tập tin lớn nhất của Unix là 232-1 bytes ?)
2.3. Chia sẻ tập tin : Một tập tin trên đĩa được “nhìn thấy” trong nhiều thư mục khác nhau. Tập tin thực sự nằm trong một thư mục nào đó, các thư mục khác nhau. Tập tin thực sự nằm trong một thư mục nào đó, các thư mục khác chứa tập tin đặc biệt, gọi là tập tin link, có nội dung là đường dẫn của tập tin thực sự.
