Simple Scheduler Generator Tool

Abstract

The CPU scheduler is a basic component that supports mUltiprogramming in operating systems. Many scheduling algorithms have been introduced to improve the performance of systems in terms of processor utilization. The best scheduling algorithm for each system may be different based on the specific circumstances of that system. Object-oriented programming, which facilitates reusability and extcndibility, has become quite popular for many computer applications. This thesis work involved the design and implementation of a simple scheduler generator tool. The scheduler generator tool simulated several scheduling algorithms by using object-oriented programming as the implementation language. The various components of the environment (i.e., the simulated operating system) used for CPU scheduling were developed as objects, and the scheduling algorithms were implemented using the technitques and characteristics of object-oriented programming. For a scheduling algorithm selected, the scheduler generator tool can compute performance parameters such as turnaround time, wailing lime, and CPU utilization. The tool can be used for investigating the relative merits of scheduling algorithms.