Linux: The Original Process Scheduler

“In a June of 1992 posting to the linux-activists mailing list,
Linus Torvalds described the original Linux scheduler noting, ‘the
scheduler in linux is pretty simple, but does a reasonably good job
at giving good IO response while not being too unfair against
cpu-bound processes.’ A year later, Linus posted a more detailed
description of the scheduler noting, ‘the linux scheduling
algorithm is one of the simplest ones possible.’ Comments in the
original 254 line sched.c file read, ”schedule()’ is the scheduler
function. This is GOOD CODE! There probably won’t be any reason to
change this, as it should work well in all circumstances (ie gives
IO-bound processes good response etc). The one thing you might take
a look at is the signal-handler code here…'”

Complete
Story