| A real time operating system (RTOS) is an important component of many embedded applications which are becoming more common in our day-to-day lives. These systems can be divided into soft or hard real time systems based on whether the timing parameters are flexible or not. Scheduling algorithms play a major role in contributing to the working of an RTOS, they are used to schedule the various tasks present in the system. It is therefore crucial for embedded system engineers to understand the working of various scheduling algorithms and the internal design structure of an RTOS.;In this thesis, we design a task schedule generator using the C language. This schedule generator provides schedulability analysis for periodic, independent, preemptive tasks using Rate Monotonic scheduling, schedulability analysis and a schedule for periodic, independent, non-preemptive tasks using Earliest Deadline First scheduling, and a schedule for independent tasks using Priority scheduling. Further, we develop a variety of user functions that can help the user understand the internal working of our generator. This tool can be included in an RTOS that supports a variety of scheduling algorithms for a variety of functions. Further, the tool developed in this thesis can be used to study the internal workings of an RTOS schedule generator. |
