Modeling and simulation of a parallel operating system: Processor sharing example

In this paper, we consider the sharing of processors in parallel computer systems. In general, the main goal of the systems, better performance, decreases processor utilization. We model and simulate a multi-tasking parallel operating system, and estimate its performance degradation and overall system throughput in the case that threads share a processor. We formalize the system by using DEVS (Discrete Event System Specification), and implement it in the DEVS simulation environment. Simulation results show that the processor sharing between threads is acceptable in the sense of TPP (Throughput Per Processor).