Câu 3: Giới thiệu về thuật toán đọc File trong hệ điều hành MS-DOS (minh họa bằng dạng đoạn chương trình hoặc sơ đồ khối).

Trong thuật toán này, giả sử:

- Nội dung bảng FAT được cho bởi một mảng FAT: FAT[i] cho biết nội dung ô FAT thứ i;

- K‎í hiệu EOF tương ứng với dấu hiệu ô FAT kết thúc File;

- Thủ tục DOC(i) thực hiện đọc nội dung cluster thứ i để sử dụng;

- L0 là độ dài File tính theo byte, N0 là số hiệu cluster đầu tiên của File. Hai giá

trị này có trong điểm vào của File;

- L1 là độ dài của cluster tính theo byte

- n là chỉ số cluster hiện thời, L là khối lượng byte đã đọc;

Biểu diễn đoạn chương trình:

n := N0;

L := 0;

Repeat

Doc(n);

L := L + L1;

n:= FAT[n];

Until (L>=L0) OR (n=EOF);

Điều kiện thoát khỏi vòng lặp (L>=L0) là điều kiện bổ sung, vì với File văn bản DOS, MS-DOS đưa thêm vào một đoạn 128 byte vào cuối File.