Trạng thái sẵn sàng
6.6.4 Bảng phân bố dữ liệu.
Bảng phân bố dữ liệu (File Allocation Table) FAT :là một danh sách móc nối sử dụng cùng với bảng thư mục để theo dõi sát vị trí của dữ liệu ( file) trên thẻ và để sắp xếp chỗ trống để lưu trữ các file mới. FAT nằm ngay sau sector khởi đồng và phần để dành. Vùng lưu trữ dữ liệu trên đĩa được chia thành các trang (cluster), cấp phát các vùng nhớ trên đĩa cho file theo từng trang, một file không nhất thiết phải chiếm các trang liên tiếp nhau mà có thể chiếm các trang nằm rải rác trên thẻ. Chính vì lý do này cần phải lưu trữ bản đồ các trang – đó chính là FAT. FAT được chia thành các phần bằng nhau gọi là các đề mục (entry), mọi trang (cluster) trên thẻ đều có một đề mục tương ứng của nó, đề mục chứa một con số chỉ ra số của trang tiếp theo, hoặc một con số biểu diễn trang thái khác của trang. Nội dung các đề mục trong bảng FAT có ý nghĩa như cho ở bảng:
Giá trị Ý nghĩa
0000h Báo rằng trang tương ứng còn trống
0001h Để dành
0002 – FFEFh Chỉ trang tiếp theo của file
FFF0 – FFF6h Dành cho mục đích khác, không sử dụng FFF7h Trang hỏng
Hình 6.16: Vi dụ phân bố dữ liệu của 1 file.
Số đề mục trong FAT phải lơn hơn hoặc bằng số trang trên thẻ, kích thước (số bit) của mỗi đề mục FAT phải chứa được số hiệu trang của trang cuối cùng trên thẻ.
Ta có thể hình dung FAT là một cái bảng mà mỗi phần tử là một đề mục. Thông qua nội dung trong các để mục để biết các trang còn trống để cấp phát cho các file, các trang đã cấp là thuộc file nào, trang nào bị hỏng không dùng.v.v.
Với định dạng FAT16 thì mỗi đề mục FAT có kích thước 16 bit, do vậy nó chứa được con số lớn nhất là 65536 (216), tùy vào số sector trên 1 cluster mà dung lượng tối đa với định dạng FAT16 này sẽ khác nhau. Ví dụ như 1 cluster = 1 sector, thì dung được của thể được định dạng theo FAT16 là : 216 * 512 byte = 32Mbyte…