1。3 优先权排队的发展背景
排队系统中很常见的一种现象是优先权排队,例如VIP客户比普通客户优先获得服务;医院的急诊室优先治疗需要急诊的病人。此外在电子对抗系统、通信协议、计算机的中断系统中等,优先权排队的应用都比较广泛。队伍中等待的“顾客”被赋予了不同的优先级,这决定了他们接受服务的顺序。在具有优先权的排队系统中,具有较高优先权的“顾客”总是比优先权较低的“顾客”先得到服务,而无视他们进入系统时间的先后顺序。带有优先权的排队系统分为强占型和非强占型排队系统,强占型优先权还可以分为强占继续型优先权和强占重复型优先权