loading...
Animation of Linux Processor Scheduling Algorithm
Irvine, California December 12-December 14
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISM.2005.33Seventh IEEE International Symposium ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Kevin K. Leung, California State University
Du Zhang, California State University
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.
Index Terms:
Linux processor scheduling, animation of scheduling algorithm, /proc pseudo file system.
Citation:
Kevin K. Leung, Du Zhang, "Animation of Linux Processor Scheduling Algorithm," ism, pp.353-360, Seventh IEEE International Symposium on Multimedia (ISM'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.