Completely Fair Linux Scheduler using Red Black Trees
This was a Grad School Project that was executed in Fall 2013 with my fellow teammate Sushruth, who is no more
The goal of this project was to write a Linux Task Scheduler using Red Black Trees or popularly known as RB-Trees
A brief understanding on Red Black Trees and its self balancing nature on node addition/deletion can be read here:
https://www.geeksforgeeks.org/red-black-tree-set-1-introduction-2/
https://www.geeksforgeeks.org/red-black-tree-set-2-insert/
https://www.geeksforgeeks.org/red-black-tree-set-3-delete-2/
If you are also interested to read about Red/Black Trees vs AVL Trees:
https://www.geeksforgeeks.org/red-black-tree-vs-avl-tree/
IDE used: Jetbrains CLion 2021 or any older version will work C++ 2014 with Boost Libraries
This should also work with just source files as is into other IDE's like Netbeans/Visual Studio etc
In order to run this application, Goto Edit configurations on IDE at Toolbar and in Program Arguments: Provide the path of input folder with any of input files
Edit Configurations --> Program Arguments --> [Path of the input folder with file name]