A much more efficient approach can

A much more efficient approach can be used if the maximum timer interval is bounded and known in advance. Here, an array called a timing wheel can be used, as shown in Fig. 6-53. Each slot corresponds to one clock tick. The current time shown is T = 4. Timers are scheduled to expire at 3, 10, and 12 ticks from now. If a new timer suddenly is set to expire in seven ticks, an entry is just made in slot 11. Similarly, if the timer set for T + 10 has to be canceled, the list starting in slot 14 has to be searched and the required entry removed. Note that the array of Fig. 6-53 cannot accommodate timers beyond T + 15.

Kết quả (Việt) 1:

Một cách tiếp cận nhiều hơn nữa hiệu quả có thể được sử dụng nếu khoảng thời gian tối đa là ranh giới và được biết trước. Ở đây, một loạt gọi là một bánh xe thời gian có thể được sử dụng, như minh hoạ trong hình 6-53. Mỗi khe cắm tương ứng với một đồng hồ tick. Thời gian hiện tại Hiển thị là T = 4. Giờ dự kiến sẽ hết hạn vào 3, 10 và 12 ticks từ bây giờ. Nếu một bộ đếm thời gian mới đột nhiên được thiết lập để hết hạn trong bảy bọ ve, một mục nhập chỉ được thực hiện trong khe 11. Tương tự, nếu bộ đếm thời gian đặt cho T + 10 đã bị hủy bỏ, danh sách bắt đầu từ trong khe 14 đã được tìm kiếm và loại bỏ các mục cần thiết. Lưu ý rằng các mảng hình 6-53 không thể chứa giờ ngoài T + 15.

Kết quả (Việt) 2:

Một cách tiếp cận hiệu quả hơn có thể được sử dụng nếu khoảng thời gian hẹn giờ tối đa được bao bọc và được biết trước. Ở đây, một mảng gọi là một bánh xe thời gian có thể được sử dụng, như thể hiện trong hình. 6-53. Mỗi khe tương ứng với một đánh dấu vào đồng hồ. Thời gian hiện tại được hiển thị là T = 4. Thời Gian dự kiến ​​sẽ hết hạn vào 3, 10, và 12 bọ ve từ bây giờ. Nếu một giờ mới đột nhiên được thiết lập để hết hạn trong bảy ve, một mục được chỉ cần thực hiện trong khe 11. Tương tự như vậy, nếu giờ đặt cho T + 10 đã bị hủy bỏ, danh sách bắt đầu ở khe 14 đã được tìm kiếm và yêu cầu mục gỡ bỏ. Lưu ý rằng các mảng của hình. 6-53 không thể chứa giờ ngoài T + 15.