Bài giảng Hệ điều hành - Chương 3: Hệ thống tập tin FAT Bài tập - Trần Trung Dũng

¢Từ các thông số trên ta có thể tính ra được kích thước của vùng hệ thống:

    SS = SB + NF * SF + SR = 8 + 2*32 + 32 = 104 (sector)

¢Vậy vùng dữ liệu bắt đầu tại sector 104

—cluster 2 sẽ chiếm 2 sector từ 104 đến 106

—cluster 3 sẽ chiếm 2 sector từ 106 đến 108

àTổng quát, cluster K sẽ chiếm 2 sector bắt đầu tại sector có chỉ số  104 + 2*(K-2)

¢

pptx 14 trang xuanthi 30/12/2022 2420
Bạn đang xem tài liệu "Bài giảng Hệ điều hành - Chương 3: Hệ thống tập tin FAT Bài tập - Trần Trung Dũng", để tải tài liệu gốc về máy hãy click vào nút Download ở trên.

File đính kèm:

  • pptxbai_giang_he_dieu_hanh_chuong_3_he_thong_tap_tin_fat_bai_tap.pptx

Nội dung text: Bài giảng Hệ điều hành - Chương 3: Hệ thống tập tin FAT Bài tập - Trần Trung Dũng

  1. Byte 10 00 53 2A 1F FF 22 EF 0 1 14 15 2 3 4 5 6 7 8 9 10 11 12 13 03/2009 Cluster 2 Cluster 3 Cluster 1001 . . BMMMT&VT 0 1 10 11 12 13 14 15 16 17 18 4007 4008 4009 4010 SYSTEM AREA DATA AREA - Sector KHOACNTT - ĐH KHTN TP.HCMĐHKHTN BootSec. FAT Area RDET DATA Area Area 2
  2. 03/2009 BMMMT&VT 2 byte tại offset 0B là: 00, 02 ➔ Số byte trên mỗi sector của vol là: 0200h = 512 (byte) - Giá trị của byte tại offset 0D là: 02 KHOACNTT ➔ Số sector trên mỗi cluster của vol là: SC = 02h = 2 (sector) 2 byte tại offset 0E là: 08, 00 ➔ Số sector trước vùng FAT là: S = 0008h = 8 (sector) B - ĐH KHTN TP.HCMĐHKHTN Giá trị của byte tại offset 10 là: 02 ➔ Số bảng FAT của vol là: NF = 02h = 2d (bảng) 2 byte tại offset 11 là: 00, 02 ➔ Số entry trên bảng RDET là: 0200h = 512 (entry) ➔ Kích thước bảng RDET là: SR = (512*32) / 512 = 32 (sector). 2 byte tại offset 16 là: 20, 00 ➔ Kích thước bảng FAT là: SF = 0020h = 32 (sector) 2 byte tại offset 13 là: E0, 3F 4 ➔ Tổng số sector trên vol là: SV = 3FE0h = 16352 (vì 4 byte tại offset 20 đều là 00 nên kích thước vol được lấy ở 2 byte tại offset 13)
  3. BOOT SECTOR 1 03/2009 BMMMT&VT - KHOACNTT STT Nội dung Giá trị 1 Loại FAT FAT 16 - Số byte cho 1 sector TP.HCMĐHKHTN 2 512 Số sector cho 1 cluster 3 2 Số sector dành riêng (số sector vùng Bootsector) 4 8 Số bảng FAT 5 2 Số sector cho bảng RDET 6 (512*32)/512 = 32 Tổng số sector trên đĩa 7 16352 Số sector cho 1 bảng FAT 8 32 9 Sector đầu tiên của bảng FAT1 8 10 Sector đầu tiên của bảng RDET 8+2*32 = 72 6 11 Sector đầu tiên của vùng Data 8+2*32+32 = 104
  4. BOOT SECTOR 2 03/2009 BMMMT&VT - KHOACNTT STT Nội dung Giá trị - 1 Loại FAT FAT 32 TP.HCMĐHKHTN 2 Số byte cho 1 sector 512 3 Số sector cho 1 cluster 1 4 Số sector dành riêng (số sector vùng Bootsector) 32 5 Số bảng FAT 2 6 Tổng số sector trên đĩa 81888 7 Số sector cho 1 bảng FAT 635 8 Sector đầu tiên của bảng FAT1 32 9 Sector đầu tiên của bảng RDET 1302 10 Sector đầu tiên của vùng Data 1302 8
  5. FAT 1 03/2009 Xét đĩa mềm 1.44MB (có 2880 sector), để các tập tin trên vol có thể truy xuất nhanh & an toàn hơn ta giả sử cho BMMMT&VT  SC = 4 (sector)  SB = 1 (sector) -  SR = 32 (entry) = 32 * 32 (byte) = 1024 (byte) = 2 (sector) KHOACNTT  NF = 2 - → Cần sử dụng hệ thống FAT nào (FAT12/16/32) cho đĩa mềm này TP.HCMĐHKHTN → Kích thước bảng FAT ? (Cần dùng bao nhiêu sector để lưu bảng FAT) 10
  6. FAT 2 03/2009 USB 127MB có 112 entry trên bảng thư mục gốc, cluster chiếm 8 sector, boot sector chiếm 8 sector và 2 bảng FAT. BMMMT&VT → Cần sử dụng hệ thống FAT nào (FAT12/16/32) cho - đĩa mềm này ? KHOACNTT → Kích thước bảng FAT ? (Cần dùng bao nhiêu sector - để lưu bảng FAT) TP.HCMĐHKHTN 12
  7. CÁCH 2 (XÁC ĐỊNH KÍCH THƯỚC BẢNG FAT) Gọi: x là số phần tử FAT - y là số cluster vùng Data. 03/2009 (*) 2SF + SD = 260081 (sector) → 2*(x*2) / 512 + y*8 = 260081 ( ) Do số phần tử FAT và số cluster cùng Data xấp xỉ nhau nên ta có thể giả sử x = y BMMMT&VT ( ) → 2*(x*2) / 512 + x*8 = 260081 → x = 32478.40 → SF = (2 * 32478.40) / 512 = 126.9 - Nếu SF = 126, tính được: KHOACNTT - Số phần tử FAT x = 512*126/2 = 32256 - Số cluster y: ( ) → 260081 = 2*126 + y*8 → y = 32479 - ĐH KHTN TP.HCMĐHKHTN → Phí: 32479 – 32256 = 223 cluster = 223*8 = 1784 sector Nếu SF = 127, tương tự trên tính được: - Số phần tử FAT x = 512*127/2 = 32512 - Số cluster y: ( ) → 260081 = 2*127 + y*8 → y = 32479 → Phí 32512 – 32479 = 33 cluster = 33*8 = 264 sector 14 → Vậy kích thước bảng FAT của vol này là 127 sector