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 C-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,14,37
C.
53, 14, 37, 65, 67, 98, 122, 124, 183
D.
53, 183, 124, 122, 98, 67, 65, 37, 14
Trả lời:

Đáp án đúng: B


Thuật toán C-SCAN (Circular SCAN) là một thuật toán lập lịch đĩa. Đầu đọc di chuyển từ vị trí hiện tại đến cuối đĩa, phục vụ tất cả các yêu cầu trên đường đi. Khi đến cuối đĩa, đầu đọc quay trở lại đầu đĩa mà không phục vụ bất kỳ yêu cầu nào trên đường đi. Sau đó, nó tiếp tục quét từ đầu đĩa, phục vụ các yêu cầu theo thứ tự. Dựa vào đó ta có thể giải thích đáp án đúng là B. Các khối cần đọc: 98, 183, 37, 122, 14, 122, 65, 67 Vị trí đầu đọc hiện tại: 53 1. Sắp xếp các khối theo thứ tự tăng dần: 14, 37, 65, 67, 98, 122, 122, 183 2. Đầu đọc di chuyển từ 53 đến cuối đĩa (183), phục vụ các khối trên đường đi theo thứ tự tăng dần. Các khối được phục vụ: 65, 67, 98, 122, 183. 3. Khi đến cuối đĩa (183), đầu đọc quay trở lại đầu đĩa (0) mà không phục vụ bất kỳ khối nào trên đường đi. 4. Đầu đọc tiếp tục quét từ đầu đĩa (0), phục vụ các khối còn lại theo thứ tự tăng dần. Các khối được phục vụ: 14, 37 Vậy thứ tự các khối được phục vụ là: 53, 65, 67, 98, 122, 183, 14, 37

Câu hỏi liên quan