Một bitvector (bitmap) bao gồm...?

Trong phương pháp liệt kê, mỗi khối thường chứa một con trỏ để trỏ đến khối kế tiếp trong danh sách. Điều này cho phép duyệt qua các khối một cách tuần tự.

Câu hỏi này kiểm tra kiến thức về phương pháp cấp phát liên tục trong quản lý bộ nhớ đĩa. Trong phương pháp này, mỗi file được cấp phát một vùng các khối đĩa liên tục. Nếu kích thước file lớn hơn vùng các khối đĩa liên tục lớn nhất hiện có trên đĩa, hệ thống sẽ không thể cấp phát đủ không gian liên tục cho file đó.

* Phương án A: Sai. Đề bài đã nêu rõ kích thước file lớn hơn vùng các khối đĩa liên tục lớn nhất, do đó không thể luôn đủ số khối đĩa tự do liên tiếp.
* Phương án B: Sai. Mặc dù phương pháp cấp phát liên tục hỗ trợ cả truy nhập tuần tự và truy nhập trực tiếp, nhưng đây không phải là hệ quả của việc kích thước file lớn hơn vùng nhớ liên tục lớn nhất.
* Phương án C: Đúng. Nếu kích thước file lớn hơn vùng các khối đĩa liên tục lớn nhất, chắc chắn không đủ số khối đĩa tự do liên tiếp để cấp phát.
* Phương án D: Sai. Vì phương án A và B đều sai.

Vậy đáp án đúng là C.

Trong phương pháp cấp phát liên kết, mỗi file được lưu trữ dưới dạng một danh sách liên kết các khối đĩa. Để quản lý file hiệu quả, hệ thống sử dụng hai con trỏ: một con trỏ trỏ đến khối đĩa đầu tiên của file (để bắt đầu đọc file) và một con trỏ trỏ đến khối đĩa cuối cùng của file (để dễ dàng thêm dữ liệu vào cuối file mà không cần duyệt qua toàn bộ danh sách liên kết). Do đó, đáp án D (Đáp án A và B đúng) là chính xác.

Phương pháp lập lịch Look là một cải tiến của phương pháp SCAN. Thay vì di chuyển đến cuối mỗi hướng (tức là track nhỏ nhất hoặc lớn nhất), đầu đọc/ghi chỉ di chuyển đến track xa nhất có yêu cầu trong hướng hiện tại, sau đó đảo chiều. Điều này giúp giảm thời gian chờ đợi so với SCAN. Do đó, đáp án đúng là A.

Tổ chức thư mục một mức (hay còn gọi là cấu trúc thư mục phẳng) là kiểu tổ chức đơn giản nhất, trong đó tất cả các tập tin đều nằm trong cùng một thư mục gốc. Điều này dẫn đến những nhược điểm sau:

* Khó khăn khi đặt tên tập tin không trùng nhau: Vì tất cả các tập tin đều nằm chung một thư mục, nên tên của chúng phải là duy nhất. Khi số lượng tập tin lớn, việc tìm một cái tên chưa được sử dụng trở nên khó khăn.
* Người sử dụng không thể phân nhóm cho tập tin: Không có cách nào để nhóm các tập tin có liên quan lại với nhau, ví dụ như các tập tin của cùng một dự án. Điều này gây khó khăn cho việc quản lý và tìm kiếm.
* Tìm kiếm chậm: Khi cần tìm một tập tin cụ thể, người dùng phải duyệt qua toàn bộ danh sách tập tin, điều này rất tốn thời gian.

Các kiểu tổ chức thư mục khác (hai mức, cấu trúc cây, đồ thị không chu trình) đều cho phép phân cấp thư mục, giải quyết được các nhược điểm trên.

Vậy đáp án đúng là A.