JavaScript is required

Hỏi tổng số bước di chuyển đầu đọc của thuật toán SCAN

A.

236 cylinder

B.

640 cylinder

C.

226 cylinder

D.

208 cylinder

Trả lời:

Đáp án đúng: D


Thuật toán SCAN di chuyển đầu đọc từ vị trí hiện tại đến một đầu của đĩa, phục vụ các yêu cầu trên đường đi. Sau khi đến đầu đĩa, đầu đọc đảo ngược hướng và tiếp tục quét, phục vụ các yêu cầu còn lại. Để tính tổng số bước di chuyển, ta cần biết vị trí ban đầu của đầu đọc, hướng di chuyển ban đầu, và vị trí của các yêu cầu. Tuy nhiên, câu hỏi không cung cấp thông tin về vị trí ban đầu của đầu đọc, hướng di chuyển và thứ tự các yêu cầu. Vì vậy, không thể tính toán chính xác tổng số bước di chuyển mà không có thông tin này. Do đó, không có đáp án đúng trong các lựa chọn đã cho.

Câu hỏi liên quan