Professional Documents
Culture Documents
Presented By-
Mr. Milind S. Salve
Contents
• Introduction
• Embedded System
• An RTOS
• Scheduler
• Types of scheduling
• NMLFQ
• NMLQ
• Advantages
• Conclusion
• Bibliography
Advantages
Conclusion
Bibliography
Introduction
• The Scheduling algorithm is one of the most
important portions of embedded operating systems.
• Throughput
• Turnaround time
• Waiting time
• Response time
• Fairness
Analysis for real time scheduling-
U =Σ Ci/Ti
For each of n concurrent tasks in the system,
• Ci-tasks computation time(cost)
• Ti-tasks period
Task Scheduling
Task 1 # Task 2 #
EDF scheduling-
Following assumptions are made -
• Only periodic task exist.
• Each task i has period of Ti.
• Each task has worst case execution Ci.
• Each task has deadline di.
• Task period =the deadline for each task(Di=Ti)
• No interprocess communication.
Σ Ci/Ti<=n(2^1\n -1)
As n-> the utilization bound ->0.693.if the total utilization is
Less than 69% then all deadlines are met.
New multilevel feedback queue -
It works by dividing the cpu time into epochs.
considering the priority of each process , the NMLFQ
Scheduler select a process. The priorities as-
1. Static
2. Dynamic
Highest priority
System processes
Interactive processes
Batch processes
User processes
Lowest priority
www.ece.cmu.edu/~koopman/des_s99/
real_time/
www.artist-embedded.org/.../Real-Time-
Techniques-in-Control.html