Để quản lý không gian tự do của đĩa từ, hệ điều hành sử dụng phương pháp nào?

Trong phương pháp cấp phát liên kết (linked allocation), mỗi file trong thư mục thiết bị được định vị bằng một con trỏ. Con trỏ này trỏ đến khối đĩa đầu tiên của file. Mỗi khối đĩa sau đó chứa một con trỏ trỏ đến khối đĩa tiếp theo của file, tạo thành một chuỗi liên kết các khối đĩa.

Phương pháp cấp phát theo chỉ số (indexed allocation) là một phương pháp quản lý bộ nhớ trong hệ thống tập tin. Ưu điểm chính của phương pháp này là hỗ trợ truy cập trực tiếp đến bất kỳ khối dữ liệu nào của tập tin, vì nó sử dụng một bảng chỉ mục để lưu trữ địa chỉ của tất cả các khối dữ liệu. Điều này cho phép truy cập ngẫu nhiên (random access) và hiệu quả hơn so với truy cập tuần tự (sequential access). Vì vậy, đáp án C là chính xác.

Phương pháp lập lịch SSTF (Shortest Seek Time First) là một thuật toán được sử dụng trong hệ điều hành để quản lý thứ tự phục vụ các yêu cầu truy cập đĩa. SSTF ưu tiên phục vụ yêu cầu nào đòi hỏi thời gian di chuyển đầu đọc/ghi (seek time) ngắn nhất từ vị trí hiện tại của đầu đọc/ghi. Điều này nhằm mục đích giảm thiểu tổng thời gian di chuyển đầu đọc/ghi, từ đó tăng hiệu suất tổng thể của hệ thống.

* Đáp án A: Chọn track nào có thời gian đọc/ghi của đầu từ đọc/ghi nhỏ nhất thì phục vụ trước - Mô tả này không chính xác. SSTF tập trung vào thời gian *di chuyển* (seek time) chứ không phải thời gian đọc/ghi dữ liệu.
* Đáp án B: Chọn track nào có thời gian tìm kiếm nhỏ nhất thì phục vụ trước - Mô tả này chính xác về nguyên tắc hoạt động của SSTF. "Thời gian tìm kiếm" (seek time) là thời gian cần thiết để đầu đọc/ghi di chuyển đến đúng track trên đĩa.
* Đáp án C: Chọn track nào có thời gian di chuyển đầu từ đọc/ghi ngắt nhất thì phục vụ trước - Cách diễn đạt này không rõ ràng và không phản ánh đúng ý nghĩa của SSTF.
* Đáp án D: Đáp án A và B đúng - Vì A không đúng, nên D cũng sai.

Vậy đáp án đúng nhất là B.

Hệ điều hành sử dụng nhiều kiểu tổ chức file để quản lý dữ liệu một cách hiệu quả. Các kiểu tổ chức phổ biến bao gồm:

* Tổ chức thư mục hai mức: Đây là một cấu trúc thư mục đơn giản, trong đó có một thư mục gốc và các thư mục con. Nó dễ quản lý cho các hệ thống nhỏ.
* Tổ chức thư mục theo cấu trúc cây: Đây là cấu trúc phổ biến nhất, trong đó các thư mục được tổ chức theo hình cây, với một thư mục gốc và các thư mục con và cháu. Nó cho phép tổ chức file một cách có hệ thống và dễ dàng tìm kiếm.
* Tổ chức theo đồ thị không chu trình (Directed Acyclic Graph - DAG): Trong cấu trúc này, một file hoặc thư mục có thể có nhiều thư mục cha (liên kết cứng), nhưng không được tạo thành chu trình. Nó cho phép chia sẻ file và thư mục giữa nhiều vị trí khác nhau trong hệ thống.

Vì vậy, tất cả các đáp án A, B và C đều đúng.

Tên tệp tin trong Windows có một số quy tắc cần tuân thủ. Một trong số đó là không được phép chứa các ký tự đặc biệt như *, ?, \, /, <, >, |, ", : trong tên tệp. Trong các lựa chọn trên, chỉ có 'van*hoc.txt' chứa ký tự '*' là không hợp lệ. Các tệp tin khác như 'tai lieu.doc', 'index.html', và 'danh sach hoc sinh.xls' đều tuân theo quy tắc đặt tên tệp tin của Windows.