edf

Module Contents

Functions

edf_is_schedulable(tasks)	Check the task set schedulability for EDF.
edf(task_list, sim_time=0, verbose=False)	Simulates the Earliest Deadline First (EDF) scheduling algorithm.

edf.edf_is_schedulable(tasks)

Check the task set schedulability for EDF.

Check whether the specified task set is schedulable under EDF algorithm.

Parameters:tasks – list of task descriptors. Returns:The return value. True for success, False otherwise. Return type:bool.

edf.edf(task_list, sim_time=0, verbose=False)

Simulates the Earliest Deadline First (EDF) scheduling algorithm.

Parameters:

• task_list – List of task descriptors.
• sim_time (int) – Time for simulation. If none is defined, then LCM (Lowest Common Multiple) of periods is used.
• verbose (bool) –

Returns:

sched

Return type:

schedule list for each task (List of dictionaries)