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:
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.
50 câu hỏi 60 phút
Câu hỏi liên quan

FORM.08: Bộ 130+ Biểu Mẫu Thống Kê Trong Doanh Nghiệp

FORM.07: Bộ 125+ Biểu Mẫu Báo Cáo Trong Doanh Nghiệp

FORM.06: Bộ 320+ Biểu Mẫu Hành Chính Thông Dụng

FORM.05: Bộ 330+ Biểu Mẫu Thuế - Kê Khai Thuế Mới Nhất

FORM.04: Bộ 240+ Biểu Mẫu Chứng Từ Kế Toán Thông Dụng
