Design and Implementation of a Process Scheduler Simulator and an Improved Process Scheduling Algorithm for Multimedia Operating Systems

Abstract

The design and evaluation results of a multimedia operating system scheduler simulator are described. The simulator focuses on evaluating the suitability of various Process scheduling algorithms for a Multimedia Operating System. The simulator has been designed such that various generic scheduling algorithms can be plugged into the existing code easily with a little knowledge about the various structures involved in the design. Five standard scheduling algorithms viz. Round Robin, First Come First Serve (FCFS), Multi Level Feedback (MLFS), Shortest Job First (SJF), and Earliest Deadline First (EDF) have been implemented with the simulator. A new process-scheduling algorithm is designed and implemented to improve the performance of an MMOS in case of mixed task traffic i.e. Multimedia and Non Multimedia (Batch Tasks). The simulated evaluation is done by taking 20 different mixed task traffic samples and running all aforementioned algorithms on them, and calculating various performance metrics. The proposed algorithm fares better on most of the evaluated performance metrics in comparison with aforementioned standard algorithms.