JavaScript is required

Đĩa cứng có 200 cylinder (từ 0 đến 199). Đầu từ đang ở cylinder số 53. Hàng đợi đang có các yêu cầu truy xuất đĩa cứng tại các cylinder 98, 183, 37, 122, 14, 124, 65, 67. Hỏi thứ tự phục vụ của thuật toán First Come First Serve (FCFS)

A.

53, 65, 67, 37, 14, 98, 122, 124, 183

B.

53, 98, 183, 37, 122, 14, 124, 65, 67

C.

53, 65, 67, 37, 14, 98, 183, 124, 122

D.

53, 98, 183, 37, 67, 14, 124, 65, 122

Trả lời:

Đáp án đúng: B


Thuật toán FCFS (First-Come, First-Served) phục vụ các yêu cầu theo đúng thứ tự mà chúng đến. Vì vậy, ta chỉ cần liệt kê các cylinder theo thứ tự xuất hiện trong hàng đợi, bắt đầu từ vị trí đầu từ hiện tại (53). Thứ tự phục vụ sẽ là: 98, 183, 37, 122, 14, 124, 65, 67. Kết hợp với vị trí ban đầu, ta có dãy: 53, 98, 183, 37, 122, 14, 124, 65, 67.

Câu hỏi liên quan