CPU Scheduling Simulation

Yousra Ahmed Fadil

doi:10.24237/djes.2009.02204

Authors

Yousra Ahmed Fadil College of Engineering, University of Diyala, Iraq

Keywords:

CPU Scheduling, Multiprogramming system, process

Abstract

CPU scheduling is the basis of multiprogrammed operating system. By switching the CPU among processes, the operating system can make the computer more productive. The objective of multiprogramming is to have some process running at all times, in order to maximize CPU utilization. This paper presents a simulator that uses graphical representation to convey the concepts of various scheduling algorithms for a single CPU. It allows the user to test and increase his understanding of the concepts studied by making his own scheduling decisions, through the very easy graphical user interface of the simulator. It graphically depicts each process in terms of what the process is currently doing against time. Using this representation, it becomes much easier to understand what is going on inside the system and why different set of processes are candidate for allocation of the CPU at different time.In this paper, we introduce the basic scheduling concepts and present several different CPU – scheduling algorithms in visual way.

Downloads

Download data is not yet available.

References

Silberschatz, Galivin, Gagne, 2002, ”Operating System Concepts” ,Sixth Edition, John Wiley & Sons , Inc.

H.M. Deitel, 1990, ”Introduction to operating Systems”, Second edition, Addison-Wesley

J.Zahorjan and C.McCann, 1990, ” Processor Scheduling” in Shared–Memory Multi-processors” , proceedings of the Conference on Measurement and Modeling of Computer System.

F. Zabatta and K.Young, 1998, "A thread performance comparison: Windows NT and Solaris on a symmetric multiprocessor", proceedings of the 2nd USENIX Windows NT symposium.

Jones and Schwarz,1989,"Discussed thread scheduling Discussion concerning multiprocessor scheduling", Anderson et al.

E.W. Dijkstra,1968 ”The structure ofthe multiprogramming system” comm- unications of the ACM, volume number 5 ,page 341-346

Haldar and Subramanian, 1991, "Discuss fairness in processor sechduling in time sharing system".