本文主要是介绍队列的应用（循环分配器、银行窗口服务），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
队列
概述
- 从队头入队，从队尾出队；
- 先进先出。
应用
1 循环分配器
为在客户(client)群体中共享的某一资源（比如多个应用程序共享同一CPU），一套公平且高效的分配规则必不可少，而队列结构则非常适于定义和实现这样的一套分配规则。
具体地，可以借助队列Q实现一个资源循环分配器，其总体流程大致如下所示：
轮值算法：首先令所有参与资源分配的客户组成一个队列Q，接下来是一个反复轮回式的调度过程：取出当前位于队头的客户，将资源交予该客户使用；在经过固定的时间之后，回收资源，并令该客户重新入队。得益于队列“先进先出”的特性，如此既可在所有客户之间达成一种均衡的公平，也可使得资源得以充分利用。
RoundRobin{ // 循环分配器Queue Q(clients); // 参与资源分配的所有客户组成队列Qwhile(!ServiceClosed()){ // 在服务关闭之前，反复e = Q.dequeue(); //队首的客户出队serve(e); // 接受服务Q.enqueue(e); // 重新入队}}
这里，每位客户持续占用资源的时间，对该算法的成败至关重要。一方面，为保证响应速度，这一时间值通常都不能过大。另一方面，因占有权的切换也需要耗费一定的时间，故若该时间值取得过小，切换过于频繁，又会造成整体效率的下降。因此，往往需要通过实测确定最佳值。
反之，在单一客户使用多个资源的场合，队列也可用以保证资源的均衡使
这篇关于队列的应用（循环分配器、银行窗口服务）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
