24-11-2012, 03:19 PM
Linux Scheduling Algorithm
Linux Scheduling.ppt (Size: 427.5 KB / Downloads: 348)
Introduction
History and Background
Linux Scheduling
Modification in Linux Scheduling
Results
Conclusion
References
Questions
History and Background
In 1991 Linus Torvalds took a college computer science course that used the Minix operating system
Minix is a “toy” UNIX-like OS written by Andrew Tanenbaum as a learning workbench
Linus went in his own direction and began working on Linux
In October 1991 he announced Linux v0.02
In March 1994 he released Linux v1.0
Scheduling in Linux
Time Sharing System-magical effect by switching from one process to the other in short time frame.
Question – when to switch and what process?
Linux Approach
Process run concurrently – CPU time divided into slices, one for each process.
If current process is not terminated when its time quantum expires – switch process.