LinuxScheduler

The project involved adding a new scheduler called 'Freezer' to the Linux Kernel'.

The scheduler was implemented to support the following characteristics:

• It implements a simple round-robin scheduling algorithm and supports SMP.
• Every task has the same time slice of 100 milliseconds.
• When deciding which CPU a task should be assigned to, it should be assigned to the CPU with the least number of Freezer-policy processes.
• The Freezer scheduling policy, SCHED_FREEZER, sits right in between SCHED_NORMAL and the real-time scheduling policies. That is, SCHED_FREEZER takes priority over SCHED_NORMAL, but not over SCHED_RR or SCHED_FIFO.

The freezer scheduler is also made the default scheduler of the kernel such that all normal processes and kernel threads will run on Freezer.

The project was undertaken as a part of the course 'Operating Systems' offered at Columbia University. The project was implemented in C language and was done in a team of 2 members comprising of Jay Karp and Umang Raj.

The GitHub repository of the project cannot be made public, owing to the course policy. For more details, please send Umang Raj an email at ur2136@columbia.edu.

References: Assignment specification provided by Professor Jae Wo Lee as a part of the course COMS-4118 (Operating Systems).