JavaScript is required

Ví dụ cần đọc các khối sau 98,183,37,122,14,122,65,67 đầu đọc tại vị trí 53, dùng thuật toán lập lịch FCFS thì đầu đọc sẽ lần lượt qua các khối có thứ tự nào sau đây:

A.
53, 37, 14, 65, 67, 98, 122, 124, 183
B.
53, 65, 67, 98, 122, 124, 183,37,14
C.
53, 14, 37, 65, 67, 98, 122, 124, 183
D.
53, 98, 183, 37, 122, 14, 124, 65, 67
Trả lời:

Đáp án đúng: D


Thuật toán FCFS (First-Come, First-Served) phục vụ các yêu cầu theo thứ tự đến. Đầu đọc đang ở vị trí 53, và các khối cần đọc là 98, 183, 37, 122, 14, 122, 65, 67. Vì vậy, thứ tự phục vụ sẽ là 53 (vị trí hiện tại), sau đó đến từng khối theo đúng thứ tự yêu cầu: 98, 183, 37, 122, 14, 122, 65, 67. Phương án D (53, 98, 183, 37, 122, 14, 122, 65, 67) phản ánh đúng thứ tự này. Chú ý, số 124 trong các đáp án khác không xuất hiện trong danh sách các khối cần đọc ban đầu nên các đáp án đó sai.

Câu hỏi liên quan