Hỏi tổng số bước di chuyển đầu đọc của thuật toán First Come First Serve (FCFS)
Trả lời:
Đáp án đúng: B
Thuật toán FCFS (First Come First Serve) phục vụ các yêu cầu theo thứ tự đến. Để tính tổng số bước di chuyển đầu đọc, ta cần biết dãy yêu cầu và vị trí đầu đọc ban đầu. Giả sử, ta có các yêu cầu (cylinder): 98, 183, 37, 122, 14, 124, 65, 67 và vị trí đầu đọc ban đầu là 53.
Các bước di chuyển được tính như sau:
1. Từ 53 đến 98: |98 - 53| = 45
2. Từ 98 đến 183: |183 - 98| = 85
3. Từ 183 đến 37: |37 - 183| = 146
4. Từ 37 đến 122: |122 - 37| = 85
5. Từ 122 đến 14: |14 - 122| = 108
6. Từ 14 đến 124: |124 - 14| = 110
7. Từ 124 đến 65: |65 - 124| = 59
8. Từ 65 đến 67: |67 - 65| = 2
Tổng số bước di chuyển: 45 + 85 + 146 + 85 + 108 + 110 + 59 + 2 = 640
Vậy đáp án đúng là 640 cylinder.
50 câu hỏi 60 phút
