You create a priority queue with these set of commands
使用下面的命令创建一个优先级队列
The thread scheduler must dispatch from the head of the highest-priority queue that is not empty.
线程调度程序必须从非空的最高优先级队列的头部开始调度。
Find all the edges from the newest vertex to other vertices that aren't in the tree. Put these edges in the priority queue.
找到从最新的顶点到其他顶点的所有边,这些顶点不能在树的集合中。把这些边加入优先级队列。
Similarly, when a notify() is done, the thread from the front of the highest-priority queue of waiters is unblocked from its wait.
类似地,完成notify() 以后,等待者的最高优先级队列前端的线程从等待中解除阻塞。
As it turns out, it is easier to keep only one edge from the tree to a given fringe vertex in the priority queue at any given time.
这样做了以后,要使优先级队列中在任意时刻只保持一条从树中顶点到某边缘点的边就变得容易了。
In a serious program this priority queue might be based on a heap, as described in Chapter 12, "Heaps."
在正式的程序中,优先级队列可能基于堆来实现,正如第12章“堆”所描述的。
This necessitates looking through the priority queue item by item, to see if there's such a duplicate edge.
这使得在优先级队列中逐项查找成为必要的一步操作。
First of all, congestion index of priority queue is explicitly defined based on the analysis of dynamic flow-awareness.
在对动态流感知进行分析的基础上,定义了优先队列的拥塞指数。
When a lock is released, the system chooses the thread from the front of the highest-priority queue of contenders to try to lock the object.
释放锁以后,系统从争用者的最高优先级队列的前端选择线程,以便试图锁定对象。
In a programming algorithm we must likewise make sure that we don't have any edges in the priority queue that lead to vertices that are already in the tree.
在程序的算法中,也要确保优先级队列中不能有连接已在树中的顶点的边。
A lock release or lock notify operation is analogous to a scheduling dispatch operation in the sense that the thread at the head of the highest-priority queue is acted on.
锁释放或锁notify操作与调度分派操作类似,因为都是对最高优先级队列头部的线程起作用。
In the original Cisco priority queueing feature, which USES the priority-group and priority-list commands, the scheduler always serviced the highest priority queue first.
在原先的Cisco优先级队列特性中,使用priority- group和priority - list命令,排队调度程序总是先处理最高优先级的队列。
In the original Cisco priority queueing feature, which USES the priority-group and priority-list commands, the scheduler always serviced the highest priority queue first.
在原先的Cisco优先级队列特性中,使用priority- group和priority - list命令,排队调度程序总是先处理最高优先级的队列。
应用推荐