Animation of Linux processor scheduling algorithm

Abstract

In this paper, we describe a visualization tool for the Linux processor scheduling algorithm. The tool is developed for use by operating system learners to gain insight on the Linux scheduling algorithm. Through its graphical environment, a user selects a set of predefined processes as input to the tool. Each process selected possesses a specific characteristic geared toward effectively coercing the Linux scheduling algorithm to behave in a particular manner. By running the selected processes and gathering their runtime information, the tool is able to generate diagrams that reveal the intimate knowledge of the Linux scheduler such as dynamic priority assignment of processes, time quantum changes, scheduling sequence of the processes, classification of processes based upon projected CPU cycle requirements, and favoritism in scheduling toward I/O processes over CPU processes. In addition, the tool can be extended to serve as the basis for process performance measuring or optimization purpose.