An Implementation of Multitask Scheduling Algorithm for VXWworks

Abstract

The application of real time multitasking on a single processor increases day by day and its implementation complexity also increases. The real time systems have raised many scheduling issues, Such as Hierarchical scheduling and resource sharing. While hypothesis turns out to be more developed, but the implementation of real time multitasking systems still to be a challenge for designers. In embedded real-time operating systems (RTOS), As the number of tasks increases the complexity of Scheduling also increases, it will lead missing of task deadline. To overcome this type of problems we have designed and simulated Round-robin scheduling (RR), Rate Monotonic scheduling (RMS), and Earliest Deadline First scheduling (EDF) algorithms by using single Portable Operating System Interface (POSIX) timer in Wind River Vxworks 6.9.The communication among the tasks could be established by using semaphores. The purpose of the implementation of these scheduling algorithms is: We would like to verify the various task scheduling schemes and develop a novel task scheduling scheme if required for proposed Vxworks based DAC system. During implementation of Multitask Scheduler, we have also implemented some basic scheduling algorithms. We present details of the implementation of Round-robin scheduling (RR), Rate Monotonic scheduling (RMS), and Earliest Deadline First scheduling (EDF) algorithms.