We define Start(e) as the time when any
enqueue or probe operation e starts its first instruction on a processor.
Task Time (ns/packet) Polling packet 528 Refill receive DMA ring 90 Push through Click forwarding path 1565 Pull from Click queue 103
Enqueue packet for transmit 161 Clean transmit DMA ring 351 Total 2798 Table II breaks down the 1.57 [micro] s push cost by element.
The distance of i is 21, which is larger than the distance of R4, so
enqueue i.
In Figure 5, classification of
enqueue traffic flows sorted-based and checks the index of the incoming packet.
Note that violated preconditions in
enqueue and dequeue may raise exceptions in cases where blocking would be appropriate--we will return to this later.
Scan the binary image from top to bottom to get the first pixel with value 1, and put the pixel in Queue (
enqueue operation).
Some optional actions are as follows: forward a packet through a queue attached to a port (
enqueue action) or 802.1D processing capabilities.
Assuming the ADT has operations to
enqueue and dequeue items, the processes may execute an operation Q$Enqueue (job) to add a new job to the queue, and they may execute an operation Q$Dequeue (job) to fetch a job from the queue.
Lock-free operations are usually implemented using "retry loops." Figure 1 depicts a lock-free
enqueue operation that is implemented in this way.
A transaction can
enqueue output that is destined for a user.
Consider a queue which is manipulated using
enqueue and dequeue transactions (which deal with one element).
For example, a bounded buffer which is full cannot service requests to
enqueue. In some COOP languages, synchronous communication is used to enforce synchronization constraints; the recipient refuses to accept communications which it is not in a state to process.
If the final flow equations do not change for all nodes in the SCC, there is no need to
enqueue its successor SCCs.
The basic operations on a priority queue are
enqueue and dequeue (sometimes called insert and delete-min).
et a hold operation refer to a dequeue followed immediately by an
enqueue. This operation leaves the queue size unchanged.
