What scheduling algorithms does Linux kernel use?

linux scheduling operating-system
Nick picture Nick · Oct 21, 2009 · Viewed 31.3k times · Source

What scheduling algorithms does Linux kernel use?

Where can I get more info about linux's kernel? (OS first course... student level)

Answer

jdehaan picture jdehaan · Oct 21, 2009

The linux kernel has several different available scheduling algorithms both for the process scheduling and for I/O scheduling. Download it from www.kernel.org and call

make menuconfig

You will get a full list of all available options with a built-in help. One guy that once came up with his O(1) scheduler is Con Kolivas. Definitively have to have a look at what he did. I was once a great break-through.

Related questions

Selecting a Linux I/O Scheduler

I read that it's supposedly possible to change the I/O scheduler for a particular device on a running kernel by writing to /sys/block/[disk]/queue/scheduler. For example I can see on my system: anon@anon:~$ cat /sys/…

Read More
What is an uninterruptible process?

Sometimes whenever I write a program in Linux and it crashes due to a bug of some sort, it will become an uninterruptible process and continue running forever until I restart my computer (even if I log out). My questions …

Read More
How can I see which CPU core a thread is running in?

In Linux, supposing a thread's pid is [pid], from the directory /proc/[pid] we can get many useful information. For example, these proc files, /proc/[pid]/status,/proc/[pid]/stat and /proc/[pid]/schedstat are all useful. But how can …

Read More