Xét một đường gồm 6 nút được đánh số từ 1 đến 6 liên tiếp. Có một số bước sóng đã được gán như sau: Bước sóng thứ nhất (w1): {1, 3} {5, 6}. Bước sóng thứ hai (w2): {3, 4}. Bước sóng thứ ba (w3): {2, 3} {5, 6}. Giả sử cấp phát bước sóng cho yêu cầu kết nối {4, 5} kết quả nào sau đây là đúng khi gán theo giải thuật Least-Used (LU)
Trả lời:
Đáp án đúng: A
Giải thuật Least-Used (LU) chọn bước sóng ít được sử dụng nhất để cấp phát cho yêu cầu kết nối mới. Trong trường hợp này, ta cần xem xét số lượng các đoạn kết nối mà mỗi bước sóng đang phục vụ.
- Bước sóng thứ nhất (w1): {1, 3} {5, 6} - phục vụ 2 đoạn kết nối.
- Bước sóng thứ hai (w2): {3, 4} - phục vụ 1 đoạn kết nối.
- Bước sóng thứ ba (w3): {2, 3} {5, 6} - phục vụ 2 đoạn kết nối.
Yêu cầu kết nối mới là {4, 5}. Ta cần kiểm tra xem bước sóng nào có thể sử dụng được cho kết nối này.
- Bước sóng thứ nhất (w1): Không thể sử dụng cho {4, 5}.
- Bước sóng thứ hai (w2): Có thể sử dụng được vì nó kết nối {3, 4}, tuy không trực tiếp có {4, 5} nhưng ít được sử dụng nhất trong các bước sóng có sẵn.
- Bước sóng thứ ba (w3): Không thể sử dụng cho {4, 5}.
Vì bước sóng thứ hai (w2) ít được sử dụng nhất (1 đoạn kết nối) và có khả năng sử dụng cho yêu cầu {4, 5}, nên nó là lựa chọn tốt nhất theo giải thuật Least-Used (LU).