首页 > 解决方案 > 算法和数据结构 - 队列

问题描述

2 种排队策略如下: 1. 单队列。一旦服务器可用,每台服务器都会接受下一个客户。2. 每个服务器一个队列。客户将选择到达时排队最短的服务器,此后不允许插队。

有人可以解释第二个队列吗?这与第一个队列的含义相同,只是客户将选择最短的一个(这意味着将更快地处理客户)排队。我在哪里可以获得有关此队列的更多信息,或者是否有任何示例代码?

标签: queue

解决方案


代表两种排队策略的图像

已经发现单队列-多服务器方法比多队列方法更有效。在这种方法中,等待时间几乎平均分配给所有客户,即使每个客户的处理时间不同。

这是一个详细分析和数学证明的链接。

单队列与多队列的比较


推荐阅读