Atropos scheduler
Encyclopedia
In computer science
, Atropos is a real-time
scheduling algorithm developed at Cambridge University
. It combines the Earliest Deadline First
algorithm with a best effort scheduler to make use of slack time, while exercising strict admission control.
Computer science
Computer science or computing science is the study of the theoretical foundations of information and computation and of practical techniques for their implementation and application in computer systems...
, Atropos is a real-time
Real-time computing
In computer science, real-time computing , or reactive computing, is the study of hardware and software systems that are subject to a "real-time constraint"— e.g. operational deadlines from event to system response. Real-time programs must guarantee response within strict time constraints...
scheduling algorithm developed at Cambridge University
University of Cambridge
The University of Cambridge is a public research university located in Cambridge, United Kingdom. It is the second-oldest university in both the United Kingdom and the English-speaking world , and the seventh-oldest globally...
. It combines the Earliest Deadline First
Earliest deadline first scheduling
Earliest deadline first or least time to go is a dynamic scheduling algorithm used in real-time operating systems. It places processes in a priority queue. Whenever a scheduling event occurs the queue will be searched for the process closest to its deadline...
algorithm with a best effort scheduler to make use of slack time, while exercising strict admission control.