Skip to content

An implementation of Deadline-monotonic scheduling in C

Notifications You must be signed in to change notification settings

abdrehman98/Deadline-monotonic

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Deadline-monotonic

An implementation of Deadline-monotonic scheduling in C

Description

This program calcuates response time and schedulability of periodic tasks using Deadline-monotonic scheduling. Assuming all tasks arrive at the same time, they are processed in the shortest deadline order. With the given information of tasks, 'I' is caculated to find out if the task is schedulable. The response time is setted to -1 when the 't' converges to infinity.

Note that the I denotes interference time of Definition 1 and t is described in Definition 2 :
Deadline Monotonic Scheduling

Input

This program loads "input.txt", which contains the number of tasks at the first line and (computation time, deadline, period) of a single task each line. In addition, the tasks are sorted by the deadline before the begining.
 
example

About

An implementation of Deadline-monotonic scheduling in C

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C 100.0%