Dạng cấu trúc thư mục nào của Hệ điều hành không cho phép trùng tên file lưu trữ bên trong một hệ thống tập tin?

Đáp án đúng là B:

Trong cấu trúc thư mục hai cấp (Two-level directory), mỗi người dùng có một thư mục riêng (hay còn gọi là user file directory - UFD). Hệ thống sẽ có một thư mục gốc (master file directory - MFD) chứa các UFD của tất cả người dùng. Khi một người dùng đăng nhập, hệ thống sẽ tìm UFD tương ứng của người dùng đó. Cấu trúc này cho phép mỗi người dùng có không gian lưu trữ tập tin riêng biệt và tránh được xung đột tên tập tin giữa các người dùng.

Giải thích các đáp án còn lại:

• A. Đơn cấp (Single-level directory): Tất cả các tập tin nằm trong cùng một thư mục gốc, dẫn đến xung đột tên tập tin nếu có nhiều người dùng.
• C. Dạng cây (Tree-structured directory): Cho phép tạo thư mục con bên trong thư mục, tạo ra cấu trúc phân cấp phức tạp hơn và không trực tiếp phân chia danh sách tập tin riêng biệt cho mỗi người dùng như cấu trúc hai cấp.
• D. Ba cấp (Three-level directory): Không phải là một cấu trúc thư mục phổ biến được sử dụng rộng rãi để phân chia không gian tập tin cho người dùng.

Trong các cấu trúc thư mục, dạng cây (Tree-structured directory) cho phép người dùng tạo các thư mục con bên trong các thư mục khác, tạo thành một cấu trúc phân cấp. Điều này cho phép người dùng tự do phân nhóm và sắp xếp các tập tin theo ý muốn một cách linh hoạt và có tổ chức.

• Đơn cấp (Single-level directory): Tất cả các tập tin nằm trong cùng một thư mục gốc, không có thư mục con, gây khó khăn trong việc quản lý và phân loại khi số lượng tập tin lớn.


• Hai cấp (Two-level directory): Có một thư mục gốc và các thư mục con thuộc về mỗi người dùng, nhưng không cho phép phân nhóm tập tin sâu hơn.


• Dạng cây (Tree-structured directory): Cho phép tạo thư mục con bên trong thư mục con, tạo ra một cấu trúc phân cấp linh hoạt, giúp người dùng có thể phân nhóm tập tin theo nhiều cấp độ khác nhau.


• Ba cấp (Three-level directory): Tương tự hai cấp nhưng có thêm một cấp thư mục con nữa, vẫn hạn chế khả năng phân loại so với dạng cây.

Câu hỏi này kiểm tra kiến thức về các phương pháp cấp phát không gian lưu trữ trên đĩa trong hệ điều hành. Có ba phương pháp chính:

- Cấp phát liên tục (continuous allocation): Mỗi file được cấp một khối không gian liên tục trên đĩa.

- Cấp phát theo danh sách liên kết (linked list allocation): Mỗi file là một danh sách liên kết của các khối đĩa, các khối này có thể nằm rải rác trên đĩa.

- Cấp phát dùng chỉ mục (indexed allocation): Một bảng chỉ mục chứa các con trỏ đến các khối đĩa của file.

Phương pháp "cấp phát theo nhu cầu (required allocation)" không phải là một phương pháp cấp phát không gian lưu trữ đĩa được sử dụng phổ biến hoặc chính thức trong các hệ điều hành hiện đại. Do đó, đáp án C là đáp án đúng.