Priority queues

Question 1

Definition

Answer 1

Items in the queue are assigned priority, with the highest being dequeued before low priority.

Question 2

Items are removed in the usual

Answer 2

First in the queue are the first to be removed aka first in first out order.

Question 3

Give an example of when a priority queue is used

Answer 3

Within processors to assign time to applications according to their priority. Applications currently in use are prioritised over the background applications, allowing for a faster user experience.

Question 4

What is a school specific example of when a priority queue may be used

Answer 4

A priority printer queue - staff print jobs are completed before those submitted by students.