Các giải thuật định thời truy cập đĩa bao gồm những giải thuật nào?
Trả lời:
Đáp án đúng: D
Các giải thuật định thời truy cập đĩa được sử dụng để tối ưu hóa thứ tự truy cập các sector trên đĩa cứng, nhằm giảm thiểu thời gian di chuyển đầu đọc và cải thiện hiệu suất tổng thể. Các giải thuật phổ biến bao gồm:
* **FCFS (First-Come, First-Served):** Giải thuật đơn giản nhất, phục vụ các yêu cầu theo thứ tự đến.
* **SSTF (Shortest Seek Time First):** Chọn yêu cầu gần vị trí đầu đọc hiện tại nhất để phục vụ tiếp theo.
* **SCAN:** Đầu đọc di chuyển theo một hướng, phục vụ tất cả các yêu cầu trên đường đi, sau đó đảo ngược hướng và tiếp tục.
* **C-SCAN (Circular SCAN):** Tương tự SCAN, nhưng sau khi đến cuối đĩa, đầu đọc sẽ quay trở lại vị trí đầu đĩa mà không phục vụ bất kỳ yêu cầu nào trên đường quay lại.
* **C-LOOK:** Tương tự C-SCAN, nhưng thay vì di chuyển đến hết đĩa, đầu đọc chỉ di chuyển đến yêu cầu xa nhất theo hướng hiện tại.
Như vậy, đáp án D là chính xác vì bao gồm các thuật toán FCFS, SSTF, SCAN, C-SCAN và C-LOOK, đều là các giải thuật định thời truy cập đĩa phổ biến. Các đáp án khác không đúng vì chứa các thuật toán không liên quan hoặc thiếu các thuật toán quan trọng.
* Đáp án A sai vì Round-robin là giải thuật định thời CPU, không phải cho đĩa.
* Đáp án B sai vì First-fit, Best-fit, Worst-fit là các giải thuật quản lý bộ nhớ, không phải cho đĩa.
* Đáp án C sai vì thiếu giải thuật SCAN, một giải thuật định thời đĩa quan trọng.
50 câu hỏi 60 phút





