FIFO Priority Policy

We define what it means for an abstract job-level fixed-priority policy to behave as FIFO. Concrete implementations may choose to implement various tie-breaking rules in addition to the core FIFO priority order. The definition here allows for any tie-breaking rule.

Consider jobs with arrival times.

A JLFP policy is FIFO if it never assigns higher priority to a later-arriving job. Ties among jobs that arrive at the same time may be resolved by any reflexive, transitive, and total tie-breaking rule.