Hệ thống bảng Fat

Một phần của tài liệu Giáo trình nguyên lý hệ điều hành (Trang 102 - 106)

- Cấu trúc bề mặt đĩa

4.2 Hệ thống bảng Fat

Hình 4.9

FAT là vùng chứa thông tin định vị các vùng chớa nội dung các file trên đĩa a) Bootsector

Bao gồm bảng tham số vật lý của đĩa và chương trình khởi động của HĐH (nếu có) Chương trình mồi BPB 3 byte lệnh nhẩy 512 byte 55A kết thúc sector

103 BPB (BIOS Parameters block)

offset size ý nghĩa

0 3 byte lệnh nhẩy

3 8 byte chứa phiên bản của DOS

11 2 byte Kích thước 1 sector

13 1 byte Số sector cho một đơn vị cấp phát

14 2 byte Dự trữ

16 1 byte Số bảng FAT

17 2 byte Số phần tử tối đa có thể có trong thưmục gốc 19 2 byte Chỉ tổng số sector trên đĩa<32M(cũ)

21 1byte Nhận khuôn dạng đĩa (F8: đĩa cứng)

22 2 byte Số sector trong bảng FAT

24 2 byte Số sector trong một rãnh

26 2 byte Số đầu đọc ghi

28 2 byte Số sector ẩn

30 2 byte Dự trữ

32 4 byte Tổngsố sector trên đĩa>32M

36 1 byte Số driver vật lý(đĩa mềm:0, đĩa cứng: 80)

37 1 byte Byte dự trữ

38 1 byte chữ ký của Bootsector

39 4 byte Số volume của đĩa

43 11 byte Nhãn đĩa

54 8byte Chứa một đoạn text miêu tả

62 byte bắt đầu chương trình mồi

VD Bootsector đĩa cứng

EB 3C 90 4D 53 57 49 4E 34 2E 31 M S W I N 4 1 0 0 0 2 b) FAT

FAT 12 dùng 12 bit biểu diễn 1 FAT entry FAT 16 dùng 16 bit biểu diễn 1 FAT entry FAT 32 dùng 32 bit biểu diễn 1 FAT entry 212=(0…4096 FAT entry)

216=(0…65535 FAT entry)

FAT entry FAT 12 FAT 16 Ý nghĩa

0 0FD 00FD Đĩa mềm

1 FFE FFFE Vùng đĩa không sử dụng

2 3 3 Vùng lưu giữ tiếp theo

3 FF7 FFF7 Vùng đĩa hỏng

6 FFF FFFF kết thúc File

104 Lưu giữ File theo FAT

Các phần tử trong bảng FAT tạo thành danh sách móc nối và phần tử cuối cùng của danh sách có giá trị FFF(FFFF). Vì các phần tử tạo thành danh sách móc nối nên chúng không nhất thiết phải nằm cạnh nhau.

Ví dụ : Tệp f1.txt có giá trị Starting cluster=6

0 FF0 1 FFF 2 3 4 4 8 5 FFF 6 9 7 5 8 7 9 3

Tệp được lưu ở các cluster sau: 6→9→3→4→8→7→5

c) Root Directory (DIR)

Từ thư mục gốc cho phép định vị dưộctàn bộ cấu trúc logic của đĩa logic. Lối vào thư mục 32 byte

0-7 Tên file 8-10 Phần mở rộng 11 Thuộc tính của File

7 6 5 4 3 2 1 0

Dự trữ Dự trữ Archive Directory volum system hiden readonly 12-21 Dự trữ của DOS

22-23 Ngày tháng tạo File 24-25 Giờ phút tạo File

26-27 Chỉ ra nơi đầu tiên lưu trữ file 28-31 Chỉ độ lớn của File.

105 Vùng data chính là nơi trên đĩa logic chứa nội dung các file có trên đĩa. Vùng này đưcợ chia thành các cluster (khối) và một file chứa nguyên vẹn một số cluster.

4.3 Hệ thống NTFS (New Technology File System)

Bảng Partition (mặt 0, rãnh 0, cung 1) Boot sector (mặt 1, rãnh 0, cung 1) Win2000 NTFS nhìn thấy FAT32 FAT32 không nhìn thấy NTFS Bootsector

Byte 0x00-0x0A: lệnh nhẩy và các thông tin khác Byte 0x0B-0x53: Các thông số BPB và BPB mở rộng Byte phần còn lại Đoạn mã khởi động MFT(Master File Table)

chiếm 12% dung lượng đĩa Tương tự FAT (MFT1, MFT2)

MFT chứa thông tin: cso 16 điểm vào đầu tiên(16 bản ghi) Bản ghi 1: MFT1

Bản ghi 2: MFT2

$logFile: chỉ ra sự thay đổi của danh mục $bitmap:

$badcluster: danh sách khối hỏng $secure: thông tin bảo vệ

$dùng cho file nhỏ 16 bản ghi

System file File name MFT record Ý nghĩa

MFT $MFT 0 Chứa một file cơ sở ghi nhớ mã file

và thư mục trên NTFS

MFT $MFT mirr 1 Bản sao

LogFile $log File 2 Danh sách các thao tác khôi phục khi xoá

106 Attribute $Att Def 4 Bảng tên số lượng va mô tả thuộc

tính Rootfile name

index

$RF 5 Thư mục gốc

Cluster bitmap $bitmap 6 Chỉ các cluster đã sử dụng

Bootsector $Boot 7 Chứa PDB

Bad cluster $badclus 8 Chứa cluster hỏng

Secure File $sercure 9 chứa các danh sách an toàn Upcase Table $Upcase 10 Chuyển đổi ký tự

NTFS extension

$Extend 11 Mở rộng

12-15 Dự trữ

Một phần của tài liệu Giáo trình nguyên lý hệ điều hành (Trang 102 - 106)

Tải bản đầy đủ (PDF)

(131 trang)