Library prosa.behavior.ready
Readiness of a Job
Class JobReady (Job : JobType) (PState : ProcessorState Job)
{jc : JobCost Job} {ja : JobArrival Job} :=
{
job_ready : schedule PState → Job → instant → bool;
{jc : JobCost Job} {ja : JobArrival Job} :=
{
job_ready : schedule PState → Job → instant → bool;
What follows is the consistency requirement: We require any
reasonable readiness model to consider only pending jobs to be
ready.
Backlogged Jobs
Consider any kinds of jobs and any kind of processor state.
Allow for any notion of readiness.
Job j is backlogged at time t iff it is ready and not scheduled.
Definition backlogged (sched : schedule PState) (j : Job) (t : instant) :=
job_ready sched j t && ~~ scheduled_at sched j t.
End Backlogged.
job_ready sched j t && ~~ scheduled_at sched j t.
End Backlogged.
Compliance with Job Readiness
Consider any kind of jobs with arrival times, and any kind of processor state.
Consider any schedule.
Furthermore, for jobs that have execution costs and a notion of
readiness ...
... we define whether a job can only be scheduled if it is ready.
Definition respects_job_readiness :=
∀ j t,
scheduled_at sched j t →
job_ready sched j t.
End RespectsJobReadiness.
∀ j t,
scheduled_at sched j t →
job_ready sched j t.
End RespectsJobReadiness.