Hỏi thứ tự phục vụ của thuật toán Shortest-Seek-Time First (SSTF)
Trả lời:
Đáp án đúng: A
Thuật toán SSTF (Shortest-Seek-Time First) phục vụ các yêu cầu theo thứ tự khoảng cách ngắn nhất từ vị trí đầu đọc hiện tại.
* **Vị trí đầu đọc ban đầu: 53**
1. Từ 53, khoảng cách đến 65 (12) gần hơn so với 98 (45), 37 (16).
2. Từ 65, khoảng cách đến 67 (2) gần hơn so với các vị trí khác.
3. Từ 67, khoảng cách đến 37 (30) gần hơn so với các vị trí còn lại (98, 14, 122, 124, 183).
4. Từ 37, khoảng cách đến 14 (23) gần hơn so với các vị trí còn lại.
5. Từ 14, khoảng cách đến 98 (84) gần hơn so với các vị trí còn lại.
6. Từ 98, khoảng cách đến 122 (24) gần hơn so với 183 (85), 124 (26).
7. Từ 122, khoảng cách đến 124 (2) gần hơn so với 183 (61).
8. Cuối cùng đến 183.
Vậy, thứ tự phục vụ là: 53, 65, 67, 37, 14, 98, 122, 124, 183
50 câu hỏi 60 phút