12. Câu 12: Trình bày lưu trữ File gián đoạn lên đĩa từ: Nội dung, tác dụng. Lấy ví dụ từ lưu trữ file của hệ điều hành MS-DOS. Giải thích lý do xây dựng các công cụ thực hiện việc gom lại các phần rời rạc của các file lại càng gần càng tốt.

Trong MS-DOS, đĩa từ được thể hiện bằng các đĩa logic, có cấu trúc theo quy định và được đặt tên xác định (A, B, C ...). Các đĩa logic có cùng một cấu trúc tổ chức như dưới đây:

BOOT ROOT DATA

FAT1 FAT2

- Vùng BOOT là sector đầu tiên trong đĩa thường được chia làm 2 phần: phần chứa thông tin về đĩa logic đó, và phần chương trình tải hệ điều hành vào làm việc

- Phần ngay sau BOOT là vùng đi trước FAT trong đĩa logic bao gồm những thông tin trợ giúp việc tổ chức và truy nhập thông tin trên đĩa từ.

- Bảng định vị file 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, thường có 2 bảng FAT giống nhau để đảm bảo an toàn

Vùng ROOT chứa nội dung thư mục gốc.

- Vùng DATA chứa nội dung các file có trên đĩa.

§ Trong MS-DOS, file được lưu trữ trên một tập các cluster của đĩa từ.

§ Thông tin về các File được lưu trữ tại các thư mục. Trừ thư mục gốc có vùng dành riêng, còn các thư mục khác được lưu trữ như các File trên đĩa. Trong thư mục, thông tin về một File được lưu trữ trong điểm vào File. Mỗi điểm vào File có độ dài 32 byte có cấu trúc như sau:

- 0 - 0AH: tên file

- 0BH: thuộc tính của file

- 0CH - 15H: dành riêng cho DOS

- 16H - 17H: thời gian

- 18H - 19H: ngày

- 1AH - 1BH: số hiệu cluster đầu tiên chứa nội dung File

- 1CH - 1FH: độ dài

Ø Gom các phần rời rạc của File càng lại gần càng tốt vì: thời gian để di chuyển đầu đọc chiếm tỉ trọng rất lớn khi đọc các khối của một File, khi các phần của file được gom lại gần nhau, đầu đọc sẽ di chuyển ít hơn, từ đấy tiết kiệm đáng kể thời gian đọc file