A k-FIFO queue provides an enqueue

A k-FIFO queue provides an enqueue and a dequeue operation
similar to a regular FIFO queue. Logically, a k-FIFO queue is a
queue where an enqueue operation adds an element to the queue
tail and a dequeue operation removes one of the k e oldest elements from the queue with e being the number of dequeue operations since the most recent dequeue operation that removed the
oldest element from the queue, i.e., e < k always holds. Thus, retrieving the oldest element from the queue may require up to k dequeue operations, which may not return any element younger than
the k oldest elements in the queue and which may be interleaved
with any number of enqueue operations. This implies that k-FIFO
queues are starvation-free. Note that a 0-FIFO queue is equivalent
to a regular FIFO queue.

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

Một hàng đợi k-FIFO cung cấp một enqueue và một hoạt động dequeue
tương tự như một hàng đợi FIFO thường xuyên. Một cách hợp lý, một hàng đợi k-FIFO là một
hàng đợi nơi một hoạt động enqueue thêm một yếu tố để hàng đợi
đuôi và một hoạt động dequeue loại bỏ một trong những yếu tố lâu đời nhất e k từ hàng đợi với e là số dequeue hoạt động kể từ chiến dịch dequeue đặt gỡ bỏ các
Các yếu tố lâu đời nhất từ hàng đợi, tức là, e < k luôn luôn giữ. Vì vậy, lấy yếu tố lâu đời nhất từ hàng đợi có thể yêu cầu tối đa k dequeue hoạt động, mà không có thể trở lại bất kỳ yếu tố trẻ hơn
k yếu tố lâu đời nhất trong hàng đợi và đó có thể được xen kẽ
với bất kỳ số nào của enqueue hoạt động. Điều này ngụ ý rằng k-FIFO
hàng đợi được đói miễn phí. Lưu ý rằng một hàng đợi 0-FIFO là tương đương
để một hàng đợi FIFO thường xuyên.