Để đánh dấu trạng thái của mỗi khối đĩa, cần sử dụ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.

Phương pháp FCFS (First Come First Served) là một thuật toán lập lịch đơn giản, trong đó các yêu cầu được xử lý theo thứ tự chúng đến. Trong ngữ cảnh truy nhập track trên đĩa cứng, điều này có nghĩa là đầu đọc/ghi sẽ di chuyển đến track nào có yêu cầu phục vụ trước, sau đó mới đến các track khác theo thứ tự yêu cầu đến.

* Phương án A: "Track nào có yêu cầu phục vụ trước thì đầu từ đọc/ghi sẽ dịch chuyển tới đó trước" - Đây là định nghĩa chính xác của FCFS.
* Phương án B: "Track nào có yêu cầu phục vụ trước thì đầu từ đọc/ghi sẽ dịch chuyển tới đó sau cùng" - Hoàn toàn sai so với nguyên tắc FCFS.
* Phương án C: "Đầu từ đọc/ghi sẽ dịch chuyển tới track theo thời gian truy nhập từ nhỏ đến lớn" - Mô tả một thuật toán khác, không phải FCFS. Có thể liên tưởng đến SSTF (Shortest Seek Time First).
* Phương án D: "Đầu từ đọc/ghi sẽ dịch chuyển tới track theo thời gian truy nhập từ lớn xuống nhỏ" - Cũng mô tả một thuật toán khác, không phải FCFS.

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