weixin_39732758的博客

第一种是申请从银行得到一笔资金， 即取款或借款； 第二种是向银行中投入一笔资金， 即存款或还款。 银行有两个服务窗口， 相应地有两个队列。 客户到达银行后先排第一个队。 处理每个客户业务时， 如果属于第一种， 且申请额超出银行现存资金总额而得不到满足， 则 立刻排入第二个队等候， 直至满足时才离开银行； 否则业务处理完后立刻离开银行。 每接待 完一个第二种业务的客户， 则顺序检查和处理（如果可能） 第二个队列中的客户， 对能满足 的申请者予以满足， 不能满足者重新排到第二个队列的队尾。 注意， 在此检查过程中， 一旦 银行资金总额少于或等于刚才第一个队列中最后一个客户（第二种业务）被接待之前的数额， 或者本次已将第二个队列检查或处理了一遍，就停止检查（因为此时已不可能还有能满足者） 转而继续接待第一个队列的客户。 任何时刻都只开一个窗口。 假设检查不需要时间。 营业时 间结束时所有客户立刻离开银行。