An Optimal Scheduling Algorithm With a Competitive Factor for Real Time Systems
An Optimal Scheduling Algorithm With a Competitive Factor for Real Time Systems
Gilad Koren
The book An Optimal Scheduling Algorithm With a Competitive Factor for Real Time Systems was written by author Gilad Koren Here you can read free online of An Optimal Scheduling Algorithm With a Competitive Factor for Real Time Systems book, rate and share your impressions in comments. If you don't know what to write, just answer the question: Why is An Optimal Scheduling Algorithm With a Competitive Factor for Real Time Systems a good or bad book?
What reading level is An Optimal Scheduling Algorithm With a Competitive Factor for Real Time Systems book?
To quickly assess the difficulty of the text, read a short excerpt:
For each task T, define A, as follows: A, = [r-, ,^, ] In the algorithm described below, there are three kinds of events (each causing an associated interrupt) considered: Task Completion (successful termination of a task), Task Release (arrival of a task), and Latest-start-time Interrupt (the indication that a task must immediately be scheduled in order to complete by its deadline). Task Completion interrupts have higher priority than Task Release and Latest-start-time interrupts. Task Release... and Latest-start-time interrupts share the same priority. Thus if several interrupts happen simultaneously, then the Task Completion interrupt is handled before the Task Release and Latest-start-time interrupts. It may happen that a Task Completion event removes the condition for a lower priority interrupt, e. G. , by making the processor idle. DD* requires three data structures, called Qdelayed, Qdeadline and Qlst. An entry of Qdead- line and Qlst consists of a single task, whereas an entry of Qdelayed is a 3-tuple (T, Previous- Baruah et.
User Reviews: