Priority queue discipline may be classified as Pre-emptive or non-pre-emptive. For priority queues, one must distinguish pre-emptive service from non-pre-emptive service. A service discipline is said to be non-pre-emptive if, once the service to a customer is started, it is not disrupted until the whole service requirement is completed.