Để định vị một khối đĩa, hệ điều hành sẽ dựa trên các thông tin...?

Để đánh dấu trạng thái của mỗi khối đĩa (ví dụ: khối còn trống, khối đang sử dụng, khối bị lỗi), ta cần sử dụng một số bit nhất định. Số lượng bit cần thiết phụ thuộc vào số lượng trạng thái khác nhau mà ta muốn biểu diễn. Với 2 bits, ta có thể biểu diễn 2^2 = 4 trạng thái khác nhau. Ví dụ: 00 (trống), 01 (đang sử dụng), 10 (lỗi), 11 (dành riêng). Vì vậy, 2 bits là đủ để đánh dấu trạng thái của mỗi khối đĩa trong nhiều hệ thống.

Phương pháp liệt kê (bitmap hoặc linked list) là một cách để quản lý không gian đĩa tự do. Trong đó:

* Bitmap (mảng bit): Mỗi bit trong mảng tương ứng với một khối đĩa. Nếu bit đó là 0, khối đĩa tương ứng là tự do; nếu bit đó là 1, khối đĩa tương ứng đã được sử dụng.
* Linked list (danh sách móc nối): Mỗi nút trong danh sách chứa thông tin về một vùng các khối đĩa tự do liên tiếp. Nút này chứa địa chỉ của khối đĩa tự do đầu tiên và số lượng khối đĩa tự do liên tiếp.

Vì vậy, khi quản lý không gian tự do bằng phương pháp liệt kê, hệ thống sử dụng mảng một chiều (bitmap) hoặc danh sách móc nối để lưu trữ thông tin về các khối đĩa *tự do*, chứ không phải các khối đĩa đã sử dụng. Do đó, đáp án đúng là A và C.
Tuy nhiên, trong các đáp án được đưa ra, đáp án A là chính xác nhất vì bitmap được sử dụng phổ biến hơn linked list trong quản lý không gian đĩa tự do.

Quản lý không gian tự do bằng phương pháp đếm liên quan đến việc theo dõi số lượng các khối đĩa tự do liên tục và địa chỉ của các khối đó để có thể cấp phát khi cần thiết. Do đó, đáp án D là đáp án chính xác nhất vì nó bao gồm cả hai yếu tố này.

Phương pháp cấp phát theo chỉ số sử dụng một khối chỉ số (index block) cho mỗi file. Khối chỉ số này chứa địa chỉ của tất cả các khối đĩa đã được cấp phát cho file đó. Ngoài ra, nó có thể chứa thêm thông tin về số lượng các khối đĩa đã được cấp phát.

Do đó, đáp án D (Đáp án B và C đúng) là đáp án chính xác nhất.

Lập lịch cho đĩa (disk scheduling) là quá trình xây dựng các thuật toán để điều khiển sự di chuyển của đầu đọc/ghi trên đĩa cứng sao cho thời gian truy cập dữ liệu là tối ưu nhất. Mục tiêu là giảm thiểu thời gian tìm kiếm (seek time) và thời gian trễ vòng quay (rotational latency), từ đó cải thiện hiệu suất tổng thể của hệ thống.

* Phương án A: Sắp xếp các chương trình trong đĩa sao cho việc thời gian truy cập là nhanh nhất - Cách diễn đạt này không chính xác, lập lịch đĩa không trực tiếp sắp xếp các chương trình.
* Phương án B: Sắp xếp các chương trình trong đĩa sao cho các chương trình này chiếm không gian bộ nhớ là ít nhất - Đây là mục tiêu của tối ưu hóa không gian lưu trữ, không phải của lập lịch đĩa.
* Phương án C: Xây dựng các thuật toán dịch chuyển đầu đọc/ghi sao cho thời gian truy cập là tối ưu nhất - Đây là định nghĩa chính xác của lập lịch đĩa.
* Phương án D: Đáp án B và C đúng - Vì B sai nên phương án này sai.

Do đó, đáp án đúng nhất là C.