hệ điều hànhbài03 hệ thống quản lý tập tin fat updated sinhvienzone com

Mơn học: Hệ điều hành SinhVienZone.com https://fb.com/sinhvienzonevn • • • • • • Giới thiệu hệ thống tập tin FAT Vùng Boot Sector Bảng thư mục gốc (RDET) Bảng FAT Vùng liệu Bảng thư mục SinhVienZone.com https://fb.com/sinhvienzonevn • FAT hệ thống tập tin sử dụng HĐH MS-DOS Windows 9x (trên Windows họ NT có thêm hệ thống NTFS) • Có loại FAT – FAT12 – FAT16 – FAT32 • Tổ chức thành vùng – Vùng hệ thống • Vùng Boot Sector • Bảng FAT • Bảng thư mục gốc (có thể nằm vùng liệu) – Vùng liệu Boot sector File allocation table SinhVienZone.com File allocation table (duplicate) Root directory Other directories and all files https://fb.com/sinhvienzonevn • Gồm số sector phân vùng (partition), đó: – Sector (Boot Sector): • Chứa thông số quan trọng phân vùng • Chứa đoạn chương trình nhỏ để nạp HĐH khởi động máy – Các sector lại (nếu có): • Chứa thơng tin hỗ trợ cho việc xác định tổng số cluster trống & tìm kiếm cluster trống hiệu • Chứa sector Boot sector SinhVienZone.com https://fb.com/sinhvienzonevn SinhVienZone.com https://fb.com/sinhvienzonevn SinhVienZone.com https://fb.com/sinhvienzonevn BOOT SECTOR 03/2009 03/2009 Loại FAT Số byte cho sector Số sector cho cluster Số sector dành riêng (số sector vùng Bootsector) Số bảng FAT Số sector cho bảng RDET Tổng số sector đĩa Số sector cho bảng FAT Sector bảng FAT1 10 Sector bảng RDET 11Sector SinhVienZone.com vùng Data BM MMT&VT - KHOA CNTT - ĐHCNTT KHTN -TP.HCM BM MMT&VT - KHOA ĐH KHTN TP.HCM Nội dung STT Giá trị 7 https://fb.com/sinhvienzonevn 03/2009 byte offset 0B là: 00, 02 Số byte sector vol là: 0200h = 512 (byte) Giá trị byte offset 0D là: 02 Số sector cluster vol là: SC = 02h = (sector) byte offset 0E là: 08, 00 Số sector trước vùng FAT là: SB = 0008h = (sector) Giá trị byte offset 10 là: 02 Số bảng FAT vol là: NF = 02h = 2d (bảng) byte offset 11 là: 00, 02 Số entry bảng RDET là: 0200h = 512 (entry) Kích thước bảng RDET là: SR = (512*32) / 512 = 32 (sector) byte offset 16 là: 20, 00 Kích thước bảng FAT là: SF = 0020h = 32 (sector) byte offset 13 là: E0, 3F Tổng số sector vol là: SV = 3FE0h = 16352 (vì byte offset 20 00 nên kích thước vol lấy byte offset 13) SinhVienZone.com https://fb.com/sinhvienzonevn BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM •  •  •  •  •   •  •  • Nằm vùng hệ thống (FAT12 & FAT16) nằm vùng liệu (FAT32) • Gồm dãy phần tử (gọi entry), phần tử có kích thước 32 bytes chứa thơng tin tập tin thư mục • Thơng tin tập tin/ thư mục chiếm hay nhiều entry • Byte entry cho biết trạng thái entry – – entry trống – E5h – tập tin chiếm entry bị xóa – Giá trị khác – chứa thơng tin tập tin/ thư mục • Có loại entry – Entry chính: chứa thơng tin tập tin – Entry phụ: chứa tên tập tin SinhVienZone.com https://fb.com/sinhvienzonevn … Entry 32 bytes Entry phụ N 32 bytes … Entry phụ Entry phụ Entry Entry … SinhVienZone.com https://fb.com/sinhvienzonevn 10 • Mỗi phần tử vùng liệu, gọi cluster, có kích thước 2n sector, tùy thuộc vào người dùng format • Cluster vùng liệu đánh số từ • Cơng thức tương quan cluster thứ k vùng liệu sector thứ i phân vùng i = SB + SF*NF + [SRDET] + (k – 2)*Sc SinhVienZone.com https://fb.com/sinhvienzonevn 18 • Chứa thơng tin tập tin/ thư mục thư mục • Nằm vùng liệu, có cấu trúc hồn tồn giống bảng thư mục gốc • Mỗi SDET ln có entry „.„ „ „ đầu bảng mơ tả thư mục thư mục cha SinhVienZone.com https://fb.com/sinhvienzonevn 19 32 bytes Entry 32 bytes Entry phụ N … Entry phụ Entry phụ Entry Entry … SinhVienZone.com https://fb.com/sinhvienzonevn 20 • Đọc nội dung tập tin (TYPE) – Xác định entry bảng thư mục (RDET/ SDET) chứa thông tin tập tin dựa vào phần tên phần mở rộng (lưu ý trường hợp tên dài) – Từ entry tìm được, ta có số cluster/ phần tử FAT – Từ phần tử FAT này, vào bảng FAT, xác định phần tử lại tập tin, tương ứng có cluster tập tin  sector tập tin – Đọc sector nội dung tập tin 21 SinhVienZone.com https://fb.com/sinhvienzonevn • Liệt kê nội dung thư mục (DIR) – Xác định entry bảng thư mục (RDET/ SDET) chứa thông tin thư mục dựa vào phần tên (lưu ý trường hợp tên dài) – Từ entry tìm được, ta có số cluster/ phần tử FAT – Từ phần tử FAT này, vào bảng FAT, xác định phần tử lại tập tin, tương ứng có cluster tập tin  sector tập tin – Đọc sector nội dung tìm theo entry (32 bytes) hiển thị thông tin tập tin thư mục thư mục SinhVienZone.com https://fb.com/sinhvienzonevn 22 • Tạo tập tin (COPY CON) – Tìm đủ số entry trống liên tiếp bảng thư mục (RDET/ SDET) để chứa thông tin tập tin (lưu ý trường hợp tên dài) – Kiểm tra bảng FAT xem đủ số cluster trống để chứa nội dung tập tin không – Lưu thông tin tập tin vào entry trống tìm – Ghi giá trị vào phần tử FAT trống tìm theo dạng danh sách liên kết, đồng thời lưu nội dung tập tin vào cluster tương ứng (theo số sector) SinhVienZone.com https://fb.com/sinhvienzonevn 23 • Tạo thư mục (MD) – Tìm đủ số entry trống liên tiếp bảng thư mục (RDET/ SDET) để chứa thông tin thư mục (lưu ý trường hợp tên dài) – Kiểm tra bảng FAT xem cluster trống để chứa nội dung thư mục không – Lưu thông tin thư mục vào entry trống tìm – Ghi giá trị kết thúc vào phần tử FAT trống tìm được, đồng thời tạo thư mục “.” “ ” chiếm entry cluster tương ứng 24 SinhVienZone.com https://fb.com/sinhvienzonevn • Xóa tập tin (DELETE) – Xác định entry bảng thư mục (RDET/ SDET) chứa thơng tin tập tin dựa vào phần tên phần mở rộng (lưu ý trường hợp tên dài) – Đặt giá trị E5h vào byte entry tất entry phụ tập tin (nếu có) – Từ entry tìm được, ta có số cluster/ phần tử FAT Vào bảng FAT, xác định phần tử lại tập tin – Đặt tất phần tử FAT tập tin giá trị – Lưu ý, hồn tồn khơng thay đổi phần nội dung tập tin SinhVienZone.com https://fb.com/sinhvienzonevn 25 • Xóa thư mục (RD) – Thực xóa đệ qui tất tập tin thư mục từ cấp sâu Xóa thư mục rỗng tương tự xóa tập tin SinhVienZone.com https://fb.com/sinhvienzonevn 26 • Sao chép tập tin (COPY) – Tìm đủ số entry trống liên tiếp bảng thư mục (RDET/ SDET) để chứa thông tin tập tin đích (lưu ý trường hợp tên dài) – Kiểm tra bảng FAT xem đủ số cluster trống để chứa nội dung tập tin đích khơng – Copy thông tin (các entry) tập tin nguồn sang entry tìm tập tin đích – Ghi giá trị vào phần tử FAT trống tìm theo dạng danh sách liên kết, đồng thời copy sector nội dung tập tin nguồn vào sector nội dung tương ứng tìm tập tin đích SinhVienZone.com https://fb.com/sinhvienzonevn 27 • Di chuyển tập tin (MOVE) – Tìm đủ số entry trống liên tiếp bảng thư mục (RDET/ SDET) để chứa thông tin tập tin đích (lưu ý trường hợp tên dài) – Copy thơng tin (các entry) tập tin nguồn sang entry tìm tập tin đích – Xóa thơng tin tập tin nguồn SinhVienZone.com https://fb.com/sinhvienzonevn 28 • Đổi tên tập tin/ thư mục (REN) – Xác định entry bảng thư mục (RDET/ SDET) chứa thông tin tập tin/ thư mục dựa vào phần tên phần mở rộng (lưu ý trường hợp tên dài) – Nếu tên tập tin khơng cần thêm entry phụ • Cập nhật lại phần tên phần mở rộng – Nếu tên tập tin cần thêm entry phụ • Tìm đủ số entry trống liên tiếp bảng thư mục (RDET/ SDET) để chứa thông tin tập tin đích (lưu ý trường hợp tên dài) • Copy thông tin (các entry) tập tin nguồn sang entry tìm tập tin đích SinhVienZone.com https://fb.com/sinhvienzonevn 29 • Quick format – Giữ lại thông số cũ phân vùng, – Cập nhật lại trạng thái cluster chứa liệu thành trống cho tất entry bảng thư mục gốc trạng thái trống – Chức tương đương với việc xóa tất tập tin & thư mục tồn phân vùng, thời gian thi hành nhanh, nhanh thời gian xóa tập tin • Full format – Các thơng số thành phần phân vùng xác định lại – Để tạo dạng thức phù hợp cho phân vùng Chức dĩ nhiên dùng cho phân vùng chưa định dạng SinhVienZone.com https://fb.com/sinhvienzonevn 30 • Xét đĩa mềm 1.44MB (có 2880 sector), để tập tin vol truy xuất nhanh & an tồn ta cho SC = (sector), SB = (sector), SR = 32 (entry) = (sector), nF = Thay giá trị vào đẳng thức SB + nF*SF +SR + SD = SV ta + 2SF +2 + SD = 2880 (sector), hay 2SF + SD = 2877 (sector) (*) SD < 2877 (sector) = 719.25 (cluster) (vì SC = sector) Loại FAT tối ưu (về kích thước) FAT12, SD < 4079 (cluster) (*) - Giả sử SF = (sector): (*) SD = 2875 (sector) = 718.75 (cluster) Vùng liệu có 718 cluster, nên bảng FAT phải có 718 + = 720 phần tử, SF = (720*1.5)/512 = 2.1x (sector) Bảng FAT phải chiếm sector – mâu thuẫn với giả thiết SF = Vậy kích thước bảng FAT vol sector - Giả sử SF = (sector): tương tự, ta thấy mâu thuẫn, tức kích thước bảng FAT phải lớn sector - Giả sử SF = (sector): (*) SD = 2871 (sector) = 717.75 (cluster) Vùng liệu có 717 cluster, nên bảng FAT phải có 717 + = 719 phần tử, SF = (719*1.5)/512 = 2.1x (sector) Bảng FAT phải chiếm sector – phù hợp với giả thiết SF = Vậy kích thước bảng FAT vol sector 31 SinhVienZone.com https://fb.com/sinhvienzonevn • Một bảng FAT gọi bị phân mảnh xảy điều kiện sau: – Các phần tử FAT tập tin không liên tiếp – Các phần tử FAT tập tin không liên tiếp  Truy xuất chậm  Defragmentation SinhVienZone.com https://fb.com/sinhvienzonevn 32 ... • • Giới thiệu hệ thống tập tin FAT Vùng Boot Sector Bảng thư mục gốc (RDET) Bảng FAT Vùng liệu Bảng thư mục SinhVienZone. com https://fb .com/ sinhvienzonevn • FAT hệ thống tập tin sử dụng HĐH... chứa thông tin tập tin đích (lưu ý trường hợp tên dài) – Copy thông tin (các entry) tập tin nguồn sang entry tìm tập tin đích – Xóa thơng tin tập tin nguồn SinhVienZone. com https://fb .com/ sinhvienzonevn... – Từ phần tử FAT này, vào bảng FAT, xác định phần tử lại tập tin, tương ứng có cluster tập tin  sector tập tin – Đọc sector nội dung tập tin 21 SinhVienZone. com https://fb .com/ sinhvienzonevn