算法和数据结构 - 队列
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法和数据结构 - 队列相关的知识，希望对你有一定的参考价值。
2个排队策略如下：1。单个队列。一旦服务器可用，每个服务器将接收下一个客户。 2.每个服务器的队列。客户将在到达时选择具有最短队列的服务器，此后不允许跳转队列。
有人可以解释第二个队列吗？它意味着与第一个队列相同，只是客户将选择最短的（这意味着将更快地处理客户）排队。我在哪里可以获得有关此队列的更多信息，或者是否有任何示例代码？
答案
Image representing the two queuing strategies
已经发现单队列 - 多服务器方法比多队列方法更有效。在这种方法中，即使每个客户的处理时间不同，等待时间也几乎平均分配给所有客户。
这是一个详细分析的链接和相同的数学证明。
Comparison Between Single and Multiple Queues
以上是关于算法和数据结构 - 队列的主要内容，如果未能解决你的问题，请参考以下文章