Reducing the Thrashing Effect Using Bin Packing - Source Code



Linux Medium-Term Scheduler


  • Original Linux Kernel 2.4.20.

    Implementation with different queues


  • Linux kernel with first fit.
  • Linux kernel with best fit.

    Implementation with priorities


  • Linux kernel with first fit. Using priorities instead of queues.

    Main functions in Kernel/sched.c



    1. schedule

    2. hyper_schedule

    3. change_group

    4. findbin

    5. sort_task

    6. try_to_wake_up

    7. bestbin

    8. swap