Giới thiệu một số hệ thống tập tin

Trong bài học này chúng ta sẽ tìm hiểu các phương pháp tổ chức quản lý tập tin của một số hệ điều hành sau:
Nội dung trích xuất từ tài liệu:
Giới thiệu một số hệ thống tập tin BÀI 10 GIỚI THIỆU MỘT SỐ HỆ THỐNG TẬP TINNguồn:3c.com.vnTrong bài học này chúng ta sẽ tìm hiểu các phương pháp tổ chức quản lý tập tin của mộtsố hệ điều hành sau: MS-DOS Windows 95 Windows NT UnixBài học này giúp chúng ta hiểu được cách một số hệ điều hành thông dụng quản lý tập tinnhư thế nào.Bài học này đòi hỏi những kiến thức từ hai bài học trước.I.MS-DOS I.1 Đặc điểmHệ thống tập tin của MS-DOS bắt nguồn từ hệ thống tập tin của hệ điều hành CP/M. Nócó những đặc điểm như sau : Hệ thống cây thư mục. Khái niệm thư mục hiện hành. Đường dẫn tương đối và đường dẫn tuyệt đối. Thư mục . và ... Có tập tin thiết bị và tập tin khối. Tên tập tin 8+3. Đường dẫn . Không phân biệt chữ thường và chữ hoa. Không có khái niệm người sở hữu. Không có khái niệm nhóm và bảo vệ. Không có liên kết. Không có mount hệ thống tập tin. Có thuộc tính của tập tin. I.2Cài đặtCài đặt trên đĩa mềm cũng tương tự như trên đĩa cứng, những trên đĩa cứng phức tạp hơn.Phần này khảo sát trên đĩa cứng. Lúc đó, hệ điều hành MS-DOS được cài đặt trên mộtpartition. Sector đầu tiên của partition là bootsector.Sau bootsector là FAT (File Allocation Table), lưu giữ tất cả không gian trên đĩa theophương pháp danh sách liên kết có chỉ mục. Thông thường có từ hai FAT trở lên đểphòng hờ. Mỗi entry của FAT quản lý một khối (còn gọi là cluster được đánh số bắt đầutừ 2) trên đĩa. Kích thước khối được lưu trong bootsector thông thường từ 1 đến 8 sector.Có hai loại FAT là FAT 12 và FAT 16. FAT 12 có thể quản lý được 4096 khối còn FAT16 có thể quản lý 64 K khối trên một partition.Giá trị trong mỗi phần tử (entry) có ý nghĩa như sau : 0 Cluster còn trống (0)002 - Cluster chứa dữ liệu của các tập (F)FEF tin (F)FF0 - Dành riêng, không dùng (F)FF6 (F)FF7 Cluster hỏng (F)FF8 - Cluster cuối cùng của chuỗi (F)FFFCó một ánh xạ một một giữa entry và khối ngoại trừ hai entry đầu tiên, dùng cho đĩa.Khi hệ thống mở một tập tin, MS-DOS tìm trong bảng mô tả tập tin trong PSP, sau đókiểm tra tên tập tin xem có phải là con, lpt, ... tiếp theo kiểm tra các đường dẫn để xácđịnh vị trí trong bảng thư mục. Tên tập tin (8bytes) Phần mở rộng (3bytes) Thuộc tính (1 byte) A-D-V-S-H-R Dành riêng (10bytes) Giờ (2bytes) Ngày (2bytes) Khối đầu tiên (2bytes) Kích thước tập tin (4bytes) Hình 10.2 Một entry thư mục trong MS-DOSBảng thư mục nằm ngay sau FAT, và mỗi entry là 32 byte. Mười một byte đầu tiên mô tảtên và phần mở rộng(không lưu trữ dấu chấm phân cách). Sau đó là byte thuộc tính, vớigiá trị :1 : tập tin chỉ đọc2 : tập tin ẩn4 : tập tin hệ thống8 : nhãn đĩa16 : thư mục con32 : tập tin chưa backupByte thuộc tính có thể được đọc ghi trong quá trình sử dụng. Tiếp theo là 10 byte trốngdàng riêng sử dụng sau này. Sau đó là 4 byte lưu trữ giờ, ngày với 6 bit cho giây, 4 bitcho giờ, 5 bit cho ngày, 4 bit cho tháng và 7 bit cho năm (từ 1980). Hai byte kế tiếp chứasố hiệu của khối đầu tiên (khối trong MS-DOS còn được gọi là cluster) và bốn byte saucùng lưu trữ kích thước của tập tin.Ví dụ :Trên đĩa 1.44Mb, được format dưới hệ điều hành MS-DOS gồm có 2880 sector: Sector đầu tiên là 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ệ điều hành (nếu có). 18 sector tiếp theo là FAT (FAT12), gồm 2 bảng, mỗi bảng 9 sector. Ba bytes đầu tiêncủa FAT lưu số hiệu loại đĩa.(240, 255, 255). 14 sector kế tiếp chứa bảng thư mục còn gọi là root directory entry table(RDET) Các sector còn lại dùng để lưu dữ liệu (1 cluser = 1 sector).II.WINDOWS95 II.1 Bộ quản lý cài đặt hệ thống tập tin (IFS)Hệ thống tập tin của Windows 95 là 32-bit và cho phép những hệ thống tập tin khác sửdụng được trên hệ thống này. Nó cũng làm cho máy tính nhanh hơn và linh hoạt hơn, cónghĩa là bạn có nhiều vùng hơn để cô lập xử lý các vấn đề.Bộ quản lý IFS quản lý các thao tác bên trong của hệ thống tập tin được cài đặt. Cácthành phần của IFS bao gồm IFSHLP.SYS và IFSMGR.VXD.Trong Windows 95, hệ thống tập tin là một thành phần của ring 0 của hệ điều hành. Sauđây là các bước cài đặt của hệ thống tập tin trong Windows 95 : VFAT- Bảng định vị file ảo cho truy cập file 32-bit. CDFS- hệ thống tập tin của CD-ROM (thay thế MSCDEX) Bộ định hướng lại-Sử dụng cho truy xuất mạng.Ng ...