Development of a highly optimized Preemptive Real Time Operating System (pRTOS)

A real-time operating system (RTOS) is software which ensures that time critical events are processed as efficiently as possible. In this paper, an attempt has been taken to develop a real time operating system, named preemptive real time operating system (pRTOS), in which all of the important issues regarding to a real time application have been considered. In this pRTOS, strictly preemptive scheduling algorithm has been used. This scheduling policy makes sure that important tasks are handled first and the less important later. The Bitmap technique has been used to find out the highest priority task from the unsorted ready list. The complexity of this technique for selecting the highest priority task is O(1), which is much faster than the linear search technique having complexity of O(n). This pRTOS can support 64 priority levels ranges from 0 to 63. In addition with this, it is a highly configurable RTOS. Moreover, it can be adopted in a board range of hardware platform, say, Intel x86, MIPS, Hitachi SH, Power PC and Strong ARM processors. This RTOS has been tested on Intel x86 and from the obtained result, it has been found that our developed pRTOS can be used for various application, say, for automated industrial systems, control-systems, high-tech electronics/electrical products and home applications.