Author : Hifzan Ahmad and Neelendra Badal

A multiprogramming operating system allows more than one process to be loaded into the main-memory at a time and allows the loaded process to share the CPU using time-multiplexing. CPU scheduling is the method of determining when processors should be assigned and to which processes. CPU scheduling in a distributed system can be defined as allocating processes to processors so that total execution time will be minimized, utilization of processors and load balancing will be maximized. This paper presents a simulating behavior of CPU scheduling in distributed environment using the design and developed Computing Analyzer and Process Simulator (CAPS) tool. Symmetric multiprocessor scheduling technique has been implemented in the presented CAPS tool where a common ready queue is shared among the processors. The selection of the processes from the ready queue is done through the FCFS scheduling policy. Finally, a comparative study of the CAPS tool with other existing tools on the basis of execution time required to perform simulation has been presented. The comparative analysis shows that the execution time of CAPS tool is less than that of other existing tools for process scheduling.

Keywords: CPU Scheduling, Distributed System, Multiprocessor Scheduling, Multiprogramming, Simulator.

Article published in International Journal of Current  Engineering  and Technology, Vol.4,No.2 (April- 2014)