The paper presents an overview of VxWorks a Real Time Operating Systems (RTOS). RTOS is defined as a system in which the correctness of the system does not depend only on the logical results of computation but also on the time at which the results are produced. It has to perform critical tasks on priority basis by utilizing resources optimally. VxWorks is one of the most commercially successful...

We establish a lower bound of B(n) = ndlogne−2dlogne +1 on the number of comparisons performed by any algorithm that uses priority queues to sort n elements. Three sorting algorithms using priority queues are introduced. The first algorithm performs the same comparisons as the classical Mergesort algorithm, but in a different order. The second algorithm performs at most 2n logn+O(n) comparisons...