Skip to content
Snippets Groups Projects
Commit 109324ac authored by Sergey Bozhko's avatar Sergey Bozhko :eyes:
Browse files

generalize definition of busy interval

The definition of busy interval can be generalized
to an arbitrary processor state model without
affecting other parts of the project.
parent 33a48458
No related branches found
No related tags found
1 merge request!119generalize definition of busy interval
Pipeline #34622 passed
......@@ -13,12 +13,16 @@ Section BusyIntervalJLFP.
Context `{JobArrival Job}.
Context `{JobCost Job}.
(** Consider any arrival sequence with consistent arrivals. *)
(** Consider any kind of processor state model. *)
Context {PState : Type}.
Context `{ProcessorState Job PState}.
(** Consider any arrival sequence with consistent arrivals ... *)
Variable arr_seq : arrival_sequence Job.
Hypothesis H_arrival_times_are_consistent : consistent_arrival_times arr_seq.
(** Next, consider any ideal uniprocessor schedule of this arrival sequence. *)
Variable sched : schedule (ideal.processor_state Job).
(** ... and a schedule of this arrival sequence. *)
Variable sched : schedule PState.
(** Assume a given JLFP policy. *)
Context `{JLFP_policy Job}.
......@@ -89,4 +93,4 @@ Section BusyIntervalJLFP.
End DecidableQuietTime.
End BusyIntervalJLFP.
\ No newline at end of file
End BusyIntervalJLFP.
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment