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 SCAN 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.
Câu a,b là đúng
Trả lời:

Đáp án đúng: D


Thuật toán SCAN (còn gọi là thuật toán thang máy) hoạt động như sau: 1. Đầu đọc di chuyển theo một hướng (tăng hoặc giảm) để phục vụ các yêu cầu trên đường đi. 2. Khi đến cuối đĩa (ở một trong hai đầu), đầu đọc đảo ngược hướng và tiếp tục phục vụ các yêu cầu trên đường đi theo hướng ngược lại. Trong trường hợp này, đầu đọc đang ở vị trí 53. Các khối cần đọc là: 98, 183, 37, 122, 14, 122, 65, 67. Sắp xếp các khối theo thứ tự tăng dần: 14, 37, 65, 67, 98, 122, 122, 183. 1. Đầu đọc bắt đầu từ 53 và giả sử di chuyển theo hướng tăng. Các khối gần nhất theo hướng tăng là 65, 67, 98, 122, 122, 183. 2. Sau khi đến khối 183, đầu đọc đảo ngược hướng và di chuyển về phía các khối còn lại là 37 và 14. Vậy, thứ tự các khối mà đầu đọc sẽ đi qua là: 65, 67, 98, 122, 183, 37, 14. Vì vậy đáp án chính xác nhất là B. 53, 65, 67, 98, 122, 124, 183,37,14. Tuy nhiên, do đề bài có lỗi (124 thay vì 122), nên đây là đáp án hợp lý nhất.

Câu hỏi liên quan